面经 | 记录秋招遇到的概率题与智力题（附答案）

每天给你送来NLP技术干货！

---

来自：程序媛驿站

概率题与智力题对于秋招选手是一种怎么样的存在？

概率论是计算机科学非常重要的基础学科之一，智力题是概率题的另一种形式，概率题也是在程序员求职过程中经常遇到的问题。下面稍作整理，供大家参考。

Q：49个人中至少几个人生日是同一月？

A：5

Q：一个聚会上，每两个人只握一次手，一共握了45次，问一共几个人

A：C(n, n-1)/2 = 45 -> n = 10

Q：

54张扑克牌，分成三等份，求大小王在同一组的概率

A：

先放大王 P = C(3,1) * 1/3 = 1 

然后放小王 剩余位置为 17 18 18，P = C(53, 17)

答案为17/53

Q：

抛硬币，正反概率都是0.5，如果是正面则继续抛，求抛硬币次数的期望

A：

常规做法：

设正反概率分别为p1p2，则期望E=1*p2+2*p1*p2+3*p1*p1*p2+...，最后求得E=2

一个巧妙的做法：

Q：

给一个数组A，数组里按顺序存的一组点，表示一个多边形，再给一个点B，问如何判断点在多边形内部

A：

把多边形分解成有限个三角形，去判断点是不是在三角形内

Q：

一条线段任意分成三份，这三条线段能够组成三角形的概率是多少

A：

设线段长为a,任意分成三段的长度分别是x 、y 和z=a-(x+y) ，其中x +y＜a，则可以列出式子

x+y＞z,即 x+y>(a-x-y),x +y>a/2

y+z＞x,即 y+(a-x-y)>x,x＜a/2

z+x＞y,即 (a-x-y)+x>y,y＜a/2

所求概率等于x+y=a/2、x=a/2、y=a/2三条直线所包围图形的面积除以直线(x+y)=a与x轴、y轴所包围图形的面积

（a/2*a/2*1/2）÷（a*a*1/2）=a²/8÷a²/2=1/4

Q：

某开发团队有6位开发同学,需参加5个项目， 每个项目都有人做 ,每位同学需要恰好参加1个项目,那么总共有多少种不同的分配方案？

A：

先选出四个人C64=C62=15做四个项目A44=24，剩下的两个人C51=5

15*24*5=1800，答案是1800种。

Q：

有36匹马，6个跑道，无计时器，最少多少次能够选出最快的三匹马？

A：

36匹马分6个组,分别为A、B、C、D、E、F组.

1.每个组各跑一次,取每组前三名,用a1，a2，a3，b1，b2，b3，c1，c2，c3以此类推表示

2.每个组的第一名（a1到f1）拉出来跑一次（确定前三名）

后三名及其所在组的其余组员均被淘汰（第一都被淘汰了后边的也肯定被淘汰），两战都是第一的已经提前夺冠.

3.剩余两个名额和在已经夺冠的小组的第二第三和第二名小组的第一第二和第三名小组的第一里得出。

总次数=6+1+1=8

Q：

假设A和 B 服从(0,1)的均匀分布，并且A和B相互独立，求max(A, B)的数学期望。

A：

可以列出式子xx+(1-x)(1-x)=2xx-2x+1可以画出曲线，求这个曲线的期望，直观可以看出在1/2到3/4中间，列式子E = ƒ(2xx-2x+1)dx（ƒ在x上从0到1积分）= 2/3

---

📝论文解读投稿，让你的文章被更多不同背景、不同方向的人看到，不被石沉大海，或许还能增加不少引用的呦~ 投稿加下面微信备注“投稿”即可。

最近文章

EMNLP 2022 和 COLING 2022，投哪个会议比较好？

一种全新易用的基于Word-Word关系的NER统一模型

阿里+北大 | 在梯度上做简单mask竟有如此的神奇效果

ACL'22 | 快手+中科院提出一种数据增强方法：Text Smoothing

---

下载一：中文版！学习TensorFlow、PyTorch、机器学习、深度学习和数据结构五件套！  后台回复【五件套】
下载二：南大模式识别PPT  后台回复【南大模式识别】

---

投稿或交流学习，备注：昵称-学校（公司）-方向，进入DL&NLP交流群。

方向有很多：机器学习、深度学习，python，情感分析、意见挖掘、句法分析、机器翻译、人机对话、知识图谱、语音识别等。

记得备注呦

整理不易，还望给个在看！