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 5253

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

2 3754

Ford Software engineer interview process and model questions

Ford,

5452

what do you mean by Foreign exchange domain

BoA,

2501

waht do you mean by capital market

TATA,

2 5764

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

1871

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

1564

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

1841

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 3030

What feature of the waterfall model distinguishes it from other models

1 3756

discuss about cmmi model capability

1 4338

what is fact finding methods

Karrox,

2460

what are the stages of software system engineering process?

1981

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.

1744

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

1 3123


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?

1260


If Web site developer want to evaluate their current authoring tool, where would they start?

1501


give difference between generic & iterative process model.

1712


Write a command to find all of the files which have been accessed within the last 30 days. Output should be stored in a file “December.files”

2765


Explain how object-oriented analysis and design differ from the traditional approach.

3366






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.

1744


How to Design a Good Newsletter?

1635


Why is packaging and distribution important?

1563


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

2067


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

1841


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

1717


How to Design a Good Ad?

1537


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

1871


what is fact finding methods

2460


What are the difference phases of software development? Explain briefly?

524