狗狗新鲜挂经

三小时前的电面，应该是经典题我记得在哪里看过: 给一个int数组，里面的值代表对应index的wei

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

smilieid="108" border="0" alt="" />

行为癖好 发表于 2017-10-21 00:35
哦那个2是typo打错了应该是1:0；nextint(x)的范围是[0,x-1]

哦才发现那个是第二个比例。那就是生成【1，weight1+weight0-1】的整数然后小于weight0的都是0，剩下的是1对吧

laviniaguo 发表于 2017-10-20 15:06
这个即使apply我给的例子也不对吧。。random number的上限不是weight[1]喔，而且怎么会有可能输出2呢

哦那个2是typo打错了应该是1:0；nextint(x)的范围是[0,x-1]

行为癖好 发表于 2017-10-20 14:39
return (new Random.nextInt(weight[1])>weight[0])?2:0;

这个即使apply我给的例子也不对吧。。random number的上限不是weight[1]喔，而且怎么会有可能输出2呢

是不是求累积和？

richarddia 发表于 2017-10-20 13:35
是不是求累积和？

嗯我给的解法是这样

应该累计求和，然后generate出一个数看这个数在哪个区间，请问楼主是这样写的吗

lcq123 发表于 2017-10-20 14:11
应该累计求和，然后generate出一个数看这个数在哪个区间，请问楼主是这样写的吗

对的，就是想的太慢对面的小哥都快不耐烦了。。

laviniaguo 发表于 2017-10-20 14:14
对的，就是想的太慢对面的小哥都快不耐烦了。。

没事，楼主，继续加油啊！！！

lcq123 发表于 2017-10-20 14:19
没事，楼主，继续加油啊！！！

谢谢~大家都加油！！

return (new Random.nextInt(weight[1])>weight[0])?2:0;