|
锁定老帖子 主题：腾讯BT的面试题
精华帖 (0) :: 良好帖 (7) :: 新手帖 (1) :: 隐藏帖 (4)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2010-04-06
www.math.uah.edu/stat/urn/Secretary.pdf
|
| 返回顶楼 | |
|
发表时间：2010-04-06
Lxh 写道 iaimstar 写道 1 题实际上给的条件有问题
其实人给的条件越苛刻，他的想象力就发挥空间就越大 有什么问题啊，其实就是个概率题，我算了下 i=m到9 求和m*P(m-1,i-1)/10-i ，再除以P(m,10)就是前m个门不下，见到比前m个门中最大的还大就 立即下的策略下，能够得到最大的概率 不过到底m为几，这个值最大没算，肯定是1-8之间了 按你的这么答，估计就失去这道面试题的意义了。 |
| 返回顶楼 | |
