Goldman Sachs Interview Question






Comment hidden because of low score. Click to expand.
2
of 2 vote

The probability should be zero. if you have lost the ticket then you should nt be allowed to board the plane.

- Naveen March 09, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

kudos!

- Anonymous March 10, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

superb :)

- Anonymous August 09, 2012 | Flag
Comment hidden because of low score. Click to expand.
1
of 1 vote

ans is .99 .Probability that the last guy sits in the right place =Prob tht the last guy did not lose the ticket = 1 - Prob tht he loses the ticket = 1 -(1/100) = .99

- mitesh jain infosys January 20, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

1

- vaibhav19jbp October 22, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

1/2

- chennavarri October 22, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

50 % tht is 1/2

- VVG October 22, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Is it 0.505 ?

- mhh October 23, 2010 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

can anyone elaborate the question ?

- gulusworld1989 October 24, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

The probability will be 100%.
As the guy who lost ticket is the last guy, and all the guys you sit first will definitely sit in the seat alloted to them.
So the only seat left after 99 guys sit is the last guy's seat.

- dotnet October 24, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

The details of this question:
If I enter the plane with my ticket and see someone sitting in my seat, I will just pick a random seat. (Everyone on the plane is very non-confrontational)
You do not know who the guy without the ticket is, and you do not know when he will enter the plane. He will pick a random seat.
The last guy entering the plane may or may not be the guy who lost his ticket.

- nic March 28, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

0.505

- Anonymous February 24, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

The real question:
A line of 100 airline passengers is waiting to board the plain. They each hold a ticket to one of the 100 seats on that flight. (For convenience, let's say that the Nth passenger in line has a ticket for the seat number N.)
Unfortunately, the first person in line is crazy, and will ignore the seat number on their ticket, picking a random seat to occupy. All the other passengers are quite normal, and will go to their proper seat unless it is already occupied. If it is occupied, they will then find a free seat to sit in, at random.

What is the probability that the last (100th) person to board the plane will sit in their proper seat (#100)?

}

- Jun March 04, 2013 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More