Pergunta de entrevista da empresa Apple

Implement an in memory least recently used cache. Design a replication system for a database