Google L4 Interview

Location : Bengaluru
Role : L4
YOE : 2.9 yrs

Round 1 :

Standard Topo Sort Question very similar to the below problems.

Question 1 : https://leetcode.com/problems/course-schedule/description/
Question 2 : https://leetcode.com/problems/course-schedule-ii/description/

Round 2 :

Standard Behavioral questions. The below link helped me a lot. Hope this helps you too.

https://leetcode.com/discuss/post/5963463/googlyness-frequently-asked-questions-by-55sh/

The recruiter reached out to me in mid March. My R1 and R2 were scheduled after 1 month. 3 days after my R2, my recruiter reached out to me again and she said the response is +ve and she would like to move ahead with the next rounds.

Round 3 [Onsite]

A question very similar to designing LFU cache was asked. The only difference was there were changes in key-value eviction property. Keys were numbers. Values were in the format [ Content : String, Score : INT]. Once we have accessed a key-value pair, the score was supposed to increase by 1. While evicting I need to follow the standard pattern but I was supposed to evict only those values whose score was even.

Round 4 [Onsite]

I have already explained the question here. Please do checkout this link.

https://leetcode.com/discuss/post/8218498/google-l4-in-person-interview-by-anonymo-eqbq/

Result :

Though I was expecting a positive response, the recruiter told me after considering the feedback from all the rounds, she can't move ahead with my applicaiton. My round 3 went excellent but when I asked her what went wrong in R3 and R4 she said, in R3 I wasn't able to consider all the edge cases and didn't make proper use of Classes.

Please do upvote this if you think it might help you or someone else.