Round 1 : (Coder pad)
- Level order traversal of binary tree.
- From 2 arrays find the maximum sum less than or equal to target value. The sum should be such that 1 number would be from 1 array and the other number from the other array.
For level order only approach was required. For the 2nd question proper code was required.
Round 2 : System Design
- Game design - (A variant of number of islands problem but not as direct involved a lot of cases)
- Design leaderboard for an online game. Features -
- ~ 1 million active users
- Top 10 should easily available
- Every user should be able to know the people with ranking +10 <-> -10 from theirs.
Explained the second using - caching, master slave architecture, distributed systems concept etc.
After the second round I received feedback that my problem solving wasn't upto their expection. (I think they meant system design)
Overall good experience, but rejection is always sad :(
Keeping my fingers crossed anyway!