2021-04-06：假设有一个源源吐出不同球的机器，只有装下10个球的袋子，每一个吐出的球，要么放入袋子，要么永远扔掉。如何做到机器吐出每一个球之后，所有吐出的球都等概率被放进袋子里。
福大大 答案2021-04-06：
i为球的序号。i从1开始，小于等于10的时候直接进袋子。i大于10的时候，10/i的几率进袋子；在袋子中的球，1/10的几率淘汰。
代码用golang编写。代码如下：
执行结果如下：
***
[左神java代码](https://github.com/algorithmzuo/algorithmbasic2020/blob/master/src/class29/Code03_ReservoirSampling.java)
本文分享自微信公众号 - 福大大架构师每日一题（gh_bbe96e5def84）。
如有侵权，请联系 [email protected] 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。