Fb电面

还没收到onsite。hr还跑路了。

直接shuffle然后取前k个可以吗？

jason1016 发表于 2018-9-12 14:39
还没收到onsite。hr还跑路了。

233333跑路是什么鬼

多谢楼主分享！

smileyvenice 发表于 2018-9-12 14:58
233333跑路是什么鬼

就是管我的hr离职了lol

jason1016 发表于 2018-9-13 08:27
就是管我的hr离职了lol

我今天下午收到约onsite的邮件了，你可以找内推你的人催催呗～

smileyvenice 发表于 2018-9-12 21:44
我今天下午收到约onsite的邮件了，你可以找内推你的人催催呗～

我没有内推人。。是hr联系的我，然后他跑路了

谢谢楼主分享

jason1016 发表于 2018-9-12 08:22
嗯正解。如果空间复杂度有要求，可以用Reservoir sampling。得先和面试官讨论清楚时间空间复杂度要求。

这道题Shuffle和Reservoir sampling都可以做到O(1)的空间复杂度吧？