阿里面试题解答
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）測試？ 為什么會有這種感覺呢？
總結
