Amazon Interview Question
How will you implement LRU Cache?
Interview Answer
Anonymous
Jan 1, 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?
Anonymous
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
Check out your Company Bowl for anonymous work chats.