Qualcomm

  www.qualcomm.com
Work in HR? Unlock Free Profile

Qualcomm Software Engineer Interview Question

I interviewed in San Diego, CA and was asked:
"If 4 ants start on four sides of a square at the same time in either direction... whats the probability that they wont collide?"
Add Tags [?]
Answer

Part of a Software Engineer Interview Review - one of 979 Qualcomm Interview Reviews

Answers & Comments

1
of 2
votes
12.5% = 2/16
- manju on Feb 19, 2010
7
of 7
votes
if u solve it through binary logic, its pretty easy.... lets say if all ants start moving in same direction(left or right), they wont collide. We can assign these two cases by, "0000", "1111". Each bit representing an ant. In all other cases there will be definite collision. Total cases are 2^4 = 16. Therefore the probability of NOT colliding is 2/16 = 12.5%
- imran on Mar 14, 2010

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.