Question d’entretien chez Amazon
How will you implement LRU Cache?
Réponse à la question d'entretien
Utilisateur anonyme
1 janv. 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