Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...

Company Name Starts with ...
#  A  B  C  D  E   F  G  H  I  J   K  L  M  N  O   P  Q  R  S  T   U  V  W  X  Y  Z

Google Software Design AllOther Interview Questions
Questions Answers Views Company eMail

I would like to submit the following question I was asked recently during my technical interview at Google. I'm rephrasing the question to make it clear for everyone to understand: - 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

 3 6334

Post New Google Software Design AllOther Interview Questions


Google Software Design AllOther Interview Questions


Un-Answered Questions

Explain exception filter?

906

What are the disadvantages of bluestacks?

949

What is shutdown of electrical sub station?

2441

How to identify the difference between the kernel object and user object?

2459

Define ad-hoc reports?

810

How do you separate zeros from non-zeros in an array?

913

A user identifies that a huge data download is occurring on his instance. He has already set the auto scaling policy to increase the instance count. When the network input output increase beyond a threshold limits how can the user ensure that this temporary event does not result in scaling?

165

my english is not too good then what we apply for a php programer post

2537

What is a collect statement?

977

Can pages replace word?

525

What is the default font used in ms word document?

562

What’s the difference between htmlentities() and htmlspecialchars()?

996

write algo for cobol program whichuse three flat file to extract some specific information 8 marks mainframe

1969

What is the difference between Global and External Variables?

1297

How to create a new tablespace in oracle?

934