I had a recruiter from Google call me, chat for 20 minutes, talk about my resume, then ask for my resume. I told her to bing my name and download the latest copy.

Same here. I told the person to type my name in google, with the word "resume" next to it, and that the first result would be my resume. She was astonished and asked how I could do this. I replied that I followed Google's own s/developer/webmaster/ guidelines. (Try it: google "chris mahan resume", it's still there, three years later, first result.)

I subsequently failed the basic algo questions, though, not having a computer science degree (thankfully--both for not working at Google and not having a computer science degree).