My Google Rejection Letter
osherove.com
osherove.com
That's not the logical conclusion. The only evidence is that if you don't know binary searches, you're not in. Why doesn't he know binary search? If he had three phone screens and they all involved binary search, why didn't he learn more about binary searches after the first time?
They can take a look at the book offline. There's no need to spend time in the phone screen talking about it.
In any case, he was not applying for a book writing position.
I actually had three different phone interviews there. all failed because of my (obviously lacking) knowledge of implementing binary searches.
If a candidate cannot answer a basic CS question, then the process usually ends after the first phone screen. He probably got two more chances because he wrote the book.
No you are not in. I know 'binary searches' but I have been rejected after the phone interviews when I applied one year ago.
The asked problems were certainly harder than 'binary search', but these were not that DEEP problems. (I've solved much deeper problems in my life.) I don't know the reason of my rejection. My final solution was correct, I checked that afterwards. I was probably just not fast enough, and I made mistakes because of stress (which I corrected later). Also, when they asked 'how would you test it', I might answered incorrectly.
IMHO they use a boolean formula when evaluating you:
A and B and C and D
rather than
A or B or C or D
If you fail in one aspect (or at least they perceive that you fail in that aspect) they reject you, because they can find people who dont't fail in any aspects (or at least they perceive that).
This was the first time in my life that I've been rejected by a company. I was a bit angry for a day, but eventually I realized that it is not a big deal: they have plenty of people to choose from. Maybe I will try it once again if the startup that I am working on now fails. But I will practice more before the interview.
BTW - I DID sit down and learn how to implement a binary search after the first time I got asked. I do not like leaving things 'open' like that. so the next time I got asked I had a much better and faster answer. But it wasn't fast enough (I assume - they never said why) April 5, 2011 | Registered CommenterRoy Osherove"