|
锁定老帖子 主题：最新的阿里云面试题（java无线）
精华帖 (0) :: 良好帖 (1) :: 新手帖 (0) :: 隐藏帖 (2)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-10-12
最后修改：2011-10-12
ansjsun 写道 第一道题有意思..应该是女多男少吧..因为一个家庭.会出现多个女孩.一个男孩的情况
男女一比一 概率中 筛子出1的概率总为1/6 不论你以什么为停止条件 都一样。 天朝是有女婴堕胎因数在里面的。 |
| 返回顶楼 | |
|
发表时间：2011-10-12
最后修改：2011-10-12
volking 写道
平衡or女孩多
3中情况 1 男 男多 2 女 男 平衡 3 女 女 女 ... 男 女多
|
| 返回顶楼 | |
|
发表时间：2011-10-12
第一题，在晒晒IQ网里 有原题，这是答案
1男：1/2；1男1女：1/4；1男2女：1/8;......1男n女:1/[2^(n+1)] 男生的数学期望E(x)=1/2+1/4+1/8+.....1/2^(n+1),当n趋于无穷大，E(x)=1; 女生的数学期望E(x)=0*1/2+1*1/4+2*1/8+.....n*1/2^(n+1),当n趋于无穷大，E(x)=1; 所以1：1 |
| 返回顶楼 | |
|
发表时间：2011-10-12
最后修改：2011-10-12
OpenMind 写道 第一题的答案是均衡。因为生男孩和生女孩的概率均是1/2，而且上次生育的结果不会影响下一次的生育结果。
这个结论我觉得是不正确的，第一次生男就不生第2胎了，这应该是条件概率事件，而不是独立事件 几率 男 女 1/2 1 0 1/4 1 1 1/8 1 2 。 。 1/2^n 1 n-1 所以,平均每个家庭拥有男孩的数量 为 （1/2+1/4+1/8+...+1/2^n） = 1-(1/2)^n 平均每个家庭拥有女孩的数量为 (0+1/4+2/8+3/16+(n-1)/2^n ) = （1/2+1/4+1/8+...+1/2^n）-(n-1)/2^n = 1-(n+1)/2^n n趋近于无穷大时，平均每个家庭拥有的男孩女孩数量都为1，所以男孩女孩数量均衡。 这貌似是高中的数学题啊，很久没这样算了，偶尔算算感觉不错 
正常情况下n不可能趋向于无穷大，男孩数量会稍微多一点 |
| 返回顶楼 | |
|
发表时间：2011-10-12
刚编了个程序验证一下第一题，发现结果是平衡的。呵呵，办法比较笨，但比较直观。
import java.util.Random; public class Test { /** * @param args */ public static void main(String[] args) { Random r=new Random(); int t=0;//生男生女标记 int nan=0;//男孩数 int nv=0;//女孩数 for(int i=0;i<100000;i++){//i是家庭数 do{ t=r.nextInt(2); if(t==0){ nv++;//t=0表示是女孩 }else{ nan++;//t=1表示是男孩 } }while(t==0);//t=0生女孩后继续再生 } System.out.print("女孩个数："+nv); System.out.print("男孩个数："+nan); System.out.print("女孩与男孩数比值："+nv/(float)nan); } } |
| 返回顶楼 | |
|
发表时间：2011-10-12
zhoulm177 写道 刚编了个程序验证一下第一题，发现结果是平衡的。呵呵，办法比较笨，但比较直观。
import java.util.Random; public class Test { /** * @param args */ public static void main(String[] args) { Random r=new Random(); int t=0;//生男生女标记 int nan=0;//男孩数 int nv=0;//女孩数 for(int i=0;i<100000;i++){//i是家庭数 do{ t=r.nextInt(2); if(t==0){ nv++;//t=0表示是女孩 }else{ nan++;//t=1表示是男孩 } }while(t==0);//t=0生女孩后继续再生 } System.out.print("女孩个数："+nv); System.out.print("男孩个数："+nan); System.out.print("女孩与男孩数比值："+nv/(float)nan); } } 果然实践是检验真理的唯一标准啊 ..佩服佩服 |
| 返回顶楼 | |
|
发表时间：2011-10-12
第一题竟然还有说女的会多？ 当女性产能为无限胎时趋近1:1，考虑到实际情况男女比例能达到15.75:14左右就不错了， 幻想者女孩找不男朋友不到的就别YY了
|
| 返回顶楼 | |
|
发表时间：2011-10-12
y13872888163 写道
面试题分2部分 10题选择 7题简答 60分钟 个人觉得在这个时间做好很困难
兄弟 我也是这个专业的…… |
| 返回顶楼 | |
|
发表时间：2011-10-12
抛出异常的爱 写道 ansjsun 写道 第一道题有意思..应该是女多男少吧..因为一个家庭.会出现多个女孩.一个男孩的情况
男女一比一 概率中 筛子出1的概率总为1/6 不论你以什么为停止条件 都一样。 天朝是有女婴堕胎因数在里面的。 我觉得主要原因是现实中很难出现10个女孩以上的家庭，因此才会出现男女比例失调 |
| 返回顶楼 | |
|
发表时间：2011-10-12
y13872888163 写道
这个不就是O（n/2log(n)）嘛？ |
| 返回顶楼 | |
