I applied through an employee referral. The process took 3 months. I interviewed at Google (New York, NY) in Jul 2009
Interview
I started talking to the recruiter and she said she had several positions for me, one of which was on the other coast, but I agreed to also consider it. I had to send my college transcripts and also go into their office to take a long skills test which is a shorter version of an LSAT test. It took several hours. I did very well on the test and then they didn't get back to me about the interview for months, because the position they were considering me for was not quite ready. It was a new branch within the company. Finally, after 2 months of waiting the recruiter got back to me, apologized for the delay and scheduled an interview at their NY office. It was not the position or the department we initially discussed. I was not thrilled about this change and it also felt like she just squeezed me in at the end of the interviewing process for that particular position. I had two interviews in person which seemed lukewarm. It appeared to me that they had already made their decision about someone but were forced to interview me. I blame the recruiter who, after putting me through all kinds of testing and other paper work, sent me to an interview which simply wasn't the best fit. It was a big waste of time.
I applied online. The process took 3 months. I interviewed at Google (Mountain View, CA) in Dec 2010
Interview
I applied online and a recruiter contacted me about a week later to schedule a phone interview. Though the phone interview was seemingly "standard," it was a little more in-depth than most, so be prepared to answer somewhat penetrating and specific questions about your resume. Be ready to defend or explain in very clear examples anything you've put on your resume, all the way back to college (no matter how far removed you are from college).
Phone interview went well so at the end the recruiter said I'd be hearing from a coordinator to schedule a time to go in and take a logic exam. Logic exam was by no means easy, but wasn't insanely hard either. But it did involve common sense and, gasp, logical reasoning. I liked this because it showed that even though this is "just" for an admin position, Google still wants incredibly smart and talented people working in every corner of the company. Being an admin may not be rocket science, but you'd be surprised how many people can screw it up. Clearly Google wants to avoid those people.
Logic exam contained questions like you'd find on an LSAT/GRE. 2 reasoning problem sets and a 3rd open ended "essay" (I use the term essay loosely).
After that, recruiter called to schedule 1:1 interview for me. Under normal circumstances I think they would have flown me out to Mountain View, but since I was living in NYC, they had me go into NYC office and interview over videoconference with person in Mountain View. The next day I found out that position went to an internal candidate, but they still flew me out to Mountain View 2weeks later for a day of three 1:1 back to back interviews for 2 (same) open positions.
Interviews were 30 mins each with little to no time in between. Largely experiential and personality-based, asking me to give concrete examples of various work experiences I've had before. Though not intimidating or "tough," they don't let fluff answers just slide by and will certainly ask you a question again if they felt like you didn't give a substantive answer.
The process took 3 weeks. I interviewed at Google in Oct 2010
Interview
Initially contacted by a recruiter after being referred from a current employee. She seemed very friendly, helpful, & interested in my possibilities. We scheduled an informational phone interview, during which she highlighted my strengths & the things about me that Google "would love" - more involving my diverse experiences & cultured background than my actual work history. Followed by an Administrative exam on-site in my city, & two 1-on-1 video conference interviews with the office that was hiring.