Disclaimer : I don’t remember the exact questions but can list down the algo’s
Round 1: Question on graphs, I solved it using Dijkstra
Round 2: Line sweep question, couldn’t solve it optimally
Round 3: Trie question (Similar to auto-search)
Round 4: Standard BFS on 2D matrix
Round 5: Googlyness (Standard Behavioural questions)
Round 6: Team Fit
A very informal discussion to understand candidate’s background
That’s the end of the journey. Even though the team fit was positive, I was rejected by the Hiring Committee—probably due to the second round. It was unexpected, but looking back, my experience with Google helped me improve my DSA skills, which later led to an even better offer. So don’t be discouraged—keep pushing forward and give it your best!