The process took 3 weeks. I interviewed at Google in Jan 2011
Interview
I submitted my application through their online system. It took about one or two weeks to hear back from a recruiter, who then sent me some application form and some questions to ask me filled in and answer. Following it was scheduling of two consecutive phone interviews for each of which spent about 45 minutes to 1 hour. They were technical ones.
Interview questions [2]
Question 1
To generate a fibnacci number sequence, and discuss its time and space complexity.
The process took 1 day. I interviewed at Google in Oct 2011
Interview
The interviewer first asked questions about my background and resume, then the technical questions. A few minutes were left at the end for me to ask any questions. The interviewer seems pretty engaged and interested the whole time, overall a positive experience.
Interview questions [1]
Question 1
Given a generic tree, how would you pick a node at random with uniform probability?