概率题 组合题 面试 笔试
本文总结了面试或笔试中可能考到的概率和组合题。
第1题
第2题
10个人出去玩，集合时间有10分钟，每个人都在该时间内到达，概率均匀分布，彼此独立，那么最后一个人最有可能到达的时间是?
第3题
已知随机数生成函数f()，返回0的概率是60%，返回1的概率是40%。根据f()求随机数函数g()，使返回0和1的概率是50%，不能用已有的随机生成库函数。
第4题
给定rand5()，实现一个方法rand7()。也即，给定一个产生0到4（含）随机数方法，编写一个产生0到6（含）随机数的方法。
第5题
100个人排队，每个人只能看到自己之前的人的帽子的颜色（假设只有黑白两色），每个人都得猜自己帽子的颜色，只能说一次，说错就死掉，别人可以听到之前的人的答案以及是否死掉。请问用什么策略说死掉的人最少。
第6题
54张牌，平均分成三堆，大小王在同一堆的概率？
第7题
买饮料，三个瓶盖可以换一瓶，请问要买100瓶饮料，最少需要买多少瓶？
第8题
有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从这个输入流中等概率随机取得m个记录。
第一种。在输入的过程中，给每个记录一个[0,1]的随机数，最后取随机数最大的前m个记录。可以用m大的小根堆来维护。
第二种，蓄水池抽样 或 reservoir sample。假设输入到第n个记录了，以m/n的概率取该数，如果取中则随机替换掉原来取中的m个记录中的一个。初始时，选中前m个记录。乍一看好像不靠谱，一证明就服了。证明也很简单。
此外还有扩展版，以不同权重被选中，参考此文
第9题
在一条高速公路上，在30分钟内看到一辆汽车的可能性是0.95，那么在10分钟内看到一辆车的概率是多少?（假设过车的概率是恒定的）
第10题
你和朋友去参加一个晚会，带你和朋友在内，共有10人。你的朋友和你打赌，你找到一位和你同一天生日的，你就得到1美元，他找到的任何一个和你生日不同的人，他得到2美元。你会打这个赌吗？
其他
注：答案不确定，欢迎纠错。
先写到这吧，就是想试试markdown的酷炫排版，感觉这个编辑器比markdownpad好用，还支持离线编辑 (～￣▽￣)～*
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/205867.html原文链接：https://javaforall.net
