Google | L4 | April 2024

My experience regarding recent L4 interview rounds with Google London -
Current company: Bloomberg
YOE: 3

Recruited reached out via Linkedin and screening was scheduled in mid March 2024
Screening
Rate limiter - Gave a solution for it, but it was not the most efficient but it was working solution without any bugs.
Feedback mentioned it was not the best time complexity solution.
Recruiter called and scheduled onsite rounds for third week of April.

Onsite 1
https://leetcode.com/problems/detect-squares/description/
Follow up - How to optimise space better?
Was given constraint that ruled out matrix based approach, had to change approach midway to Hashmap based approach.
Had one small bug in code, interviewer gave a test case where my code would fail, immediately fixed the bug.
Feedback: Hire

Onsite 2
https://leetcode.com/discuss/interview-question/4102630/Google-Interview-Question
Gave brute force O(n2) approach, interviewer wanted more efficient, so gave a divide and conquer based approach with average O(nlogn) and worst case of O(n2) approach. They refused and said want worst case O(nlogn) approach, took some time and gave the approach and started coding.
Due to time constraints couldn't code 2 helper functions but completed the main recursive functions. Code could've been neater and the follow up was how would you make it production ready, mentioned I'd use return type in recursive rather than global variables and would clean up the function a bit by consolidating some code in a separate function.
Feedback: Lean Hire

Onsite 3
https://leetcode.com/problems/car-fleet/
Follow-up: https://leetcode.com/problems/car-fleet-ii/description/ with a slight modification.
Tried to explain sorting + stack O(nlogn) approach but interviewer refused to accept it would work, after seeing last 10mins left, interviewer suggested to code brute force O(n^2) approach, coded it without any issues.
Feedback: Hire

Googlyness
Standard behavioral questions.
Feedback: Hire

Team Match
Team in Google Ads, found the work interesting so said yes to recruiter.
Manager also gave StatementOfSupport.

UPDATE - OFFER
Numbers were rolled out 2.5 weeks after team matching
Link: (Will update with numbers link after negotiation)