问一道题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问一道题

问一道题# JobHunting - 待字闺中

p*n2010-07-07 07:07

1 楼

Write a method to generate a random number between 1 and 7, given a method
that
generates a random number between 1 and 5.
careercup 150里面的，也是那个amazon面经帖子里的面试题，我没看明白solution里
面的算法。谁能给解释一下？

p*r2010-07-07 07:07

2 楼

rand5()随机产生1-5
(rand5()-1)*5生成0,5,10,15,20
(rand5()-1)*5+rand5()就能随机生成1-25之间的数
然后通过模7来生成1-7的随机数
由于25不能被7整除，所以只考虑1-21之间
最后的表达式为
((rand5()-1)*5+rand5())%7+1

【在 p******n 的大作中提到】

: Write a method to generate a random number between 1 and 7, given a method
: that
: generates a random number between 1 and 5.
: careercup 150里面的，也是那个amazon面经帖子里的面试题，我没看明白solution里
: 面的算法。谁能给解释一下？

j*42010-07-07 07:07

3 楼

原题没说清楚。应该是uniform产生uniform，否则就没啥意义了。
如果是要求uniform，遇到22-25要pass，所以取1-21

【在 p******r 的大作中提到】

: rand5()随机产生1-5
: (rand5()-1)*5生成0,5,10,15,20
: (rand5()-1)*5+rand5()就能随机生成1-25之间的数
: 然后通过模7来生成1-7的随机数
: 由于25不能被7整除，所以只考虑1-21之间
: 最后的表达式为
: ((rand5()-1)*5+rand5())%7+1