Bloomberg LP Interview Question for Financial Software Developers






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

Every Ant can move in 2 possible directions , backward and forward ( B or F ) , so the whole sample space consists of 8 choices, out of which 2 , namely BBB and FFF are no collision choices. so probability of not colliding is 2 /8 = 1/4.

F F B
F F F
F B B
F B F
B F B
B F F
B B B
B B F

- seeker7 June 29, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
2
of 2 vote

The answer is 3/4. My solution is as follows
FFF and BBB are the only options where collision doesn't occur.
Total ways = 2*2*2
Collision occurs = 6
probability = 6/8 = 3/4

- Karthik December 14, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 2 vote

problem 1: the only chance of no collision is that all ants walk in clockwise or counter-clockwise way, therefore, the probability of no collision is (1/2)^3*2 = 1/4.

problem 2: step 1, divide them into 3 groups each with 3 balls. Weigh any two of them. If equal, then the 9th is in the 3rd group; otherwise weigh one of the two and the 3rd group to decide which group the 3rd is in. At the same time, we can know whether the 9th ball is lighter or heavier. The total number of weighing is 2 in this step; Step 2, divide the group in which the 9th is in into 3. Pick any two of them to weigh. If equal, the third one is the 9th ball. Otherwise, pick up the lighter/heavier one as the 9th ball. (The information of being lighter or heavier has been got in the first step.) Therefore, we need totally 3 weighings.

Problem3: Cut the cube apart and put them in a 2-dim surface. Draw a line connecting the two vertex. That line is the shortest.

- chenming831 June 16, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

3/4

- Anonymous June 20, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Ans: 3/2

Let ants be at vertices A, B and C

Sample space = { ABA, ABC, ACA, ACB, BAB, BAC, BCA, BCB, CAB, CAC, CBA, CBC } where each event has probability 1/4

Events of interest where ants collide = {ABA, ACA, BAB, BCB, CAC, CBC }

Hence probability of ants colliding = 6*(1/4) = 3/2

Does one agree with this ?

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

Event ABA implies as ant A moves towards B and B move towards A, which results in collision

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

prob cannot be greater than 1

- ishant January 04, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

I understand the logic. However, taking it a step further, even when the ants are all walking clockwise or counter-clockwise, they will collide eventually if their speeds are slightly different. Therefore the probability of collision should really be 1.

- mistycloud July 23, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

when an ant collides, it collides with 2 ants... so probability of collision is 5/6 (assuming that the triangle is equilateral and ants are traveling in the same speed)

- aaa August 20, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

that is when one ant changes direction. Now, when 2 ants change direction simultaneously, and then when all ants go in the opposite direction, they do not collide.

therefore, 3 + 3 = 6/8 = 3/4. So, 3 out of 4 chances they will collide. Uniquely collide

- aaa August 20, 2012 | Flag


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