Pergunta de entrevista da empresa Amazon

Implement LRU cache. How would you resolve concurrency? How would you deploy it? How would you handle the situation when the cache will be really huge and distributed along a lot of machines.