作者：暴力打开
来源：牛客网
论坛里有不少面经，这里想集中总结一下概率论问题的那部分。大家可以集中准备这一块。
我把题目简单分了一下类，相似套路的题目都算作了一道，然后有一些题放了网上能找到的答案。
准备概率论的话分为复习知识点和刷题两个步骤，个人认为都非常重要。如果只掌握课本理论，那么遇到面试题还是非常有可能不会做。推荐一门教科书
A First Course in Probability (9th Edition) (9780321794772): Sheldon Ross: Books
刷题的话强烈推荐这个网站的概率论题库，里面的题目非常全，而且概率论的教程和题目会不断更新。
组合计数:
从一副52张扑克牌中随机抽两种，颜色相等的概率
海康威视 电面
54张牌，分成6份，每份9张牌，大小王在一起的概率
2016校招百度美团360机器学习岗面试经历_笔经面经_牛客网
美团二面
52张牌去掉大小王，分成26*2两堆，从其中一堆取4张牌为4个a的概率
贝叶斯:
一枚硬币，扔了一亿次都是正面朝上，再扔一次反面朝上的概率是多少？
腾讯视频面
参考答案: 一枚硬币，扔了一亿次都是正面朝上，再扔一次反面朝上的概率是多少？
有8个箱子，现在有一封信，这封信放在这8个箱子中（任意一个）的概率为4/5,不放的概率为1/5（比如忘记了）,现在我打开1号箱子发现是空的，求下面7个箱子中含有这封信的概率为？
参考答案:
已知N枚真硬币，M枚假硬币（两面都是国徽），R次重复采样都是国徽，问真硬币的概率？
一对夫妻有2个孩子，求一个孩子是女孩的情况下，另一个孩子也是女孩的概率
有种癌症，早期的治愈率为0.8，中期的治愈率为0.5，晚期的治愈率为0.2.若早期没治好就会转为中期，中期没治好就会变成晚期。现在有一个人被诊断为癌症早期，然后被治愈了，问他被误诊为癌症的概率是多少？
某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车，蓝20%绿80%，事发时现场有一个目击者，他指证是蓝车，但是根据专家在现场分析，当时那种条件能看正确的可能性是80%，那么，肇事的车是蓝车的概率是多少？
参考答案: LionKing数据科学专栏
智力:
100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？
iOS秋招面经（百度、腾讯、今日头条、网易等）～_笔经面经_牛客网
腾讯视频面、便利蜂二面
参考答案: LionKing数据科学专栏
几何分布:
一个国家重男轻女，只要生了女孩就继续生，直到生出男孩为止，问这个国家的男女比例？
腾讯视频面
条件概率:
有50个红球，50个蓝球，如何放入两个盒子中使得拿到红球的概率最大
百度三面（offer）&&阿里四面（进行中）_笔经面经_牛客网
美团三轮面经（成都站最后一天）--数据开发工程师_笔经面经_牛客网
【网易有道、百度、美团、中兴、海康威视】C++开发15场面经_笔经面经_牛客网
硬币:
某个一直函数返回0/1，0的概率为p，写一函数返回两数概率相等。
面啥挂啥的算法、机器学习岗面经（大量文字）_笔经面经_牛客网
给你一个函数，这个函数是能得出1-5之间的随机数的，概率相同。现在求1-7之间随机函数，你如何做
安卓面经：百度腾讯滴滴美团头条网易搜狐华为链家小米拼多多_笔经面经_牛客网
和你一样我也拿到了offer-我的校招总结_笔经面经_牛客网
X是一个以p的概率产生1,1-p的概率产生0的随机变量，利用X等概率生成1-n的数
腾讯阿里等基础研究，机器学习岗方面的一些建议和面经_笔经面经_牛客网
【网易有道、百度、美团、中兴、海康威视】C++开发15场面经_笔经面经_牛客网
参考答案: LionKing数据科学专栏
给你一个硬币，你如何获得2/3的概率。
百度2016实习面经，大数据组（统计出身）_笔经面经_牛客网
参考答案: LionKing数据科学专栏
给定一个函数，它完全随机地产生【1,3】范围内的整数（即每个数的产生机率都是1/3）。用给定的函数去求一个完全随机产生【1,89】范围内的整数函数。。。注意，要求每个数的出现的概率都相同。
今日头条高级后端开发实习生三轮技术面+HR面 面经 实习总结_笔经面经_牛客网
采样:
随机数的生成算法，比如0~0.6的生成概率是0.7,0.6~1的生成概率是0.3，问怎么实现。
怎么计算圆周率π的值(通过采样方法实现)
Bigo一面
网游中有个抽奖活动，抽中各星座的概率为10/200，20/200，。。。120/200.如何实现？
给一个概率分布均匀的随机数发生器，给一串float型的数，希望通过这个随机数发生器实现对这串数进行随机采样，要求是如果其中的某个数值越大，那么它被采样到的概率也越大
随机数生成算法，一个float数组相同元素的和除以整个数组的和做为抽取该元素的概率，实现按这种概率随机抽取数组中的元素的算法。
一本无数个字的书从前往后读，某个时间点突然暂停并返回之前读过的某个字，要求每个字返回的概率是一样的。
一个有n*n个方格的棋盘，在里面放m个地雷，如何放保证在每个方格上放雷的概率相等。 深信服C++开发二面面经，希望大佬的答案_笔经面经_牛客网
几何:
一根棍子折三段能组成三角形的概率
【网易有道、百度、美团、中兴、海康威视】C++开发15场面经_笔经面经_牛客网
回馈牛客：斗鱼、滴滴、百度、美团、小米、腾讯面经_笔经面经_牛客网
参考答案: LionKing数据科学专栏
一个圆上三个点形成钝角的概率是多少？假如两个点和圆心形成的圆心角已经是直角，那么第三个和这两个点形成钝角的概率是多少？