Google

The interview started with a phone call. I was given a medium-difficulty programming question about finding the longest chain of words where each word differs by only one letter from the previous word in a dictionary. The interviewer was nice, and

Many phases and difficult questions. Situational questions that require you to act through a situation and explain how you would handle it. First, there was a phone interview, then an in-person interview.

5 technical questions and a non-graded lunch chat with an engineer. The questions were the typical algorithms questions you'd expect at a software interview. There was also a basic design question, but nothing too in-depth.