The early "phone screen" rounds caught me somewhat off guard. Online, I read that I would have around 45 minutes to work on the problem, with the rest of the time dedicated to getting to know the interviewer and so on. In reality, I only had 45 minutes for the entire interview, and was only really given about 40ish minutes to work on the problem. Unfortunately, the problem ended up being challenging and didn't have a straightforward way to optimize it.

Overall, for a company as big as Google, I am not too surprised or annoyed by the fact that my interview experience was harder than what is shared online.

They asked me a question on finding the median of a streamed list.