阿里面试题解答

1 澳大利亚父母喜欢女孩， 所以一直要生到有一个女孩为止。 问多年后男女孩的比率。

 

解答： 生男孩的期望为e,

e = 1 * 1/4 + 2 * 1/8 + 3 * 1/16 + ... n * 1/2^(n+1)

   = 1.

 

因此男女孩的期望比就是1：1， 男女孩的比率也是1:1

 

 

 

2 3：15时， 钟的分针与时针的角度多大。

分针的角度是360/(12 * 5) * 15 = 90;

时针的角度是360/12 * (3 + 15/60) = 30 * 3 + 30/4;

 

因此时分针的角度差为30/4=7.5

 

 

 

3 8瓶药水， 其中一瓶有毒， 至少需几次才能找到？

4瓶各取一点混合在一起测试一次， 若有毒就再该4瓶中， 继续测试；

若无毒就再另外4瓶中， 再另外4瓶中继续测试。

 

因此测试次数就是 f(8) = 1 + f(4) = 2 + f(2).  2瓶药水，其中一瓶有毒， 只需要一次就能判定出来。

所以答案就是3次。

 

最开始拿到该题时， 有种奇怪的直觉就是第一次时混合5、甚至6瓶（大于8/2）测试？ 为什么会有这种感觉呢？