Frage im Vorstellungsgespräch bei Amazon
How will you implement LRU Cache?
Antwort im Vorstellungsgespräch
Anonym
1. Jan. 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