News for hackers. Stuff that matters.
Re:Job Interview 2.0: Now With Riddles by camccann on Sunday November 15, 2009 @10:44AM (#943005)
Pretty sure 13 minutes isn't possible. The constraints are: no more than two people on the bridge at a time, they have to walk together to share the necessary flashlight, and if someone doesn't have the flashlight, they can't cross.

i.e., if the 1 minute and 10 minute people cross first, it takes both ten minutes to cross. Afterwards, the 2 and 5 minute people are stuck without the flashlight, so before they can cross, someone has to carry the flashlight back to the other side.

It is a bit of a puzzle, but it's not really a very good one.

Re:Job Interview 2.0: Now With Riddles by daleharvey on Sunday November 15, 2009 @11:01AM (#943018)
yeh realised just after posting I was being dumb (sending the 10+5 then imagining the 1 guy comes back ... I was tired)
Re:Job Interview 2.0: Now With Riddles by aduric on Sunday November 15, 2009 @02:42PM (#943247)
Ya, pretty sure 17 is not possible. Unless you can turn off the flashlight on the way back?
Re:Job Interview 2.0: Now With Riddles by sailormoon on Sunday November 15, 2009 @11:14AM (#943028)
It's not a good puzzle at all - I kept on trying to think of the "trick" which would somehow make it faster than just the fastest person acting as the relay for all the other parties, but that really does seem to be the solution.
Re:Job Interview 2.0: Now With Riddles by Karzyn on Sunday November 15, 2009 @11:49AM (#943051)
There actually is a faster solution. Using the relay method:

People Minutes

10 & 1 10

1 11

1 & 5 16

1 17

1 & 2 19

Best solution (that I know of):

1 & 2 2

1 3

10 & 5 13

2 15

1 & 2 17

Re:Job Interview 2.0: Now With Riddles by sailormoon on Sunday November 15, 2009 @12:53PM (#943127)
Ha! So there is a trick. Good thinking.

Guess that's why I don't work at Microsoft .. :/

Re:Job Interview 2.0: Now With Riddles by camccann on Sunday November 15, 2009 @02:01PM (#943201)
An excellent demonstration of why it's a bad puzzle--there's an obvious naive solution that most people get stuck at (the 19 minute one), and a single critical insight that reveals the otherwise simple optimal solution.

It's not testing logical reasoning ability; both solutions are "obvious", which one depending on if you know the trick.

It's not testing creative problem-solving; the solution is so constrained by ridiculous limitations that there's only one "correct" answer.

It's not testing skills for any sort of practical, real-life situation (I hope).

The main thing that questions like this reveal is whether or not the interviewee enjoys frivolous puzzles and riddles. Not the worst thing to select candidates based on I suppose, but probably not ideal, either...