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