Is this common for higher level positions at Google? I've gotten a similar kind of phone screen, but for an entry level software engineer position, and getting a few "wrong" was not a big deal. It's just so they can avoid setting up a real interview with someone who doesn't know the basics. If the call actually went like this, it seems like you just hit a new/not very good recruiter.
They're (allegedly) interviewing for a Director of Engineering. If google can't even google the guy and look at his track record, code, whatever, they don't deserve to have competent people working for them.