Pre-Screening Round 1: Resume Discussion
Questions:
- My current roles and responsibilities.
- How much time I spent in coding, debugging, planning, etc.
- Why I want to join Google? Why I want to switch from my current job?
- My technical skills and proficiency in various languages.
- How I would rate myself in DSA, my strong areas?
- Expected CTC
- How much time I need for the preparation?
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Pre-Screening Round 2: Technical Phone Interview
Questions:
- A question involving topic of Prefix Sum in a 2D array (easy level question).
- A question involving topic of Binary Search (not so straightforward - medium).
Candidate's Approach
I solved both questions, including coding, dry runs, and explanations, within 30 minutes. The interviewer was satisfied, and the round concluded early at 35 minutes.
Interviewer's Feedback
Very Positive. The recruiter informed me I was ready for onsite rounds and asked about my preparation time. I mentioned one week, and this time, he agreed.
Onsite Round 1
Questions:
- A LeetCode Hard Premium question (tags: deque, greedy, sorting, simulation).
Candidate's Approach
Initially, the problem seemed manageable. I explained my approach, and the interviewer was satisfied. However, while coding, I got stuck at the end part and found the issue after debugging with the interviewer. I explained the issue and modified my solution. The interviewer was patient and provided guidance. Despite the round extending by 5 minutes, I managed to reach the optimal solution with their help.
Interviewer's Feedback
No feedback provided.
Onsite Round 2
Questions:
- A problem involving stack, prefix sum, and line sweep.
- A graph problem solvable via BFS.
Candidate's Approach
I successfully solved both questions with complete dry runs and explanations within the allotted time.
Interviewer's Feedback
No feedback provided.
Onsite Round 3
Questions:
- A BFS problem followed by a follow-up that required some tweaks.
- A DFS problem with a follow-up where I implemented Dijkstra’s algorithm.
Candidate's Approach
While I solved the first question smoothly, I faced some confusion with the second question. The interviewer provided one hint, which helped me reach the solution.
Interviewer's Feedback
No feedback provided.
Onsite Round 4: Googliness & Leadership
Questions: 5 questions related to Googlyness, Leadership, Conflict, Learning, etc.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.