I applied through college or university. The process took 1 day. I interviewed at Google in Feb 2011
Interview
Initially fit screening that is basically a hello. Then a 2-part phone interview by two interviewers who were both very nice. However, just answering all the questions correctly does not mean you pass. Questions range from easy to medium-difficulty (started with graph theory, ended with Prims)
Interview questions [2]
Question 1
if we had a list of n nodes, what are the maximum number of edges there can be for a directed acyclic graph?
I applied through an employee referral. The process took 1 day. I interviewed at Google in Mar 2011
Interview
Two back-to-back technical phone interviews
Give a problem and asked to write code to solve it
One is to count all winning "x o" games
The other is about checking time conflicts of events.(interval overlaps)
Interview questions [1]
Question 1
design an algorithm to check if there are overlaps between a group of intervals