One of Google recruiters picked up my LinkedIn Profile and contacted me offering to send in my CV and University Transcript (as I learned later Google takes into account your GPA and it has to be a good one). After a while I sent the required information to the recruiter. I was then forwarded to another recruiter who was especially dealing with the position I was applying for. Further they contacted me and the initial phone interview with the recruiter was arranged. Quite positive and informal interview with usual general questions about my current position, job description, responsibilities, projects (also note that you should be able to list them down and provide information on results, conclusions etc.). Also my knowledge on Google and its products in general was tested a bit. I was also asked questions on my out of work life - hobbies/interests etc.
After that the second phone interview was arranged - this time with the manager working in the same/similar position as I was applying for (only different market) - so now the questions were more specific, but in the same manner. Current job/responsibilities/project descriptions with the focus on the results/conclusions. Its good to be able to provide numbers/percentages to give better picture. Also questions about how I feel working in groups, my leadership skills (examples), also the university - how I chose it and why. Obviously you need to know Google products and be able to discuss them (pros/cons). Plus the interviewer was also interested in my achievements outside work (as mentioned earlier - hobbies/sports etc.) After this interview i was again contacted via e-mail (the communication was timely and quite quick I would say) and invited for an onsite interview in their Dublin offices. That one contained of 3 one-to-one interviews (each lasted about an hour) - one with the manager of the whole team I would be working in and 2 witht he potential colleagues (working in the same positions I was applying for only different markets).