Back to all Google Interviews or see all Google Software Engineer Interviews
Google Software Engineer Interview
Posted Oct 19, 2009 2009-10-19 19:13 PDT — 1 of 1 people found this helpful
4.0
|
Overall Negative Experience
|
Interviewed and No Offer
|
Interviewed Oct 2009 (took 4 days)
A person contacted me after I got friends to upload my resume in India and applied online in the US. Both of them contacted me, the US one first, I fixed a date, and then the Indian chap called me. The next day the US person calls me and tells me I have to choose: I choose the Indian one. Interview schedulued for 2 days away at night 9.30 PST.
Interview Questions
There were 2 questions: 1 design and 1 implementation. The design was something like the following: you have a billion google searches a day, design a data structure which lets you pull out the top 100 unique ones at the end of the day.
The implementation question: Find a max and min in an array simaltaneously. I used a 2n comparisons approach and a 1.5n on-average approach.
Other Details
I Applied Online and the interview consisted of a Phone Interview.
Helpful Interview?
Yes |
No
Share:
Comments (0)
Post your anonymous review or
sign in to
comment on this interview
