Interview Question

Junior BI Analyst Interview

-

Criteo

Why do underground stations have three times more exits than entrances? 4 people want to cross a river. You have one barge that can hold no more than two passengers at a time. The first passenger rows at such speed that it takes him 1 min to cross the river. It takes the second 2 min, the third 5 min and the fourth 10 min. When there are two people in the barge, the slowest rower determines the speed at which they cross the river. What is the shortest amount of time in which you can get all 4 people to cross the river?

AnswerAdd Tags

Interview Answers

5 Answers

3

To expand on the 17 min: 2 and 1 go = 2 min -- 2 is on other side 1 comes back = 1 min 10 and 5 go = 10 min -- 10 and 5 is on other side 2 comes back = 2 min 2 and 1 goes = 2 min -- 2 and 1 now also on other side 2+1+10+2+2 = 17

S on

3

Nope. 19 is correct. First trip: The 10 min rower and the 1 min rower. 10 min to go, 1 min to come back (11 min) Second trip: 1 min rower and 5 min rower. 5 min to go, 1 min to come back (17 min) Third trip: 1 min rower and 2 min rower. 2 min to go (19 min total) If you needed to think this in a different way, the slowest rower available for crossing must always be in the boat with the fastest (since there would be no point in adding another slow rower since they would add extra time on the way back).

B on

1

17 min is right: 2+1+10+2+2 = 17

Anonymous on

2

The above answer is wrong... The barge needs to return across the river, so it must make 3 journeys each way the return legs would each take one minute with the fastest rower, and as the outward leg is determined by the slowest rower each time (2, 5, and 10 minutes), the fastest time would be 3 + 2 + 5 + 10 = 20 minutes.

T on

4

The key here is to think of entrances as escalators going down and exits as escalators going up. People enter stations few at a time and a crowd builds up progressively on the platform until a train arrives. However, when people exit the train, they all want to get out of the station at the same time, so you need more escalators to let them all out without too much delay. 17 min

Anonymous on

Add Answers or Comments

To comment on this, Sign In or Sign Up.