Round 1: Group Machine Coding + Individual Demo
Questions:
- The group machine coding round involved a problem statement shared in a document with all interviewees (around 12-15).
- The individual demo consisted of verifying the working solution and discussing how to incorporate additional/bonus features into the existing implementation.
Candidate's Approach
- Completed the implementation of mandatory features and ensured the code was production-ready to handle all scenarios.
- Used common design patterns and explained their usage, particularly in relation to implementing bonus features.
Interviewer's Feedback
- Positive feedback received after 2-3 business days.
Round 2: PSDS
Questions:
- Trapping Rain Water: Discuss the approaches and time & space complexity.
- Rotting Oranges: Discussed the Multi-source BFS solution and issues with simple DFS/BFS.
Candidate's Approach
- For the first problem, implemented the easier approach with O(N) time and O(N) space using two iterations of an array and an extra array to store maxRight. Communicated hints towards another stack-based approach but confirmed with the interviewer before proceeding.
- For the second problem, discussed the Multi-source BFS solution and used the last 15 minutes for coding, debugging the solution with an example and fixing minor issues.
Interviewer's Feedback
- Positive feedback received the next business day.
Round 3: System Design
Questions:
- Specific question not provided.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.