Google Onsite L4 Interview Experience
Summary
I interviewed for an L4 role at Google, where I was asked a single algorithmic question about detecting squares rotated at any angle; the interview outcome was uncertain and I am currently in team‑matching limbo.
Full Experience
I will only provide one question I had because I haven't seen it in the Leetcode discussion when I was prepping a couple of months ago. other ones I have seen in the Leetcode discussion.
The question I was asked is to detect squares, even when they're rotated at any angle on the plane. This problem is much harder to solve than Leetcode 2013.
I only managed to do it in brute force. Post-interview on my own time, I asked Gemini how it can be solved in a more optimal way. It suggested it can be done in a mathematical way. I was hoping there must be an algorithmic way to solve it using caching or something.
I had a call with my recruiter the next day. They mentioned this was the only negative round - I assume the other ones were SH. They had someone else on the pipeline for the role I applied for. I think they got that role. They also mentioned I will be in team matching if I didn't get it.
Currently, in a weird situation where I don't know if I'm in team matching or waiting for headcount for this role to increase. I have been emailing them regularly and I get reply that they are waiting for updates. I'm not waiting for them; I really want to leave my current job. T_T
Interview Questions (1)
Detect Rotated Squares in a Plane
Given a set of points on a 2‑D plane, determine whether any four points form a square, even if the square is rotated at an arbitrary angle.