Good questions. The interview consisted of three rounds of 45 minutes each, with a strong focus on probability and dynamic programming. You could choose any programming language of your choice.
This was preceded by three rounds of telephonic interviews.
There are two urns with one ball each.
Each of the subsequent n-2 balls is placed into one of these urns, with probability proportional to the number of balls already in that urn.
What is the expected number of balls in the smaller sized urn?
The following metrics were computed from 116 interview experiences for the Google Software Engineer role in Bengaluru, Karnataka.
Google's interview process for their Software Engineer roles in Bengaluru, Karnataka is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's Software Engineer interview process in Bengaluru, Karnataka.