Connections

1,065 Interview Reviews |

Back to all Google Interview Questions & Reviews

Interview questions and reviews posted anonymously by interview candidates

Google Software Engineer Interview

Posted Oct 19, 2009 2009-10-19 19:13 PDT — 1 of 1 people found this helpful

4.0

Difficult Interview

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.

View Answers (6)

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.

View Answers (6)