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 5818vendor 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
2055What is "System framework" layer in multiple layer programming? (5 layer: UI, Business, Data, Common, "System framework" are layers in this design)
1771What, if anything, is the difference between "executing" a processing instructions and "processing" a processing instruction? Are the terms "executing" and "processing" interchangeable?
2045Hi 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????
1 3402What 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.
1945Post New Software Design AllOther Questions
What are the best tools available now for creation of accessible Web sites?
Do you just jump in and start coding or do you sit down with a few collagues and create a designthen quickly prototype it?
If Web site developer want to evaluate their current authoring tool, where would they start?
How to Design a Good Newsletter?
The procedure of hiring fresher’s in CEI is as follows. Only graduates from an engineering background with specialization in ECE (Electronics and Communications), Computer science and IT streams are accepted. We also accept students who have completed their Masters in Computer Applications. Only those candidates who have a score of 70% and above throughout their academics are considered. We follow a four level procedure for selecting any fresher to be part of our highly skilled technical team. These include: 1. Written Test 2. Technical Interview 1 – Conducted by CEI Developers 3. Technical Interview 2 – Conducted by CEI Project Managers 4. HR Discussion The written test is divided into 3 sections as mentioned below: 1. Logical: Critical Reasoning and Analytical Reasoning – 30 Questions 2. Quantitative Aptitude – 25 Questions 3. Technical Questions – 25 Questions Logical: These questions primarily test the analytical and critical thinking skills of the applicants. It tests the most integral skills of the applicant, the logical consistency in thought, understanding and processing data and making valid conclusions from them, and out of the box thinking. The best part about logical reasoning is that it does not require any learning or prior knowledge. Example: • If the positions of the first ten letters and the last ten letters in the English alphabet are interchanged such as that the first and the seventeenth the second and the eighteenth letters are interchanged and this continues till the tenth letter is interchanged with the twenty-sixth letter, which letter will be the fifth to the right of the twelfth letter from the right after this rearrangement? • There is a 3 digit number. The sum of the digits is 17, and two of the digits are the same. The unique digit subtracted from one of the other digits equals a positive even number. What is the digit that is different from the other two digits? Quantitative aptitude Section consists of questions related to Simplifications, Data Sufficiency, and from the topics of Arithmetic. For e.g.; Fraction, Profit and Loss, Combinations and Permutations, Percentage problems, Ratio, Probability, Allegations and Mixtures, Time and distance, Time and work, Measurements, etc. Example: • A sales person by mistake multiplied a number and got the answer as 3, instead of dividing the number by 3. What is the answer he should have actually got? • A traveler walks a certain distance. Had he gone half a kilometer an hour faster, he would have walked in 4/5 of the time, and had he gone half a kilometer an hour slower, he would have walked 2 ½ hours longer. What is the distance? • Two taps A and B fill a tank in 12 and 20 hours respectively and a third tap C empties it in 15 hrs. In how many hours will the tank be filled if the taps A and B are opened simultaneously and C is opened after two hours.? Technical Section consists of sections related to basics concepts of programming languages, and some basic entry level programming are given to assess the applicant’s ability to solve the program. Example: • An alternate to using interrupts for I/O devices is • The main advantage of using indexes is • PRODUCT Product ID Product Description Manufacturer ID MANUFACTURER Manufacturer ID Manufacturer Name Referring to the above table, what type of relationship exists between the Product table and the Manufacturer table? Once a candidate clears the written test they will be considered for the second round.
How can authoring tools support the production of accessible Web content?
What are the difference phases of software development? Explain briefly?
What are virtual platforms for software development?
What are the Rules of Desktop Publishing?
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
what are the stages of software system engineering process?
what is fact finding methods
What is Make to Order, and what is the difference between Make to order and Make to Cash
How would you create a footprint in your PCB designer software (say, Altium)?
Discuss operations of CAD and CAM system.
