谷歌面试题:从无穷尽的流中随机的选取1000个关键字(蓄水池抽样)
2012-08-31 21:21
513 查看
给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字)。如何才能从这个无穷尽的流中随机的选取1000个关键字?
好不容易在word里面编辑了这么久,公式居然无法粘贴上来,只好发的截图。
好不容易在word里面编辑了这么久,公式居然无法粘贴上来,只好发的截图。
相关文章推荐
- 谷歌面试题:从无穷尽的流中随机的选取1000个关键字(蓄水池抽样)
- 谷歌面试题:给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字) 。如何才能从这个无穷尽的流中随机的选取 1000 个关键字?
- 谷歌笔试题:如何随机选取1000个关键字
- 谷歌笔试题:如何随机选取1000个关键字
- 谷歌笔试题:如何随机选取1000个关键字
- 如何随机选取1000个关键字
- 谷歌面试题:在半径为1的圆中随机选取一点
- 面试题 从很长的数据流等概率随机采样 蓄水池抽样 Reservoir Sampling
- 18、如何随机选取1000个关键字
- 如何随机选取1000个关键字
- 如何随机选取1000个关键字
- [微软面试题] 一次遍历随机选取n个元素
- 面试题80:海量数据等概论抽样(蓄水池问题)
- 前端面试题:高效地随机选取数组中的元素
- 双端队列、随机队列、蓄水池抽样算法
- 谷歌面试题:给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 面试题:随机数生成、蓄水池抽样、海量数据、设计秒杀系统
- 前端面试题:高效地随机选取数组中的元素
- 1000个点随机选三个,判断其他点是不是在三角形内部----Python面试题
- 给定一个输入数据流,这个输入流很大,你不能将他们完全放在内存中。如何才能从这个输入流中随机的选取1000个数?