F店面 求米

求米，回头发onsite.

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

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

蓄水池抽样吗

jiangxibin 发表于 2019/10/29 11:33:56
蓄水池抽样吗

没那么复杂。就是弄一个array，存到目前为止，值与当前最大值相等的index。然后弄个get random得到index

reservoir sampling应该没问题， 维护到当前最大值的计数count ，每次遇到最大值，产生一个随机数再模count， 等于0就输出。 这么做的好处是常数级空间复杂度，可以应对stream input的follow-up

Ml电面？ds电面？

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

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

monaziyi 发表于 2019-10-29 00:41
reservoir sampling应该没问题， 维护到当前最大值的计数count ，每次遇到最大值，产生一个随机数再模count ...

产生随机数的范围，应该是count的整数倍。