Microsoft Interview Question: a) Develop LRU cache b) Desig... | Glassdoor.co.in

Interview Question

Senior Software Development Engineer Interview Redmond, WA (US)

a) Develop LRU cache b) Design distribute file storage

  system with load balancing and fail-safes (machine taken offline or new machine/node added)
Answer

Interview Answer

1 Answer

1

a) Used a priority queue.
b) Used consistent hash to allow distribution and allow for minimum key recalculations with addition/deletion of nodes.

Interview Candidate on 08-Jul-2015

Add Answers or Comments

To comment on this, Sign In or Sign Up.