BB电话面经

1988deandean

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

给一个unsorted 数组，和 int ran

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

ffle(), swap 去做

大蘑菇1991

请问楼主这三个随机数有什么限制嘛？还是随便生成三个就可以呢？

1988deandean

大蘑菇1991 发表于 2017-5-10 02:28
请问楼主这三个随机数有什么限制嘛？还是随便生成三个就可以呢？

是的，不能重复

yiqiju

题目没太懂是啥意思？
是要实现random()还是啥意思？

1988deandean

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

enjoynet

1988deandean 发表于 2017-6-17 12:21
for example: [1,4,7,6,3,5,9,2],挑三个随机数出来[4,5,2]
给你了 int random(int low, int high) 函数 ...

input里的low high什么意思? array里的indx?

endofunctor

这题可以用Knuth shuffling也可以用reservoir sampling，但是推荐reservoir sampling，空间复杂度O(1)

endofunctor

endofunctor 发表于 2017-7-8 14:14
这题可以用Knuth shuffling也可以用reservoir sampling，但是推荐reservoir sampling，空间复杂度O(1)

看错了，求无视

gfxcc

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