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

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)

Interview Answer

1 Answer


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.