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...

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

Google,

3 6327

In a 100 day project how much time would be spent on requirements capture.

2 5031

Ford Software engineer interview process and model questions

Ford,

5949

what do you mean by Foreign exchange domain

BoA,

2961

waht do you mean by capital market

TATA,

2 6787

vendor out going payment suppose is 10000/- and after some time vendor returned 2000/- as it is excess where this transaction to be posted in fi/ap

2230

What is "System framework" layer in multiple layer programming? (5 layer: UI, Business, Data, Common, "System framework" are layers in this design)

1998

What, if anything, is the difference between "executing" a processing instructions and "processing" a processing instruction? Are the terms "executing" and "processing" interchangeable?

2277

Hi all... I finished BCA. Now, iam in testing team but i would like to work in developing team. Will u pls suggest me, which course can i study to enter into developing team????

Wipro,

1 3761

What feature of the waterfall model distinguishes it from other models

1 4400

discuss about cmmi model capability

1 5049

what is fact finding methods

Karrox,

2884

what are the stages of software system engineering process?

2480

What may be the different component of Build phase? Build is not directly phase in SDLC, but its major part of SDLC, so need to know the different components for this including dcoument process.

2155

what are the differences between system fresh and client fresh in SAP?

1 3841


Post New Software Design AllOther Questions

Un-Answered Questions { Software Design AllOther }

Where we have to use RCVF and where we have to use SNDRCVF. Basically what is difference between RCVF and SNDRCVF?

1715


Do you just jump in and start coding or do you sit down with a few collagues and create a designthen quickly prototype it?

2140


what are the stages of software system engineering process?

2480


How to Design a Good Ad?

1946


What are the Rules of Desktop Publishing?

2051


give difference between generic & iterative process model.

2081


What is platform-driven design?

2171


How to Design a Good Newsletter?

2093


what do you mean by Foreign exchange domain

2961


what is fact finding methods

2884


What are the advantages Information System Architecture Framework in term of analysis and system design

2476


Ford Software engineer interview process and model questions

5949


Can you explain why software is called a product?

943


What was the architecture or design of your last project? what were the pros and cons of the design?did it scale well?

1999


What is the role of the W3C in Web accessibility?

2067