Max Howell created something that everyone uses. He's made the world a better place for many (typically technically oriented) people. He's clearly talented and enjoys what he does(to maintain homebrew for that long?). He does not have a degree in Computer Science.
Google as an exclusive(as in there is a barrier to enter) community has all its rights reserved to reject or offer an invitation to anyone. They can set up (seemingly)arbitrary requirements and degree/knowledge in Computer Science seems to trumps all others. So they said no.(I'm just assuming that the reason behind the rejection was the trick question.)
The two statements can both be true without putting a shade on either. Google may have lost on getting a good talent working for them. With this debacle permanently looming on the web(especially since we're talking about it after few years), they have lost the prospective of working with Max Howell. Max Howell, by writing this now and back then, sabotaged the same prospective. Who will have lost in the end? I'd say Google by a small margin, because a good talent with an indisputable track record is sought for.