I had two phone interviews: the first was more product-focused: Let's talk about some Google products you use. What would you improve in them? How exactly would you improve this? Alright, now let's talk about Google Docs. If we wanted to add offline functionality and we wanted to automatically cache some documents, how would you go about deciding which ones?
The second interview also had some more general-purpose thinking questions. Like, if you are on a chessboard and you want to move a piece from the top left to the bottom right corner according to these rules, what is the minimum number of moves that would take?
All in all, a pleasant enough process with a responsive recruiter managing it.