This topic has been archived. It cannot be replied.
-
枫下沙龙 / 休闲娱乐 / 微软面试题目:-)1. 有10堆球，其中9堆（每个球）10斤，1堆（每个球）9斤。问如何称一次找出9斤的那堆球。
2. 晚上，有四个人过河，分别需要1、2、5、10分钟。只有一把手电筒，过河的必要条件是有手电筒。最多可以两个人同时过河，但必须以两人中较慢的那个人的速度过去。问：所有人都过河，至少需几分钟？
-flying_snow(飞雪浮冰);
2001-4-18
{272}
(#48311@0)
-
这是我来加的第一个面试的题目,不过咱们在国内都已经遇到过了.
-guest:fang;
2001-4-18
(#48319@0)
-
第二题是19分钟吗?
-guest:;
2001-4-18
(#48331@0)
-
no :-)
-flying_snow(飞雪浮冰);
2001-4-18
(#48336@0)
-
一堆是什么意思啊?
-guest:;
2001-4-18
(#48326@0)
-
1. Take 1 ball from the first group, 2 balls from the second group, ..., and 10 balls from the 10th group. Weight all those selected balls, and you will know.
-bloor(bloor);
2001-4-18
(#48328@0)
-
Correct! And how about the 2nd question?
-flying_snow(飞雪浮冰);
2001-4-18
(#48329@0)
-
2. 17 min as follows:Mark the four people as A(1), B(2), C(5), D(10)
1) A(1) & B(2) ----> 2 min
2) A(1) <------ 1 min
3) C(5) & D(10) -----> 10 min
4) B(2) <---- 2 min
5) A(1) & B(2) ----> 2 min
totally 17 min
-bloor(bloor);
2001-4-18
{196}
(#48333@0)
-
Great! You are so clever! Admire you! :-)
-flying_snow(飞雪浮冰);
2001-4-18
(#48338@0)
-
Now that you admire me, how about buy me a dinner? ;)
-bloor(bloor);
2001-4-18
(#48348@0)
-
Sounds reasonable ;-)
-flying_snow(飞雪浮冰);
2001-4-18
(#48351@0)
-
my solution for 1.1, Mark the heaps from 1 to 10. pick one ball from heap1, two balls from heap2, 3 balls from heap3, ... and 10 balls from heap10. Weight the balls. Minus the result from 55, the final result is the number of heap of 9-pound balls.
-sailor(Sailor);
2001-4-18
{233}
(#48339@0)
-
Exactly!
-flying_snow(飞雪浮冰);
2001-4-18
(#48341@0)
-
回答题一
-rolling(Rollor);
2001-4-18
{513}
(#48344@0)