Google does not usually ask 2 questions. You may/should get harder follow-ups to the original question, which is a good sign.
But I kind of miss the old Google where you DID need to be a genius. I interviewed with Google probably around the year 2000, and there was a genuinely hard ball packing problem. I'm kind of curious what happened. Anyone who could answer that question would find this one trivial -- and not just the dynamic programming solution, but the O(log n) one which apparently no one at Google (or even applying to Google) noticed.
What I hate about Google is that everyone there still thinks they're a genius. In 2000, it felt okay, since for the most part, they actually were. Today, it's kind of obnoxious.
Fwiw this is very much untrue. While this person may not have known the optimal solution, it's well documented within google.
> What I hate about Google is that everyone there still thinks they're a genius. In 2000, it felt okay, since for the most part, they actually were. Today, it's kind of obnoxious.
News to me ;)
There are certainly places where I think Google is a world-leader. But that doesn't require or imply that everyone be a super genius.
On the whole, it actually worked very well. Everyone wanted to work there because you were surrounded by top people.
Early Google: Phenomenal ability to build effective, high-quality products. Everyone wants to work there. Stainless reputation with the public.
Current Google: Limited ability to build effective high-quality products (but retty good at sustaining the successful products they have). Mixed reputation as an employer. Mixed reputation with the public.
You can extrapolate from there. I'm concerned about the second derivative.
I think the second piece there is employee growth. In 2001, Google had 300. In 2004, it has 3,000. By 2011, it had 32,000. today, it's over 100,000. You can't quite fit an exponent to it, but it's pretty close. If revenues don't keep growing exponentially....
I'm not implying it's failing, by any means, but it's gone to the same place as any other large corporation, and not a strong position to maintain pole position from.