Initial Call
Questions: Specific question not provided.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Phone Screening Round [30-09-2024]
Questions: I was asked a typical sliding window based question and a couple of follow ups which were of medium complexity.
Candidate's Approach
- Explained the approach to the interviewer.
- Coded the solution and optimized it from O(2N) to O(N).
- Conducted a dry run for 2 examples, demonstrating the optimization's effectiveness.
Interviewer's Feedback
Interviewer seemed happy with the solution.
Coding Round 1 [13/11/2024]
Questions: I was asked a geometry based question (LeetCode Medium, Google Tagged).
Candidate's Approach
- Explained the approach and coded the solution.
- Answered a few C++ related questions and a small follow-up.
Interviewer's Feedback
No feedback provided.
Coding Round 2 [14/11/2024]
Questions: I was asked to design a class and a couple of methods for RLE.
Candidate's Approach
- Coded the initial solution and explained its complexity as O(N).
- Proposed a binary search approach when asked for improvements and coded that as well.
- Explained a follow-up approach without coding due to time constraints.
Interviewer's Feedback
Interviewer was happy with the approach.
Coding Round 3 [15/11/2024]
Questions: I was asked a LeetCode Hard question.
Candidate's Approach
- Explained the brute force approach first, then moved to the optimal solution.
- Coded the optimal approach and conducted a dry run.
- Created test cases including happy scenarios and edge cases.
- Discussed scaling the method for large use cases, though the interviewer was not satisfied with the initial solutions.
Interviewer's Feedback
Overall, this round went okay, but not as good as the other two.
Googlyness [18/11/2024]
Questions: Standard behavioral questions regarding critical projects and challenges faced.
Candidate's Approach
Prepared answers in STAR format for the questions.
Interviewer's Feedback
No feedback provided.
Additional Round 1 [18/12/2024]
Questions: I was asked a Graph based question that could be solved with BFS or DFS.
Candidate's Approach
- Explained both BFS and DFS approaches along with time complexities.
- Coded the DFS solution.
- Discussed a follow-up question related to a similar problem.
Interviewer's Feedback
No feedback provided.
Additional Round 2 [18/12/2024]
Questions: I was asked a question related to a modified CPU Scheduling problem.
Candidate's Approach
- Provided a brute force solution and was asked to optimize it.
- Coded the optimal solution and conducted a dry run.
- Discussed an extension to the original question, mapping it to Binary Search on Answers.
Interviewer's Feedback
Interviewer seemed happy with the solution.
Compensation Discussion
Questions: I was given two options for compensation.
Candidate's Approach
- Leaned towards option 2 for a higher joining bonus.
- Negotiated further and received a third option which I accepted.
Interviewer's Feedback
No feedback provided.