I interviewed at Google for a software engineering role.

After a recruiter call, I had two technical phone interviews with coding problems on data structures and algorithms via Google Meet using a shared Doc.

Once I passed, I was invited for the onsite (now virtual) with 4–5 rounds covering coding, system design, and behavioral questions. Each round lasted about 45 minutes.

The interviewers focused on problem-solving, code clarity, and communication.

After the onsite, the hiring committee reviewed my performance, and the recruiter got back to me with the final decision in a couple of weeks. The process was structured and challenging.

One question they asked me was:

"Given a stream of integers, design a data structure that supports adding numbers and finding the median efficiently."

I had to explain the approach, implement it using two heaps (a max-heap and a min-heap), and handle edge cases while maintaining optimal time complexity.