Google onsite | India
Anonymous User
2820

3 coding rounds, 1 behavioural

This was my second time attending google interview, I attended first time in 2020 and not able to clear then, I believe it went better this time compared to last time. Below are coding questions

Round 1: Medium level -Tree questions - total 3 questions were asked, variations of this question https://leetcode.com/problems/find-leaves-of-binary-tree/
Round 2: Medium level - Something similar to construct a graph from a given grid and follow up construct the grid from the graph constructed previously.
Round 3: Medium level - Interactive problem, variation of https://leetcode.com/discuss/interview-question/2117543/Google-Onsite
Googlyness round: General behavioural, scenario based, I gave optimistic solutions for all, I believe it went well.

Since all questions are of medium range(atleast I felt so), I was able to come up with reasonably optimal solutions in time.

I was able to come up with all solutions, discuss my thought process and solutions with interviewer before starting coding including time and space complexities, and was able to code them in time. I was asked to do dry run of my solutions in few rounds, I was able to do that too within time.

Comparetively, when I attended the interview first time in 2020, I spent all the time in discussing solutions and was left with very little time for coding and even if I was able to code the solution, I was not able to fix the bugs in my solution and got confused myself in trying to do so. I made sure to avoid these mistakes this time.

I felt, focus of all my interviews was on trees and graphs problems, not much focus on complexity of problems but on thought process and communication.

Interviews were done just two days ago after so many re-schedules, waiting for the feedback.

All the best for all of you for any of your upcoming interviews.
Be confident. Even if you prepare only few questions, understand underlying concepts thoroughly and then I believe you will be good to go to clear any interview of any company.

Thanks.

Update:

Background :
Experience: 7+ yoe (prev: product based(Embedded) companies - not in the range of MAANG)

Education: BTech ECE Tier 3 college

Position interviewed for : L4/L5 - Google Cloud India
( Approached for L5 but since I am not good with system design(not much prev exp), I requested recruiter that I don't want to attend system design round and I am okay with L4),
as per my understanding, coding rounds will be same for L4/L5 - for L5 there would be additional system design round which is mandatory.

Recruiter first approached me through email in september 2022 almost every month after that, finally I replied her in November end and asked for 1 month time, after 1 month I didn't feel much confident with my preparation, asked for one more month, recruiter was kind enough to give the time I wanted. My first round was supposed to happen on Feb 3, after all reschedulings, it took around 2 weeks to complete the entire interview process.
(Actually, I was approached by multiple recruiters from google every 6 months after my first attempt but never replied to them.)

Leetcode Status: Not a competitive programmer, practised around 200 questions in 2-3 months, starting with 150 previously solved questions(150+200) in 5:1 medium to hard ratio. I focused more on my personal weak areas to gain enough confidence. (Practised solely in leetcode for this interview)

Comments (5)