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 6472

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

2 5163

Ford Software engineer interview process and model questions

Ford,

6013

what do you mean by Foreign exchange domain

BoA,

3017

waht do you mean by capital market

TATA,

2 6935

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

2269

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

2053

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

2328

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 3844

What feature of the waterfall model distinguishes it from other models

1 4481

discuss about cmmi model capability

1 5131

what is fact finding methods

Karrox,

2937

what are the stages of software system engineering process?

2533

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.

2217

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

1 3912


Post New Software Design AllOther Questions

Un-Answered Questions { Software Design AllOther }

What is platform-driven design?

2249


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.

2217


what do you mean by Foreign exchange domain

3017


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

1760


How would you create a footprint in your PCB designer software (say, Altium)?

984


How can authoring tools support the production of accessible Web content?

2141


Can you explain why software is called a product?

993


What is an authoring tool?

1928


what stage/s of the development lifecycle should end users be involved?

957


One of our potential future investors ask us for following: "We also wanted to see the high level algorithm diagrams". I have searched the Web a lot and have found a lot of types of diagrams. I will not list them here. I'm not sure that the definition "high level algorithm diagrams" exists at all. Any way, if you know it is - where I can find it on Web. The more general question. If one need to create (let us define it this way) high level algorithm diagrams - where to find types, descriptions and templates on Web. Thanks a lot. Valery

1956


What is the role of the W3C in Web accessibility?

2123


How to Design a Good Ad?

1994


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

2515


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

2044


What are the Rules of Desktop Publishing?

2104