This is the post tonfa@ refers to: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-goog...

I believe some recruiters actually send it (or a modified version) to candidates who ask how to prepare. I'd also recommend the book "Algorithms for Interviews"

Yes, this describes how I prepared. The questions were not as difficult as the topics Steve listed.