面试题库 › 算法 / 大模型 › 100人随机戴帽至少一人拿对自己编号的概率

100人随机戴帽至少一人拿对自己编号的概率

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:概率基础与概率题

哪些公司问过

腾讯1

常见岗位:产品经理

答案要点

  1. 容斥原理:P=Σ(−1)^(k+1)/k!,k从1到100
  2. 结果约为1−1/e≈0.6321,n较大时几乎与n无关
  3. 无人拿对概率=错排数D(n)/n!≈1/e
  4. 蒙特卡洛:随机排列判断是否有不动点,重复百万次
  5. 误差约√(p(1−p)/N),按1/√N收敛,可画收敛曲线对比

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题