Microsoft | Senior Software Engineer| Hyderabad | Rejected
Anonymous User
1949

Contacted through linkedIn.
YOE: 7 years

Round 1
Q1: Given a tree and a node. Find the next right node of that given node and print the path from that node and right one . If there is no child, return null.
Basically finding LCA of the given node and right node and print the path from LCA to both.
Q2: Given a key, value, and timeout. After the timeout, the key should expire. Design a data structure for this usecase

Round2
Q1: Serialize and deserialize a binary tree, edge cases should be taken care
Q2: Design a distributed cache

Round3
Basically it was an internal problem which he has faced. Do not remeber exactly

All the above rounds were on same day. I got a positive feedback

Round4

  1. Above my project in details
  2. Sychronized keyword, mutex etc
  3. Write a custom lock without using synchronize keyword
  4. You have a PC with 8 gb memory. You want to run 3 process with which consume 3GB for each. How you can run? - Basically it was about virtual memory. I answered the same. Then he asked how it work, what is the swapping strategy etc. Didn't know.
Comments (7)