It was a typical Google interview process.

Phone Screen: A 60-minute phone screen involving coding.

After clearing the phone screen round, I was asked my availability for the interview loop. The interview loop consisted of 4 rounds taken over 2 days. I had 2 rounds on the first day and the next 2 rounds a week later.

• Round 1 - Behavioral Round (Googlyness round)
• Rounds 2, 3, and 4 - All coding rounds

Phone Screen:

Q: Design a data structure to keep track of the mean of incoming numbers from a stream of numbers. It has a maximum capacity. In case the capacity is reached, replace the oldest number with the latest one. Expected TC - O(1)

Follow-up: Discard the top 5% greatest numbers from the mean calculation (treat them like outliers and then keep track of the mean).