I realized something a while back... My entire career, if I've made it to an on-site interview, I've only had one company NOT make me a job offer.
That interview, I was asked to do something using recursion. (Ug.) The next interviewer asked me to reverse a singularly linked list, and because my brain was still in recursion land, I tried to do it recursively. Blame the jet lag, okay? Immediately after I sucked at that, they walked me out the door. It was emberasing. Two steps out the door, and my brain is filled with POP AND PUSH! AAAH! I knew the answer, I've KNOWN the answer since I was about 14. No joke. So, I've been on that side of the "every now and then people interview poorly" thing. And I can only blame the jet lag, because I KNOW the ridiculously easy answer to that question.
Here's the funny thing - if I would have been offered a job there, I would have accepted. And the company went on to crash and burn in terrible fashion. And two months later, I got a job at a MUCH better company.
TL;DR: I've only failed at one interview, and it was arguably the best thing that ever happened to me. (Life is weird!)