如何在圆内按面积均匀随机生成点
哪些公司问过
答案要点
- 拒绝采样:外接正方形内均匀取点,落在圆内才接受,接受率 π/4
- 极坐标法:θ 在 [0,2π) 均匀,r = R·√u,u 在 [0,1) 均匀
- 半径直接均匀取会让点聚集在圆心,因为外圈面积更大
- 推导:P(半径≤r) = r²/R²,对累积分布函数求反得到 √u
- 可用等面积分区计数检验均匀性
易错点
- 半径直接取 R·u,导致点在圆心附近过密
- 极坐标法中误以为角度也需要特殊变换,其实角度直接均匀即可
- 忘记加上圆心坐标偏移
面试官常见追问
- 推广到球体内均匀取点怎么做?
- 如果只有能生成 [0,1) 均匀数的随机函数,如何生成任意分布?
- 在圆环(内半径 r1、外半径 r2)内均匀取点怎么做?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。