Over at gamedev.net, one of the guys had a telephone interview with Google, and here were a few of their questions. Apparently, if you make it past this step - you sign a confidentiality agreement not do disclose any information.
Here are the questions:
Q: "You are shrunk to the height of a nickel and your mass is proportionally reduced so as to maintain your original density. You are then thrown into an empty glass blender. The blades will start moving in 60 seconds. What do you do?"
Q: "How would you find out if a machine's stack grows up or down in memory?"
Q: "Explain a database in three sentences to your eight-year-old nephew."
Q: "How many gas stations would you say there are in the United States?"
What? The height of a nickel? Stack? Ok, I could do the database one. Gas stations? Ahh, a lot?
And remember, this is the PHONE INTERVIEW. Imagine the next steps! Love Google. They make me feel so dumb.