It was stressful, given that it was Google. Make sure you sleep well the night before the onsite. The questions were medium and hard, most involving arrays, DP, and recursion. Ask a lot of questions and stop for a moment to think and to make sure you understand the problem. Again, dynamic programming is super important. Actually, two of the interviewers asked me the same DP question, and I had to let the second interviewer know so he could change it.

The structure of the onsite was:

• Three coding meetings or calls (virtual onsite during COVID).
• One call or meeting with a PM to speak about your skills, projects, previous experience, and Googliness.
• Finally, another call with another engineer for a Systems Question.

In general, the experience was okay. However, I prefer meeting people from the team I am applying to.

Regarding the recruiters, they are super helpful and will guide you through the process, calling you frequently before the onsite.

Dynamic programming and recursion.

Something like this:

You are given N numbers in the form of an array. You have to select K numbers from those numbers. You can only select numbers from either the head or the tail. After selection, the number gets erased from the array. You want to maximize the sum of the selected numbers.