Microsoft

  www.microsoft.com
  www.microsoft.com

Interview Question

Software Development Engineer Intern 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.