Bloomberg LP Interview Question


Country: United States
Interview Type: Phone Interview




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

Total 2*2*2 = 8 possible configurations after the three person move randomly from the triangle vertices. Out of these, only two configurations lead to people not meeting with anybody - purely clockwise / anti-clockwise motion. So, Probability of meeting = (8-2)/8 = 0.75

PS: I assume probability that two person meet each other doesn't exclude the probability of one person meeting both the other person (one pair on the edge, other upon reaching the vertex).

- Sharma February 13, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
2
of 2 vote

Probability of a person moving in a direction is 1/2 and two person is moving in same direction then it will be 1/2*1/2. Total probability is 3*1/4 = 0.75

- Mihir Patel February 13, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

0.75

- deepakpraykar February 13, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 2 vote

This question did not mention the speed of each of the 3 person, and if they will stop running once they reach a corner. The probability could be 1 under some conditions...

- ts February 13, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

They will not stop unless asked to

- john February 24, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

They will not stop unless asked to

- john February 24, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

They will not stop unless asked to

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

We do not know if these three people move at the same speed..
Each person two choices of direction, either clockwise or anti-clockwise;
There are eight configurations altogether.
If they all choose the same direction, they would not meet at all, 2 configurations exist.
(8-2)/8 = 0.75.

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

Each person can go in one of two directions.

So there are 2*2*2 = 8 possible 'group moves' for these three guys.

From these 8 moves only 2 in which no one meets:
1 - when all three go clockwise
2 - when all three go counter clockwise

So P (no one meets another) = 2/8 = 1/4.

And then:
P (at least two persons meet) = 1 - P (no one meets another) = 1-1/4 = 3/4.

- Leo March 08, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

It is 3/4.

My approach was that,

Probability the n'th person goes left: p[n,l]=1/2
Probability the n'th person goes right: p[n,r]=1/2

Since each probability is independent of the other then the overall probability of an outcome is the products of each probability.

So, the probability of them all (here n=1,2,3 for 3 people) turning left is: p[1,l]*p[2,l]*p[3,l]=1/8. Also the probability of them all turning right is: p[1,r]*p[2,r]*p[3,r]=1/8.

The only way that at least one collision occurs is that they don't all turn right or all don't turn left: 1-(1/8+1/8)=1-1/4=3/4.

- Anonymous March 11, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
-1
of 1 vote

I think it's 9/11

- sun February 22, 2012 | 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