黑车DS 店面

一个印度哥们面的，题目和follow-up如下

1. How do you sample k elements with equal probability from n numbers?

2. Suppose you have fun

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

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

ample uniformly from 0 to 1, how to sample k element in the stream of unknown length with equal probability?

reservoir sampling可以解决全部？不太明白这几问之间的区别

楼主面的哪一个组？

是啊……感觉净考sampling了。Experimentation组？

面的risk组

也是觉得 reservoir sampling可以解决全部? 最后一题 0-1 因该可以用k等分的分式+ reservoir sampling 来解吧?

1 和2  差不多 就是普通抽样 考点是 放回不放回?
3 和4 差不多  4就是3的random function 加了一步

谢谢楼主分享

请问下楼主这个是applied scientist方向吗？