秋招的竞争一年比一年激烈,尤其是算法和数据分析岗位,公司的笔试和面试题也涉及大量知识点,从微积分,线性代数,概率论,信息论到深度学习,基础算法编程题。考题也十分多样化,难以预测。小七直到现在仍旧没有拿到任何一家公司的 offer。
概率论与数理统计作为算法/数据分析岗位必备的数学基础知识,几乎是各大场笔试 / 面试的必考范围。本系列文章将系统总结这方面的例题和常考知识点。
贝叶斯定理
贝叶斯定理的内容十分简单:
P(A) 为先验概率,这个公式可以理解为是在计算:当 B 条件已知时,原本的先验概率 P(A) 会发生什么样的变化。
贝叶斯定理的考题通常比较固定,下面是今年(2019年)拼多多 学霸批数据分析笔试题,也是一道典型的贝叶斯定理考题:
求解这类问题时,先把已知条件和要求的结果用数学形式表达出来:
之后将需要求解的条件概率 P(B|C) 用贝叶斯公式展开:
最后将已知条件带入求解,在求底数(这里是 P(C))时通常会使用全概率公式展开:
二项分布和多项分布
n 重伯努利实验,以得到 1 的次数为随机变量,该随机变量服从二项分布。在二项分布中,每次独立重复实验的结果只能为两个(即为伯努利试验),多项分布是二项分布的推广,每次独立重复实验的结果可以为 m 个。
二项分布(多项分布)在笔试中常考数据分析 数学基础,但是要和超几何分布的问题区分清楚。在二项分布(多项分布)中,每次实验必须是相互独立的,对应在题目中:
如果每次任取之后不放回,则服从超几何分布。
另外,服从二项分布(多项分布)还需要每次实验的结果互斥,且概率和为 1。一般情况下,题目中都会暗含这些条件。
下面看一道二项分布的经典笔试题。
首先每次取出的球的颜色只能为两种情况:红色或蓝色。即单次实验为伯
来源【首席数据官】,更多内容/合作请关注「辉声辉语」公众号,送10G营销资料!
版权声明:本文内容来源互联网整理,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 jkhui22@126.com举报,一经查实,本站将立刻删除。