Pregunta de entrevista de Amazon
How will you implement LRU Cache?
Respuesta de la entrevista
Anónimo
1 ene 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
How will you implement LRU Cache?
Anónimo
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