I have recently(Nov 20-Jan 21) given interviews with Google for L4 position for Bangalore location. There were one Screening round, four technical rounds, and one Googleyness round. Please find the overview of the rounds -

1. Telephonic screening

   • The interviewer asked a merging intervals based question and after asking follow up questions, this has become a standard array based approach. We have discussed a bit on the different approaches and finished the code just in time. In the feedback, Interviewer has noted that there can be little improvement in the cleanliness of the code.
   • Recruiter has asked me to prepare for five virtual onsite rounds. 4 based on Data structure & Algorithms, and 1 on Googleyness.

2. DS & Problem solving 1

   • This round went really well. The interviewer has asked a shortest path based application with lot of constraints. I have given Djikstra's based solution and he seemed convinced. Later, he has added a follow up, we have discussed possible approaches, settled on one and coded for the same. While dry running the code, I have found an issue and corrected it. Interviewer seemed contended about that.

3. DS & Problem solving 2

   • Interview has asked a question about CPU-Job scheduling where each job would have different queuedAt timings and some other constraints. We need to come up with an ordering in which CPU would process them. I have given a priority queue based approah and the interviewer asked a follow up. I've spent good amount of time on the follow up. Interviewer has remarked that I was in the right path and in the interest of time, he has asked me to code for the first case. I have finished the code but missed an edge case (pointed out by the interviewer)

4. DS & Problem solving 3

   • Interviewer has asked a Binary search/TreeMap based application and I was able to give the optimal approach for the same. He has asked me to write a production ready code and I have completed the code with an exception of one helper method's implementation. I have handled all the edge cases and null checks as I was asked to write production level code.

5. DS & Problem solving 4

   • This round went relatively bad when compared with others. Interviewer has asked me a question related to Tress and DFS with lot of constraints. I was able to provide the optimal approach. She has pointed couple of issues in the code and I was able to correct them. After the corrections, she seemed to be satisfied with the solution.

6. Googleyness & Leadership

   • This round was more like a discussion where both the parties can ask question about each other. I was asked about any project that I have recently delivered and how I prepared for handling failure cases/ obstacles. And, there were hypothetical questions about how I would handle customer reviews, difference of opinion, and my motivation for work.

After a couple of days, the recruiter has informed me that they want to forward the packet to the hiring committee. But before that, they have to do team matching. In the later week, I have spoken with couple of managers and one of them was interested with my profile. So, waiting for the hiring commitee's decision at the moment.