Round 1 (Googlyness)
Questions: Standard behavioral questions. The interviewer was very friendly and had a good conversation.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 2 (Coding)
Questions: A hard question related to trees. The initial question description was only two lines, which led to confusion. The interviewer provided a more detailed explanation.
Candidate's Approach
Initially misunderstood the problem due to the brief description. After receiving clarification, the candidate changed their approach and was able to code and explain the new solution within 45 minutes.
Interviewer's Feedback
No feedback provided.
Round 3 (Coding)
Questions:
- A medium straightforward question.
- A hard question related to simplifying mathematical expressions using stack and recursion.
Candidate's Approach
The candidate solved the first question in 7-8 minutes with code. For the second question, they used stack and recursion. The interviewer liked the approach, and the candidate offered further optimizations, which the interviewer was satisfied with. They had a brief chat about the interviewer's role at Google afterward.
Interviewer's Feedback
No feedback provided.
Round 4 (Coding)
Questions: Two medium-level dynamic programming questions that were somewhat related.
Candidate's Approach
The candidate was able to solve and explain their approaches for both questions.
Interviewer's Feedback
No feedback provided.