Once I failed at a google interview... I got 2 answers right but I couldn't answer a third math related question (because the time was over).
The recruiter asked me what was the maximum number of edges on a graph without cycles.
When I was on my way home (in a bus) I had this "a-ha" moment.
Well, they lost a great computer scientist in their team! :P