Google L4 Complete Experience

YOE - 3.9 years Position - L4

TPS:

This happened around february , I dont remember the question exactly but it was a simple binary question where elements might be equal and we have to return the last occurence

Verdict : Passed

I got the reponse immediately but no further communication for a month , I contacted canditate support and they replied back after 2 weeks with a new recruiter and recruiter changed twice after that every week and finally had my onsite scheduled.

Onsite 1: https://leetcode.com/discuss/post/6676870/google-l4-onsite-1-by-anonymous_user-ehu5/ LC similar - https://leetcode.com/problems/last-day-where-you-can-still-cross/

Verdict (My opinion) - (LH/LNH) I couldnt code the Union Find(O(m*n)) approach completely and only code the BFS/DFS approach (O(m^2n^2)), question was straight forward but I got a bit confused.

Onsite 2: (This got rescheduled for the next day) Question was already mentioned in previous LC posts Given an expression with '+','-', small case letters and parenthesis , simplify it

a-(b-c) -> a-b+c a+(a-(b+c)) ->2a-b-c

Follow up -> What if instead of just small case letters, it could have integers as well

Verdict (My opinion) - (NH/LNH) I gave the solution with pushing signs into stack and finding the sign from current top , took me a bit of time , but answered followup as well

Onsite 3:

This question : https://leetcode.com/problems/time-taken-to-cross-the-door/description/

Verdict (My opinion) - (H/LH) Gave the priority_queue solution with O(nlogn) , interviewer asked for O(n) gave that as well as the times are already sorted just split the arrays and process with two pointers , he said no extra space , gave that solution too , he asked me to code any one of the O(n) solutions , coded the first one with extra space , He said in the beginning he might have a followup but didnt ask due to time ,thats why I dont think it will be Hire.

Onsite 4:

Googlyness , just some behaviourial questions like explaning a project I worked on end to end , any conflicts i faced and such. It went well. Not sure what the rating would be for this.

Conclusion:

Overall I dont think I will be moving forward this time , but for any others preparing for the same , focus on recently asked questions and if possible take the premium and try to do the medium/hard questions for last 3 months , all the questions I got were covered in these two. I will update with actual ratings when I get the call from the recruiter if I do :')

Edit(10 days post last onsite) :

I have gotten no call , no reply from the recruiter , looks like I might have been ghosted or related to the ongoing firing and hiring freeze. Will update if the recruiter reaches out.