c*******r
发帖数: 610 | 1 上来的扯淡寒暄过程就不提了，扯了10分钟左右，题目比较简单，不过不知道我有没有
答好
，过几天就知道了.....
面试人是女烙印.
题目如下（印象中是版上老题，为防放狗搜到，写成了中文比较好）：
给定某随机数产生器，产生[0,N)之间的整数，如何测试这个RNG是否是均匀分布的？
开始问了如何测试RNG是否是uniform 的方法，然后问了有几点需要注意，接下来写
code.
最后有一点如何检测rng是否predictable （意思就是两个连续随机数之间有某种数学
关系，如果知道了第一个产生的次数，可以预测下一个数产生的次数），这一问只问想
法，不过完全没有什么实质性想法，我就让她告诉我她的想法了.....
希望对后来的xdjm有帮助..... | q***y
发帖数: 236 | | p*****2
发帖数: 21240 | | c*******r
发帖数: 610 | 4 我说用所给的整数随机数产生器产生一些整数（比如1000个），然后看看在[0,N） （N
>1 ）之间的这些数出现的频率是否差不多。
她说这样做是一个办法，就让写程序。
后面predictable那一问的她的想法我没听太清楚，口音较重，听起来费劲；）
【在 p*****2 的大作中提到】
: 老题。她的想法是什么？
| Z*****Z
发帖数: 723 | 5 predictable看起来像是给一串随机数然后找规律。
（N
【在 c*******r 的大作中提到】
: 我说用所给的整数随机数产生器产生一些整数（比如1000个），然后看看在[0,N） （N
: >1 ）之间的这些数出现的频率是否差不多。
: 她说这样做是一个办法，就让写程序。
: 后面predictable那一问的她的想法我没听太清楚，口音较重，听起来费劲；）
|
|
