算法工程师面试题--概率题

常考题目

1- 圆内随机抽样

问题：

如何实现在半径为1的圆内均匀随机抽样

方法：

• 方法：
  在 $x\in [-1,1],y\in [-1,1]$随机选取，如果此点在圆内，就是所求的点。

相关问题：能够通过半径和角度的形式实现？

角度 [0,2pi] 均匀选取，但是半径选择概率需要和圆心距离成正比。

2- 组成三角形的概率

问题：

一根木棍截成3截，组成三角形的概率？

回答：

p = 1/4
设原木棍长度为1，截成三段为x,y,z , 则 z = 1-x-y

3- 吃苹果

问题：

2人扔硬币决定谁先吃这个苹果，抛到正面者吃，求先抛硬币的人吃到的概率。

回答

$p=\frac{2}{3}$

先手者在第 1、3、5、7、…次抛
后手者在第 2、4、6、8、…次抛
假设先手者吃到苹果的概率为 $p$，第一次抛硬币得到苹果的概率为 $\frac{1}{2}$，在第3次（3、5、7.）得到苹果的概率为 $\frac{p}{4}$，（一二次都反面）。
$p=\frac{1}{2}+\frac{p}{4}$

4- 扔骰子的期望

问题

抛一个6面的骰子，连续抛，直到为6为止，期望抛的次数是多少？

回答

方法一：
p = 1/6， E = $\frac{1}{p}$ = 6

方法二：
有1/6的概率第一次就扔到6，所以还有5/6的概率是当前的期望次数+1
E = 1 6 × 1 + 5 6 × ( 1 +