I applied through a recruiter. The process took 2 months. I interviewed at Google (Mountain View, CA) in Jun 2012
Interview
After a 30 minute phone screen I was asked to do an interview.
Despite interviewing for a job in Canada the interview was done in Mountain View.
I had 5 interviews. The first 3 with other PM's, then one with a Dev, and one with a PM manager.
Most questions were product related (Lets design an X, who would you improve product Y).There were a few questions designed to measure mental horsepower (Estimation, Puzzles).
The key with the interview is that you have to get a few people to really strongly support your candidacy. If everyone thinks you would be a fine hire but none of them would fight for you ,you wont get it. So do what you can to make a strong impression.
If you didn't do well you will get a quick no. Otherwise you will go to a hiring committee which can take up to two weeks. If they say yes, you probably have the job, but they have an additional 2 weeks of referencing checking and executive review before you'll get an offer.
Very self-driven, first of multiple rounds, where I had to take the initiative to arrive at the problem, constraints, approach, solutions, tradeoffs and reasoning behind it in a matter of 30 minutes.
You would have to do a hiring assessment first, then a recruiter screening follows. First round interview with the hiring manager. Majorly product sense and product improvement. The questions were not direct though.
Overall a lot of steps to the interview process. Talked to different people and had opportunities to ask questions. Many different stages which made it a lengthy process overall. Wasn't too bad.