Google Interview Review
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,069 Interview Reviews |
Back to all Google Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Google Software Engineer Interview
Posted Aug 9, 2009 2009-08-09 11:09 PDT — 2 of 2 people found this helpful
3.0
Average Interview
|
Overall Positive Experience
|
Interviewed and No Offer
|
Interviewed Aug 2009 in Mountain View, CA (took a day)
I initially submited my resume online for the position of Software Engineer at Google.
About 2 months after, I received a call from HR asking me if I was still looking for a job, and if I was interested in a position at Google. I said yes and listed a number of positions I was interested in: Research Scientist, Software Engineer and Used Design Scientist. Two days after the call I received an email stating that my resume will fit the position of Software Engineer and was scheduled a technical phone interview 3 days later.
The interviewer was nice and polite. I gave a first answer to the puzzle but he wasn't really satisfy with the answer. I got stuck for 20min and didn't get much help from the interviewer.
The interview last 45min. I was given 10 minutes at the end to ask him question about his job, the life at Google, etc... Then he hang up the phone in a manner that let me knew I wouldn't go through the next step...
Two days after the interview I received and email from the HR stated that I was rejected.
Interview Questions
- You are going on a one-way flight trip that includes billions of layovers.
- You have 1 ticket for each part of your trip (i.e: if your trip is from city A to city C with a layover in city B, then you will have 1 flight ticket from city A to city B, and 1 flight ticket from city B to city C.
- Each layover is unique. You are not stopping twice in the same city.
- You forgot the original departure city.
- You forgot the final destination city.
- All the tickets you have are randomly sorted.
Question are:
- Design an algorithm to reconstruct your trip with minimum complexity.
- How would you improve your algorithm.
Example:
- randomly sorted:
New York->London
San Francisco-> Hong Kong
Paris->New York
London->San Francisco
- sorted:
Paris->New York
New York->London
London->San Francisco
San Francisco-> Hong Kong
Other Details
I Applied Online and the interview consisted of a Phone Interview.
Helpful Interview?
Yes |
No
Inappropriate?
Comments (0)
Members can
comment on this interview
–
Join Now (It's Free) or
Sign In
