由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教关于ran5()推ran7()的问题。
相关主题
问一道题rand5 -> rand7的解法?
求教Careercup 150 上的一道题目问一个老题
amazon 新鲜面筋CLSR: how to generate random(a, b) with random(0,1)
在method中间有多个return会有什么后果吗?今天被boss说了。。如果给随即函数rand[1,5] 如何产生rand[1,7]
[合集] 给一个rand5(),写一个rand7()问个随机数的问题
请教一道面试题一个经典的随机数的问题。求教。
google intern 电面面经Epic 店面被考到coding的题目。。。(面经)
Google面试回来看不懂careercup上一题的答案
相关话题的讨论汇总
话题: return话题: random5话题: ran5话题: ran7话题: int
进入JobHunting版参与讨论
1 (共1页)
r****o
发帖数: 1950
1
在以下网址看到关于ran5()返回ran7()的两个新鲜解法,没想明白。
http://doctorinterview.com/index.html/algorithmscoding/how-will-you-design-random7-using-random5-function/
有知道的大牛解释一下吗?
Method 2)
int random7()
{
int x;
x=random5()+random5();
if(x==2 || x==3)
return 1;
if(x==4)
return 2;
if(x==5)
return 3;
if(x==6)
return 4;
if(x==7)
return 5;
if(x==8)
return 6;
if(x==9 || x==10)
H*M
发帖数: 1268
2
do not count on this website.
Many many "solutions" are wrong...

【在 r****o 的大作中提到】
: 在以下网址看到关于ran5()返回ran7()的两个新鲜解法,没想明白。
: http://doctorinterview.com/index.html/algorithmscoding/how-will-you-design-random7-using-random5-function/
: 有知道的大牛解释一下吗?
: Method 2)
: int random7()
: {
: int x;
: x=random5()+random5();
: if(x==2 || x==3)
: return 1;

G**********s
发帖数: 70
3
这两个都错的。。rand5+rand5 之后就不是uniform distributed 了
1 (共1页)
进入JobHunting版参与讨论
相关主题
看不懂careercup上一题的答案[合集] 给一个rand5(),写一个rand7()
明天onsite,求下bless了请教一道面试题
讨论一道经典题google intern 电面面经
Amazon On-site 面经+求bless,快两周了还没消息。Google面试回来
问一道题rand5 -> rand7的解法?
求教Careercup 150 上的一道题目问一个老题
amazon 新鲜面筋CLSR: how to generate random(a, b) with random(0,1)
在method中间有多个return会有什么后果吗?今天被boss说了。。如果给随即函数rand[1,5] 如何产生rand[1,7]
相关话题的讨论汇总
话题: return话题: random5话题: ran5话题: ran7话题: int