Waymo电话表演

匿名者 发表于 2022-3-11 19:11
random shuffle 会不会时间复杂度很高呢 感觉这题可能要scan 很多candidate才能找到一个符合的 能从生成的 ...

确实，其实可以考虑一行一行去生成，第一行定了以后，后面的选择会少很多。

lz80521 发表于 2022-3-15 02:05
这里会存在一个死循环的可能，就是一直shuffle出来已经出现过的invalid array；需要一个方法排除掉已经shu ...

这不可能吧。本来就是个概率。。random shuffle要说效率低我是信的。死循环应该是不太可能的。

感谢分享 请问 楼主能讲讲这个role和product ds的相同点和不同点吗

针对这道题，我的想法是这样的
1. 一个矩阵，可以将它向量化变成一维的，这个变化不会影响随机性
2. 针对一个array，我们可以使用Fisher-Yates算法来random shuffle，保证每种情况出现的可能性都是一样的
3. shuffle之后再reshape成对应需要的矩阵

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

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

我觉得直接把M*N 矩阵向量化成 1*MN 的向量，我们只需要shuffle index 就好了，然后把default 的向量按照shuffle 以后的index 排进去就行了。对于第二个问题，可以直接暴力检查就好了。