Round 1: [TPS]
Questions:
- Max Depth of Binary Tree
- Lowest Common Ancestor of Binary Tree
- Array question using 2-pointer approach
Candidate provided optimal approaches and wrote code for the first two questions. There was still some time left, so they discussed and added code for the third question.
Candidate's Approach
The candidate implemented optimal solutions for the first two tree-related questions and successfully applied the 2-pointer technique for the array question.
Interviewer's Feedback
No feedback provided.
Round 1: [DSA]
Questions:
- Provide factors for a number in a specified way.
- Detect a cycle in a graph.
The candidate discussed the approach for the first question, added code, and shared time complexity and space complexity. For the second question, they added code but ran out of time during the dry-run, so the interviewer suggested they stop and would review it later.
Candidate's Approach
The candidate shared their thought process and code for both questions, ensuring to discuss time and space complexities.
Interviewer's Feedback
No feedback provided.
Round 2: [DSA]
Questions:
- K closest points to the origin.
- Data structure design question.
The candidate shared multiple approaches for the first question, and with hints from the interviewer, they solved it in O(N). For the second question, they discussed the data structure design without starting to code due to time constraints.
Candidate's Approach
The candidate successfully implemented a solution for the K closest points question and engaged in a discussion about the data structure design for the second question.
Interviewer's Feedback
No feedback provided.
Round 3: System Design
Questions:
- Design a Top K system.
The candidate discussed various approaches, including data pipelines, CountMinSketch, and Heap. The round was engaging, and the interviewer provided corrections at a few points, making it feel like a collaborative technical discussion.
Candidate's Approach
The candidate presented multiple approaches for designing the Top K system and engaged in a deep discussion about the underlying concepts and methodologies.
Interviewer's Feedback
No feedback provided.
Round 4: HM Round
Questions:
- Usual hiring manager questions.
The candidate discussed various topics, and the round was completed ahead of schedule. They felt confident about this round.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 5: Tech Discussion
Questions:
- Discussion regarding a current project.
The candidate discussed the architecture, flows, other approaches considered, trade-offs, lessons learned, and potential improvements regarding their current project.
Candidate's Approach
The candidate provided an in-depth overview of their project, discussing various aspects of its architecture and the decisions made throughout its development.
Interviewer's Feedback
No feedback provided.
Final Verdict: Pending.
Updated: Selected :)