Interview Question

Interview(Student Candidate) Redmond, WA

Implement an online LRU cache to keep track of browser

  history (not worded in that way, but after the interview, I realized this was effectively what they were asking) e.g. keep track of the 5 most recently seen items without duplicates.
Answer

Interview Answer

1 Answer

0

Initially implemented the non-online algorithm, only had time to verbally describe the online algorithm

Interview Candidate on Dec 14, 2013

Add Answers or Comments

To comment on this, Sign In or Sign Up.