Round 1: Coding
Questions: The first question was House Robber II. I provided the optimal solution, and the interviewer then extended the problem to the next version, House Robber III. I was able to provide a working solution for this as well.
Candidate's Approach
I implemented the optimal solution for both problems, ensuring to consider edge cases and provide efficient algorithms.
Interviewer's Feedback
The feedback for this round was positive, indicating satisfaction with my solutions.
Round 2: Design
Questions: I was asked to design a WhatsApp-like end-to-end communication app. I began by explaining the order in which I would approach the problem:
- Functional and Non-Functional Requirements:
- I outlined both within-scope and out-of-scope requirements, prioritizing the in-scope requirements.
- Technical Estimates:
- I discussed the expected scale, throughput, and latency requirements.
- API Design and Database Schema:
- We had an extensive discussion on database design, particularly the schema.
- High-Level Design:
- I provided an architectural overview, covering the communication flow and components involved.
Candidate's Approach
I structured my approach methodically, ensuring to cover all necessary aspects of the design, which included requirements gathering, technical estimates, and detailed discussions on the database schema.
Interviewer's Feedback
The interviewers seemed satisfied with my approach and responses throughout the discussion.
Round 3: Coding
Questions: The problem for this round was Spiral Matrix IV. I was able to devise the optimal solution well within the allotted time and correctly articulated the time and space complexity.
Candidate's Approach
I successfully implemented the optimal solution and explained the time and space complexity clearly during the discussion.
Interviewer's Feedback
The feedback for this round was also positive, confirming my solution was effective.
Round 4: Hiring Manager (HM)
Questions: In this round, we had a detailed discussion about my past projects. The interviewer asked several behavioral questions, followed by a technical discussion on topics such as hashing and checksums.
Candidate's Approach
I shared insights from my past projects and answered behavioral questions effectively, demonstrating my technical knowledge during the hashing and checksums discussion.
Interviewer's Feedback
Overall, the conversation went well, and the interviewer seemed satisfied with my answers.
Offer Details: Two days later, I received an offer. You can find the offer details here.