谷歌面试题:从无穷尽的流中随机的选取1000个关键字(蓄水池抽样)

来源:互联网 发布:淘宝闲鱼安全吗 编辑:程序博客网 时间:2024/03/29 00:13

给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字)。如何才能从这个无穷尽的流中随机的选取1000个关键字?

好不容易在word里面编辑了这么久,公式居然无法粘贴上来,只好发的截图。



原创粉丝点击