At every company, for any given candidate, there exists a set of interviewers who will always fail you for an interview. There is no company with >1000 employees at which you could interview with a 100% success rate.
I think you will really appreciate this blog post http://steve-yegge.blogspot.com/2008/03/get-that-job-at-goog... by Steve Yegge about getting a job at Google.