如何设计一个随机数生成器
哪些公司问过
深圳顺电连锁1
答案要点
- 先明确用途:模拟、游戏、加密要求不同
- 伪随机是确定性状态机,种子相同序列可复现
- 线性同余简单但质量一般,常用mt19937、xorshift、PCG
- 关注周期、均匀性、速度,并做统计测试
- 安全场景用密码学安全随机数,如/dev/urandom、getrandom
易错点
- 用普通伪随机数生成密钥或令牌
- 每次取数都用当前时间重新播种
- 认为伪随机序列是真正不可预测的
面试官常见追问
- 怎么把均匀随机数转成正态分布?
- 为什么mt19937不能用于加密?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。