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 5890

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

2 4541

Ford Software engineer interview process and model questions

Ford,

5729

what do you mean by Foreign exchange domain

BoA,

2764

waht do you mean by capital market

TATA,

2 6268

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

2086

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

1818

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

2113

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 3451

What feature of the waterfall model distinguishes it from other models

1 4146

discuss about cmmi model capability

1 4697

what is fact finding methods

Karrox,

2699

what are the stages of software system engineering process?

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.

1982

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

1 3531


Post New Software Design AllOther Questions

Un-Answered Questions { Software Design AllOther }

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

1974


what do you mean by Foreign exchange domain

2764


Ford Software engineer interview process and model questions

5729


How to Design a Good Ad?

1749


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

1921


What is platform-driven design?

1962


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

748


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”

3057


Can you explain why software is called a product?

800


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

731


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.

1982


Explain various phases of the SDLC.

783


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

2320


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

1822


Describe your design ability ?what is your Architecture design GPA as it compares your general GPA?

2106