I applied for a position on my school's career center website and was contacted much later by Google asking me to re-apply for a different position (the Technical Services Associate for DoubleClick.) I was asked to apply for that on Oct 18th and was contacted by Google on Nov 1 to set up a 30 min phone interview. I was called for my phone interview and my interviewer very quickly introduced himself and immediately asked me to explain Web 2.0 to someone who doesn't know what the internet is. Then he asked me to tell him what I envisioned for Web 3.0 and then again after I answered that for Web 4.0. I was asked behavioral questions after that. For example, "Tell me about a boss or manager you've worked for who you've admired and how you've taken skills you admired about them and applied them to your leadership positions." He only asked me questions for less than 15 minutes, then I asked him questions for the next 15. That being said, I thought the interview went terribly and was shocked to receive a second round invite on Nov 16th (the onsite interviews would be on Nov 19th.) I arrived at the office and waited in the lobby with two other people interviewing for the same position. We were escorted to our interview rooms and had three thirty minute interviews in a row. I was asked questions like, "How would you handle an angry customer if you worked a lightbulb company and they called to yell at you because their lightbulbs weren't working?", "How would you go about estimating the number of food places in NYC?", "If you have a 3 gallon container and a 5 gallon container and an unlimited supply of water, how do you get 4 gallons of water?", "Estimate the number of active Androids in the United States. (and actually come up with a number)", "Walk me through your resume in one minute.", "Explain DoubleClick to a 10 year old.", "What's your passion?"

Had two 30-minute on campus interviews at school. Waited three weeks, heard I was doing an on-site in New York. Had two 30-minute interviews there. Waited three weeks, heard I wasn't getting that position but they wanted to fly me to California for another department's on-sites. Waited some more, followed up twice with different people, and never heard back. Interviews were a mix of behavioral, market-sizing case questions, and brainteasers. A lot of the lists of Google interview questions online are pretty accurate.