I was contacted by a recruiter for a position in the Mountain View office. Two phone screens followed by a 4-hour on-site interview.

Technical questions were challenging, but nothing that can't be prepared for by being really comfortable with basic Algorithm and Data Structures knowledge.

My advice would be to spend a lot of time practicing coding algorithm questions with a friend on a whiteboard. I did my questions in C++, but Java is also an option.

Topics included graph traversal, graph search, permutations, and distributed system design.

There were about 8 questions in all. You should be able to complete 1 to 2 completely coded questions in 45 minutes, depending on the question's difficulty.