Pergunta de entrevista da empresa Amazon
How will you implement LRU Cache?
Resposta da entrevista
Sigiloso
1 de jan. de 2012
Splay tree.. where key of each node is the time of hit of a page.. Delete leaves when a page is to be deleted from the memory