I have a friend who failed an interview (there was only one puzzle question and he couldn't answer it). He got the job because he asked lots of questions at the end that really showed he was interested in the position and that he was in fact smart. In the end he turned their opinions around and got a job offer.