软软 4/1 Hiring Event VO

HR 3/8 联系， 3/19 OA deadline, 4/1 VO

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

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

missberry 发表于 2021-4-2 09:27
用一个数组存储m个数，每次都用random（0，m-1）选取index，然后找到的数和末尾的数swap，之后每次用rando ...

哦，用random得到index，明白了，多谢

missberry 发表于 2021-4-2 06:42
是的，但是那样时间复杂度会很高，follow up是如何在O（n）的限制下找到n个

那楼主怎么做的，出现重复的random后需要怎样保持unique，plus m？

吃撑的烤串儿 发表于 2021-4-3 12:43
请问为啥都是招聘Event有的人就是四轮coding，楼主这种就会遇到一轮设计呢？这个具体面什么会提前告知吗

并没有提前告知。。

如果有帮助麻烦大家加点大米 谢谢～～～～～～～～～～～～～～～

产生n unique是不是需要不停的random保证唯一

mchzh 发表于 2021-04-01 15:38:57
产生n unique是不是需要不停的random保证唯一

是的，但是那样时间复杂度会很高，follow up是如何在O（n）的限制下找到n个

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

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

想问下 zippy string 到底啥意思，解释没看懂

jasoninfoshare 发表于 2021-4-2 10:16
想问下 zippy string 到底啥意思，解释没看懂

梨扣耳另唔

已加米，请问是什么组