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

2 Answers

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

One or more comments have been removed.
Please see our Community Guidelines or Terms of Service for more information.

Add Answers or Comments

To comment on this, Sign In or Sign Up.