【连载】概率面试题

字数统计: 1.3k字 | 阅读时长: 4分

2021-06-26

摘要: 关于概率面试题的文章

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

面试为什么考概率

最近几年在程序员面试中，尤其是校招面试中，经常会问到一些与概率、期望相关的问题，一方面是考查候选人的数学素养，另一方面是概率在计算机中的应用确实很多。

算法工程师、算法研究员、策略产品经理、数据分析师、以数据驱动为核心的公司的风控/营销相关的岗位等等，都是最近几年新出现并且比较热门的岗位，而概率在这些岗位中是通用基础，面试中基本上都会问到。

此外，很多程序员会去金融科技工作，而金融业中的技术岗位，概率是必考的，并且会重点考。

准备这些岗位的同学，有时间的话都可以练习本专栏，将来一定会有用。

这些题零零散散出现在各个平台的面经，周围同学朋友的口述，以及自己的面试实践中，但是没有一个系统的梳理。

我工作至今的职位一直都是算法工程师，这里我从算法工程师的角度谈一谈概率。

最近几年人工智能、数据科学已成为一项推动业务发展的重要技术。而进入这个领域的人，基本上一定会翻阅领域内的文章，以及参与相关任务。那么你会发现与概率有关的问题基本上绕不开：

可以看到，概率对于程序员来说除了是一项经常在面试中出现的技术，还能够解决很多有意思的实际问题。

由于概率是很多岗位的通用基础，经常考到。同时我本人对概率还比较感兴趣。因此开启了本专栏的写作，并且长期连载。

这是我陆陆续续更新的一个专栏，本专栏收录的都是面试中常见的概率题，目的就是详细梳理程序员面试中常见的知识点与题目。当然还是以题目为主。

主要来源是一些书中见到的好题(例如陈希孺的《概率论与数理统计》，Ross的《概率论基础教程》中的一些精彩例题等等)、我和周围朋友面试遇到的题以及网上的零散面经中觉得还不错的题。

对于每道题，首先给出思路参考，从概率论的角度推公式求解，然后用蒙特卡洛模拟的方式验证结果。

注意有些题目的思路有时不止一种，而我给出的是基本上都是我自己做的时候的方法，大家如果有不同思路也可以讨论。

以下为持续更新的每道题的链接，另外在 github 的 probability_puzzle 仓库中也有同步更新。