刚刚的脸书电面冷门题

准备了好久各种高频题面经题，结果问了很冷门的reservoir sampling。几乎没多少coding,大部分时间都是在推思路和算概率。

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

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

一开始是个HR问题：What attracts you to our company?
第一问对面好像还比较满意，第二问还没有完整推出来就时间到被掐断了。总共就40分钟吧，由于不是很熟，前面一道题花了不少时间，中间电话信号不好还重新打了一下。最后第二问剩下十分钟。
最后还留够5分钟问我有什么问题要问他没有，就问了一些他的工作内容相关的问题。
感觉凶多吉少。。发个面筋攒下人品。。

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

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

liu夜尽天明 发表于 2019-8-25 09:55
pick k number是说着连续pick k个?那重复call上一个的func是不是就可以？已加分 还请不吝赐教

不是 对于第一题你只保留了一个数，新来的数会以一定概率换掉前面的数，第二题你保留K个数，新来的数也是一定概率去替换掉前面某个数。

月上云霄 发表于 2019-8-25 11:36
不是 对于第一题你只保留了一个数，新来的数会以一定概率换掉前面的数，第二题你保留K个数，新来的数也是 ...

感谢回复 这个问题的输入是k个数，返回是这k个数的index?

Lz pick k个数这题的要求是什么

becoo 发表于 2019/08/22 09:58:30
Lz pick k个数这题的要求是什么

跟上一题一样

确实很冷门啊

pick k number是说着连续pick k个?那重复call上一个的func是不是就可以？已加分 还请不吝赐教

liu夜尽天明 发表于 2019-8-25 12:26
感谢回复 这个问题的输入是k个数，返回是这k个数的index?

输入是一个stream 你只是保留其中K个 其他就丢掉了

月上云霄 发表于 2019-8-25 15:01
输入是一个stream 你只是保留其中K个 其他就丢掉了

我好想知道了 lz可以不用回我了