现在的位置: 首页 > 综合 > 正文

168 阿里巴巴三道面试题 生小孩数、3点15角度、8瓶水有毒

2018年01月19日 ⁄ 综合 ⁄ 共 715字 ⁄ 字号 评论关闭

68、阿里巴巴三道面试题
1、澳大利亚的父母喜欢女孩,如果生出来的第一个女孩,就不再生了,如果是男孩就继续
      生,直到生到第一个女孩为止,问若干年后,男女的比例是多少?
2、3 点 15 的时针和分针的夹角是多少度

3、有 8 瓶水,其中有一瓶有毒,最少尝试几次可以找出来

解法:
1; 

如果生出来的第一个是女孩,就不再生了,如果是男孩就继续生,直到生到第一个女孩为止。
若设某家庭的 小孩数为X,随机变量X应符合几何分布。
p(X=1)= 1/2:第一个就是女孩;
p(X=2) = 1/2 * 1/2:第一个是男孩,第二个是女孩;
p(X=3) = (1/2)^2 * 1/2:前两个是男孩,最后一个是女孩;
……
p(X=n) = (1/2)^(n-1) * 1/2;
几何分布的期望EX=1/p,方差DX=(1-p)/p^2。
由此得知:E(X) = 1/(1/2) = 2;
这就表示,平均每个家庭有两个孩子。

为了清楚起见,我们设女孩个数为随机变量Y,则:
E(Y) = 1*p(x=1)+1*p(x=2)+ 1 * p(x=3) + …… 
=1/2+(1/2)^2+(1/2)^3 + …… 
=(1/2)*(1/(1-1/2))=1
也就是说,最终每个家庭平均有1个女孩,有E(X)-E(Y)=2-1=1个男孩。
因此若干年后男女比例为1:1。至于中国的父母喜欢生男孩,
与澳大利亚的情况相反,为什么男女比例差距这么大?
可能是因为人工干预太多。

2.
360/12=30
15分钟 => 1/4*30=7.5

3.
3次
1-8代表瓶子 
1:1234混在一起,小鼠挂了,有毒在1-4,否则5-8 
2:假设1-4有毒,5-8同理;12混在一起,小鼠挂了,有毒1-2,否则3-4 
3:1小鼠没挂,2有毒,否则1有毒
log2(8)=3;  

抱歉!评论已关闭.