Google 电面 二面

电面一面的面经在这里

这次是第二面，第一面题好难LZ没答好，二面题目就超简单我也是被这个差距给惊狗带。不求offer，求个onsite体验一把啊哈哈哈

大概就是取一个array里的任意n个不同的值,得到一个随机的组合，不能取同一个index的数，但是可以取数值相同的不同i

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

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

array存每个值有没有已经取到。。
写完后再写了写unit test什么的，还有问道怎么检测得到的结果比如[5,1]确实是[5,1,3,3]里的

问问大家有没有更优的方法啊

如果能更改原数组的话，不就是shuffle一下取前n个？

排序...
然后么..permutation....dfs

可以优化一下。 要不然 每次random index都得check用过没有。 可以用个array 存 0到n-1 的index， 用一个for loop， 然后每次 rand mod  n-i，每次拿到的random index move到结尾。 这样下次可以保证不会用到之前的index，不知道这样行不行

是只要一个可行结果还是要输出所有呢？

楼主请问你一面过后多久收到二面的通知的啊？

caiqi8877 发表于 2016-4-27 07:31
是只要一个可行结果还是要输出所有呢？

目测是只需要得到一个结果 。。。。

这真的是google的题么。。。。但愿我的电面这个难度

ykwwind 发表于 2016-4-27 05:18
排序...
然后么..permutation....dfs

这就是最优解了

adiggo 发表于 2016-4-27 07:27
可以优化一下。 要不然 每次random index都得check用过没有。 可以用个array 存 0到n-1 的index， 用一个fo ...

这个方法好耶