设为首页 加入收藏

TOP

8月15日面试百度遇到的两道概率和算法题
2014-11-23 19:50:56 来源: 作者: 【 】 浏览:23
Tags:8月 15日 面试 百度 遇到 概率 算法

概率题:一个篮子里装着20个红球和20个蓝球,每次从中取出2球,如果取出的2球颜色是一样的,那么放回红球,取出蓝球;如果取出的2球的颜色是一样的,则都不放回,将2球都取出;不断重复以上步骤。问题:求最后一次取球恰好只取到一个红球的概率。


算法题:给出一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。(直接枚举的话应该是O(n^3))。



】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇请介绍一下Portal, Portal主要有.. 下一篇微软面试题-谜语类(英文)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: