📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: FI-SIGHT
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 跪经 10.13

🔗
starlord 2017-10-14 03:45:00 | 只看该作者
全局:
请问第二题是要求写两个方法吗?第一题一点没头绪啊
回复

使用道具 举报

🔗
TrustMeBro 2017-10-14 03:45:06 | 只看该作者
全局:
jiongjiongyoush 发表于 2017-10-14 03:09
那应该是这样吧
对于7次rand5()的和
1-5是1,

可是1-5都不可能有这样的和啊
回复

使用道具 举报

🔗
 楼主| FI-SIGHT 2017-10-14 03:46:35 | 只看该作者
全局:
大傻逼250 发表于 2017-10-14 03:45
请问第二题是要求写两个方法吗?第一题一点没头绪啊

就是一个写法
不过recursive写了一遍 iteratively写了一遍
回复

使用道具 举报

🔗
jiongjiongyoush 2017-10-14 03:46:51 | 只看该作者
全局:
TrustMeBro 发表于 2017-10-14 03:45
可是1-5都不可能有这样的和啊

==后来想到了。。。但是还是不知道怎么做
回复

使用道具 举报

🔗
wto2184557 2017-10-14 03:58:37 | 只看该作者
全局:
lz可以吧random5变成random25 (5 * random5 + random 5), 然后返回0-20的值,大于20的值重新call random7
回复

使用道具 举报

🔗
qlwfby 2017-10-14 04:00:06 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
epsilon 2017-10-14 04:08:15 | 只看该作者
全局:
qlwfby 发表于 2017-10-14 04:00
赞,这个做法是对的,这样生成数概率为3/25 + 3/25 * 4/25 + 3/25 * 4/25 * 4/25.。。。。 = 1/7,就是有 ...

没有。步骤数是个几何分布, 有限步骤内结束的概率为1, 数学期望25/21。
回复

使用道具 举报

🔗
qlwfby 2017-10-14 04:21:24 | 只看该作者
全局:
epsilon 发表于 2017-10-14 04:08
没有。步骤数是个几何分布, 有限步骤内结束的概率为1, 数学期望25/21。

这个有限步骤可以很大吧,是否再调用rand5是有独立概率的,不过概率算法题应该都算平均时间,应该问题不大
回复

使用道具 举报

🔗
ftwzywzy 2017-10-14 04:30:20 | 只看该作者
全局:
第一题找5和7的最小公倍数 也就是random5 * 7 + random5这样就可以随机生成1-35之间任何一个数, 然后再除以5就是随机生成1-7之间任何一个数
回复

使用道具 举报

🔗
TrustMeBro 2017-10-16 10:39:00 | 只看该作者
全局:
ftwzywzy 发表于 2017-10-14 04:30
第一题找5和7的最小公倍数 也就是random5 * 7 + random5这样就可以随机生成1-35之间任何一个数, 然后再除 ...

1-6是不可能产生的
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表