FB newgrad 全职电面跪

上周面的FB，一个中国老哥，延迟了10分钟开始，直接问coding问题

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

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

kaipeng21 发表于 2019-3-24 08:43
随机抽一个数，和末端交替，把随机抽样的upper bound减小，重复K次，最大的k个index就是随机抽的k个字母这 ...

应该可以

lynalucard 发表于 2019-3-24 09:06
Follow up 感觉要用reservoir sampling，这种题目太偏数学了。。。

好像是的

zedyeung 发表于 2019-3-25 07:30
字母？数字？

就是不一样的字符就行 做法上来讲对于字母数字没有区别

老哥，能举个例子吗？

这个题是不是应该用reservoir sampling来解？

随机抽一个数，和末端交替，把随机抽样的upper bound减小，重复K次，最大的k个index就是随机抽的k个字母这样吗？

Follow up 感觉要用reservoir sampling，这种题目太偏数学了。。。

字母？数字？

请问楼主面试时是如何处理的呢？