[queensnake]

Just about the only thing you need to know - careercup.com. No I'm not spamming, that has questions from all sorts of companies, Google included. Not as a way to memorize answers, just to let you know & help get you up on, the kind of things you'll get asked.

Here's another good post on the whole thing, the comments are good, too:

http://steve-yegge.blogspot.com/2008/03/get-that-job-at-goog...

He's verbose, but skip to where he's talking about what you're after.