Pergunta de entrevista da empresa Microsoft

How to implement a cache LRU