用均匀随机数估算π(蒙特卡洛)
哪些公司问过
天眼查1
答案要点
- 随机生成(x,y),判断x²+y²≤1
- 落在四分之一圆内的概率为π/4
- π≈4×圆内点数/总点数
- 误差约为O(1/√n),精度每多一位需约100倍样本
- 可并行生成,或用分层采样、拟随机序列降低方差
易错点
- 忘记乘4,得到的是π/4
- 以为样本翻倍精度就翻倍
- 每次都用同一个种子初始化,样本不独立
面试官常见追问
- 还有别的随机方法估算π吗?
- 如何估算一个任意积分?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。