Round 1: DSA
Questions: Alice and Bob are playing a game. There is a list of n integers. Both players can select some integers, add it to their score and remove it from the list. Alice goes first and then Bob goes, and the game continues until the list is not empty. Both players play optimally. What can be the minimum value of (A-B) [A is Alice's score at the end, and B is for Bob]? Additionally, Bob is allowed to change the values of some integers by at most k. He can only add, and not decrease the values.
Medium level Priority queue question.
Leadership principle questions (10-15 min).
Candidate's Approach
The candidate was able to solve both DSA problems and felt confident about the leadership principles questions.
Interviewer's Feedback
No feedback provided.
Round 2: Problem Solving
Questions: Boundary traversal of a tree.
Leadership principles (20-30 min).
Candidate's Approach
The candidate was able to solve everything in this round.
Interviewer's Feedback
No feedback provided.
Round 3: HLD
Questions: HLD of BookMyShow (focus on booking part, handling a lot of customers at the same time).
Leadership principles (20-30 min).
Candidate's Approach
The candidate felt that the leadership principles did not go well, which led to panic and ultimately affected the HLD part as well.
Interviewer's Feedback
No feedback provided.
Round 4: LLD
Questions: LLD of Splitwise.
Leadership principles (30 min).
Candidate's Approach
This round went quite well for the candidate.
Interviewer's Feedback
No feedback provided.
Verdict: Recruiter called after 2 weeks, stating that the HLD was not satisfactory, so they could not offer the SDE 2 position. Instead, a System Development Engineer role was offered, which the candidate declined.