Phone Screen
Questions:
- Custom sort string
- Convert Binary tree to doubly linked list
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Onsite
Interview 1: Behavioral Questions: Standard behavioral questions were asked. Specific questions not provided.
Candidate's Approach
The candidate felt they did not prepare enough for this round, having only spent a couple of hours on it. They thought the interview went well despite this.
Interviewer's Feedback
No feedback provided.
Interview 2: System Design Questions: Design a gaming leaderboard.
Candidate's Approach
The candidate was able to satisfy all requirements for the gaming leaderboard design, and the interviewer seemed happy with the response.
Interviewer's Feedback
No feedback provided.
Interview 3: Coding Questions:
- Copy a linked list with random pointer.
- Vertical traversal of binary tree. Follow-ups involved solutions where you don't have to sort an array of columns at the end.
Candidate's Approach
The candidate struggled initially with the first question but managed to arrive at a working solution in about 15 minutes.
Interviewer's Feedback
No feedback provided.
Interview 4: Coding Questions:
- Valid palindrome (ignoring whitespace, case, and non-alpha characters).
- Sparse vector dot product (described vaguely).
Candidate's Approach
The candidate found the valid palindrome question easy but caught a tiny bug in the code while rushing. For the sparse vector dot product, they explored two approaches: one using a hashmap for each vector and another using an array, which required the other vector to be a regular vector.
Interviewer's Feedback
No feedback provided.