Tripadvisor Interview Question: How would you implement an LRU Cache (LRU - Least Recently Used). What would your data structure look like. This was also a whiteboard problem.

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For Employers

Notifications

Tripadvisor

Tripadvisor Software Engineer interview

Tripadvisor Interview Question

Software Engineer Interview

How would you implement an LRU Cache (LRU - Least Recently Used). What would your data structure look like. This was also a whiteboard problem.

Interview Answers

Anonymous

Apr 27, 2012

The answer is to use a LinkedHashMap or a similar data structure because it allows O(1) on all needed operations.

Anonymous

Aug 17, 2012

LinkedHashMap works only if an item is used only once, so you need to implement your own O(1) insertion, deletion and search that are tailored to LRU.

Tripadvisor interviews

Tripadvisor

Tripadvisor Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches