Applied online, then had two phone interviews over a Google Doc. They were the typical interview format: they started out talking about what they do at Google for a few minutes, asked me a few questions, then gave me the question. I was later scheduled for a third phone interview, though I think they can make hiring decisions after just two (I did really well on one and just mediocre on the other, so I wasn't surprised that they wanted to see me do another interview). The third interview's question was harder than the questions I had gotten in my first two. Overall, it was a pretty painless process, and Google's scheduling is very streamlined.