Interview Question

Member of Technical Staff Software Engineer Interview Palo Alto, CA

How many race heats are needed to find the 3 fastest

  pinewood derby cars out of a field of 8, if only 4 cars can run at a time (assuming that every car will always run the way/speed and each lane is exactly equivalent)?
Answer

Interview Answer

4 Answers

0

Each heat rules out 1 car (that cannot be one of the 3 fastest).

Interview Candidate on Jun 12, 2012
1

so is the answer 4 heat

1 (first 4 car) + 1 (4 second set) + 1( Top 2 from first + Top 2 from second set) + 1 (3 car heat among the 3rd placed car)

Anonymous on Jun 27, 2012
2

Only two races of four cars in each. Get the times of all cars and sort them. You don't need any more races because the times will be the same in subsequent races. :)

Rodrigo on Jul 27, 2012
0

4 if we cant measure time

lolcoder on Dec 20, 2013

Add Answers or Comments

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