I submitted my resume online, I got an email saying they would be interested in interviewing me. They scheduled two 45 minute interviews over a two hour period
We were to use the phone and Writely (aka Google Docs) Oddly enough they referred to it as Writely.
The interviewers were both engineers, they called me but Writely did not work so we spend 10 minutes during each interview trying to get it to work. They were both nice about it not working, no snide comments etc. We ended up using Google Talk, I would post my code and she her comments and/or questions.
They asked about my research, then a few softballs followed by one or two questions. The second interviewer also explained the Google interviewing process, and what I should expect next. The questions were tricky, and I was not feeling confident afterwards.
A few weeks later, I sent the recruiter an email asking for an update then she responded with another phone interview this time for a specific position, with a hiring manager (host).
He called me, he described his project, which I had looked up when the recruiter told me the group. He also described the position, which I was a bit bleh about - he noticed that. We asked about my background then did a bit of role play - how would you do X, etc.
I emailed the recruiter a synopsis of the interview as she had asked. A few weeks later, she said she was still trying to find me a good host at Google.