Keep in mind that's just one side of the story. The guy could have been a complete asshole and that was the reason for rejection.

It makes everyone that's interviewed at Google and didn't get it feel better, which is why it is such a good story.