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

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

所以是每一列做一次 shuffle Array？？ 然后取前五个？？
那中间那列要怎么处理呀 直接取shffle后的前四个？？