2021 谷歌新鲜电面挂经

用长度为15的数组存1-15的数字，然后random取得是数组的下标，正常进行洗牌算法五次
random(0,15) 得到的index和数组index 0交换
random(1,15) 得到的index和数组index 1交换
random(2,15) 得到的index和数组index 2交换
。。。

ccffsun 发表于 2021-1-22 02:45
用长度为15的数组存1-15的数字，然后random取得是数组的下标，正常进行洗牌算法五次
random(0,15) 得到的i ...

跟面试官讨论，他也是这个思路

leetcode 有题 remapping.

workworkhard 发表于 2021-1-21 13:57
能具体讲讲怎么把前五个数字洗出来吗?感谢

后面有人回复了怎么洗出来5个。或者用 水塘抽样 的方法也可以解决。 -》 reference https://www.jianshu.com/p/d98f871bb1e6

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

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