Google

# Google Interview Experience - Summer Internship *Note:** I applied off-campus and finished my interview process before Google came on-campus. I received my result along with the on-campus results, so my process was slightly different. ## Round 0: Resume Shortlist and Recruiter Screen This was a short conversation about my resume and overall coding experience. ## Round 1: Technical (45 mins) **Question:** A medium graph question based on BFS with a follow-up. **Experience:** I explained my thought process and discussed various approaches before coding. I talked through my code as I wrote it. **Follow-up:** I was given a tricky follow-up. I discussed various approaches with the interviewer before coming to the final solution, though I wasn't asked to code this part. **Discussion:** We also had a discussion about amortized complexities and the internal working space complexity of various data structures in Python and C++. ## Round 2: Technical (45 mins) **Question 1:** A medium-level heap question and a simple follow-up where I had to optimize space complexity. The question was based on custom sorting with a predefined condition. I discussed time and space complexities and was asked for a dry run of a test case. **Question 2:** A second question was given which involved binary search on the answer. **Experience:** Time was tight, so I had to think and explain really quickly; I had to code it as well. The question involved a mathematical formula that needed to be calculated; I took a hint for this but eventually arrived at the answer. I was asked for the time and space complexities for this solution. ## Overall Experience Googlers are normally friendly and give hints if you're stuck. My general advice is to think out loud and stay calm throughout the interview. Also, be mindful of time as 45 minutes go by very quickly.