I recently had the opportunity to interview for the Google Winter Intern position. While the outcome wasn’t in my favor, the journey was insightful and taught me a lot. Here’s a detailed recount of my experience:
Application Process
- Applied: Submitted my application with a referral.
- 16th September 2024: Received an email from HR to schedule a telephonic round.
- 18th September 2024: HR interview focused on my resume and outlined the process: two technical rounds (45 minutes each), solely on Data Structures and Algorithms (DSA).
1st Technical Round – 30th September 2024
This round turned out to be one of the best interview experiences I’ve ever had.
Highlights:
- Introduction: The session started with a quick introduction, setting a comfortable tone.
- Problem Statement: A graph-based problem was presented. I asked clarifying questions before explaining my approach, which involved using graphs and a combination of data structures like maps of pairs and vectors.
- Solution:
- Completed the initial solution within 25 minutes.
- The interviewer then added special constraints and asked me to optimize further.
- Used a priority queue to efficiently handle the constraints and completed the task in 35 minutes.
- Discussion: We spent the remaining time chatting about college life and placements.
Outcome: Positive feedback was confirmed by HR on 1st October 2024.
2nd Technical Round – 7th October 2024
The second round was equally challenging and tested my problem-solving abilities under pressure.
Highlights:
- Problem Statement: The interviewer presented a problem and asked me to explain my approach.
- Solution:
- Initially solved it using Dynamic Programming (DP), but the interviewer asked for further optimization.
- After a brief pause to think, I proposed a solution using maps and optimized the time and space complexity to O(n).
- With 13–14 minutes remaining, the interviewer gave me a follow-up question with minor changes, which I quickly solved and coded.
- Final Discussion: I asked her about Google’s work culture and the tech stack they use.
Outcome
After a long wait and multiple follow-ups, I received an update on 14th November 2024 that my application would not be moving forward.
Reflections
Although the result was disappointing, this experience taught me invaluable lessons about preparation, adaptability, and staying calm under pressure. The technical rounds emphasized not just solving problems but also optimizing and clearly explaining solutions.