Microsoft Research Interview Question

1. Monkeys cross the river, ABC three big monkeys, their children are abc three monkeys. There is only one small boat on the river. Each time you sit at most 2 monkeys, on the shore and on the boat, if the parents of a small monkey are not there, they will be eaten by other big monkeys. ABCa will row, how to cross the river. 2, 10 boxes, 10 bottles of water per box, each bottle weighs a pound, but there is a box of defective products, each bottle only weighs 9 two, how to find the defective box once. Answer: 1. The meaning of the subject is misunderstood. It should be understood that it is not allowed to eat when the dock is docked, otherwise there is no solution to this question. In this way, the asymmetry of a is fully utilized. You can do it by repeating it. I got it in about 5 minutes. 2, in order, 10, 9, 8, 7, 6 ... take a total of 55 bottles to say, if the weight is 54.9, then the remaining 9 bottles of boxes; and so on. Get it in 2 minutes. Source: Blog China

Microsoft Research Interview Question

recommended article

popular articles