Domanda di colloquio di Amazon

How will you implement LRU Cache?

Risposta di colloquio

Anonimo

1 gen 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