Google

There were two rounds of interviews, after which they decided to have a third round. The time for each interview is forty-five minutes of coding, followed by fifteen minutes of Q&A.

The interview was good. The questions were, as usual, hard. The interviewer was always going ahead and explaining the questions in more detail. We spent some time on brute-forcing and exploring, and then on optimizing the solution.

One phone interview followed by five on-site interviews. Data Structures and Algorithms questions were asked, focusing on probability, heaps, dynamic programming, and greedy algorithms. No questions were repeated. Overall, a huge amount of brainsto