I had my phone interviews (detailed here: http://www.glassdoor.com/Interview/Google-Interview-RVW854692.htm) and did pretty well.

I was a little surprised to have been called for an on-site interview. I chose the New York office for the interview, where I had four interviews and a lunch with software engineers.

I can't go into specifics of what the problems were, as they asked me not to and I signed an NDA. However, it's pretty much like the phone interviews but a little more in-depth. Google had a list of areas that all the interviewers must cover, so the last two would likely cover what was not addressed by the first two.

The lunch was good. The engineer I was with was very nice and answered any inquiries I had about living in the city and working for Google. Every single one of them seemed very happy with life at Google, which really makes me want to work for them.

It didn't work out this time (they said my interviews were okay but not quite up to par and encouraged me to apply again after gaining work experience), but I'd definitely try again someday!

Similar to phone interviews, but you have to better explain your solutions.