上G面经：1st Phone Screen# JobHunting - 待字闺中
c*r
1 楼
上来的扯淡寒暄过程就不提了，扯了10分钟左右，题目比较简单，不过不知道我有没有
答好
，过几天就知道了.....
面试人是女烙印.
题目如下（印象中是版上老题，为防放狗搜到，写成了中文比较好）：
给定某随机数产生器，产生[0,N)之间的整数，如何测试这个RNG是否是均匀分布的？
开始问了如何测试RNG是否是uniform 的方法，然后问了有几点需要注意，接下来写
code.
最后有一点如何检测rng是否predictable （意思就是两个连续随机数之间有某种数学
关系，如果知道了第一个产生的次数，可以预测下一个数产生的次数），这一问只问想
法，不过完全没有什么实质性想法，我就让她告诉我她的想法了.....
希望对后来的xdjm有帮助.....
答好
，过几天就知道了.....
面试人是女烙印.
题目如下（印象中是版上老题，为防放狗搜到，写成了中文比较好）：
给定某随机数产生器，产生[0,N)之间的整数，如何测试这个RNG是否是均匀分布的？
开始问了如何测试RNG是否是uniform 的方法，然后问了有几点需要注意，接下来写
code.
最后有一点如何检测rng是否predictable （意思就是两个连续随机数之间有某种数学
关系，如果知道了第一个产生的次数，可以预测下一个数产生的次数），这一问只问想
法，不过完全没有什么实质性想法，我就让她告诉我她的想法了.....
希望对后来的xdjm有帮助.....
