Hi All,

i would like to share my Google interview experience.
Total exp: 16+
Leetcode: ~800 (Easy - 365, Medium - 394, Hard - 41)

Not revealing exact questions due to NDA.
Recruiter reached out to me via linkedin.

Screening Round: Little bit of C++ questions and a problem derived along the lines of those questions
Able to answer the questions well to some extent and solved the problem completely with a hint or two. Problem related to binary trees
I would say the coding question here is easy to medium level
I was 70% confident about this and I came to know I was through to next rounds after a week

Coding Round1: Was asked to write code to generate a game. Discussed approach and then was asked to come up with the class/data structure
Was able to solve the question partially and explained my approach completely in the last few minutes. Used DFS to solve this considering the game as a grid.
I would say the coding question in this round is medium level.
No time for questions from my side. I felt an average performance here.

Coding Round2: Was asked to review code. I made a few assumptions and couldn't find the bug initially but with a hint from the interviewer finally reviewed the code properly. A problem was derived along the lines of the code review and was told to solve it in O(N) time.
Came up with approach and implemented it properly in O(N) time
It is related to binary search
I would say the coding question here is medium level again
Again no time left for questions from my side. Except the slow start initially, i felt i did well here.

Coding Round3: Was asked to write a program to solve a puzzle in best way. Interviewer said I can assume a few things and then implement the solution as the whole implementation will take longer. Was able to discuss proper approach and implement the same. There were some minor bugs but overall it was good. Finally got 5min for my questions.
I used BFS to solve it as we need to find minimum steps
I would say the coding question in this round is medium level as well
I felt good in this round as well.

Though i felt i did well overall, keeping the expectations of Google in mind, i was a bit skeptical.
Finally I got the feedback after a week and i was through to next rounds.

Design Round: Was asked to implement a service in mobile which required a little bit of server support.
Came up with a good design but interviewer had to interrupt me a couple of times to clarity the things.

Behavioural Round: Questions based on my past experience on how i handle teams, how i help team members etc..
Did well and the feedback was positive.

Got feedback after a few days and i was rejected. Though i came up with a good design, i didn't ask more clarifying questions for requirements during initial phase. Also general feedback on my coding speed to be improved.
Was asked to apply again after ~10months.
I just felt the lack of experience with design rounds let me down here. Design rounds specially require us to be more talkative and drive the interview from our side completely