Google Engineering Staff Interview

Interviewed Jun 2009 (took 3 months)

Went through 3 rounds of phone interview. I took about 2 month to get through from the 1st phone screen to the 3rd phone screen. Oral questions usually include lots of performance based analysis, like big O notation on sorting. Some other data structure questions as well. They also ask you use google doc to write program on the fly ( they can see what you write in almost real time).