现在的技术岗位面试中，大部分公司都会问道概率相关的问题。比如互联网公司的研发工程师，算法工程师，算法研究员，数据分析师，以数据驱动为核心的公司的风控/营销相关的岗位等等。特别是算法工程师和数据分析师，如果工龄较短或者是校招，几乎是必考。
本仓库持续更新【概率计算】问题及解答。主要来源是一些书、我和周围朋友面试遇到的题以及网上的零散面经中觉得还不错的题。
对于每道题，首先给出思路参考，从概率论的角度推公式求解。然后用蒙特卡洛模拟的方式验证结果，编程语言用的是 Python。
- 《Fifty challenging problems in probability with solutions》
- 《40 Puzzles and Problems in Probability and Mathematical Statistics》
由于 github 的 markdown 不支持 LaTeX 公式，因此链接给的是我的网站的链接，阅读效果更好。
| 编号 | 题目 | 备注 |
|---|---|---|
| 1 | 抽屉中的袜子 | - |
| 2 | 系列赛中连续获胜 | - |
| 3 | 轻率的陪审团 | - |
| 4 | 三人循环赛 | - |
| 5 | 试验直到第一次成功 | - |
| 6 | 公司从用户一次游戏取得的收入 | 全期望公式、期望DP |
| 7 | 向正方形区域扔硬币 | - |
| 8 | 祝你好运 | - |
| 9 | 资助赌徒 | - |
| 10 | 完美手牌 | - |
| 11 | 双骰子赌博 | - |
| 12 | 收集优惠券 | 设计随机变量、全期望公式 |
| 13 | 一排座位 | 全期望公式、期望DP |
| 14 | 第二强的选手是否拿亚军 | - |
| 15 | 孪生骑士 | 条件概率 |
| 16 | 塞缪尔·佩皮斯的问题 | 全概率公式、概率DP |
| 17 | 三人枪战 | - |
| 18 | 不公平的硬币 | 贝叶斯公式 |
| 19 | 不公平的硬币2 | 贝叶斯公式 |
| 20 | 不公平的硬币3 | 贝叶斯公式 |
| 21 | 不公平的硬币4 | 贝叶斯公式 |
| 22 | 有放回抽样还是无放回抽样 | 贝叶斯公式 |
| 23 | 圆周上随机取3个点形成锐角三角形 | 几何概型 |
| 24 | 选票盒 | 概率DP |
| 25 | 系列赛中不出现平局 | 概率DP |
| 26 | 仓促的决斗 | 几何概型 |
| 27 | 较短的一节木棍 | 连续型随机变量 |
