给定一个输入数据流，这个输入流很大，你不能将他们完全放在内存中。如何才能从这个输入流中随机的选取1000个数？
2014-08-09 12:30
429 查看
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 谷歌面试题：给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字） 。如何才能从这个无穷尽的流中随机的选取 1000 个关键字？
- 百度面试题：有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从 这个输入 流中随机取得 m 个记录。
- 33. 百度面试题：有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从这个输入 流中随机取得m个记录
- Delphi程序员如何找到高薪的工作？（赚不到钱，原因只有一个，就是他们没有被公司录取。Delphi必须要独自进行深入研究，才能精通，同时也不能自由性太强）
- 给定一个未知长度的整数流，如何随机选取一个数？
- 假设有一个rand(0,1)的0,1随机生成器，如何对于给定的(a,b)，随机生成一个x, 其中 a <= x <= b
- 谷歌笔试题：如何随机选取1000个关键字
- 面试题：给定一个有序的数组，如果往该数组中存储一个元素，并保证这个数组还是有序的，那么元素的存储的角标位如何获取。
- 谷歌笔试题：如何随机选取1000个关键字
- 如何设计一个高效算法从N个正整数中，随机选取n个不同的随机数 n<=N
- C++递归问题之二——n皇后问题：以四、八皇后为例，给定n个皇后要求将它们放在一个n维矩阵中，任意两个皇后不能出现在同一行、列、主副对角线上，输出具体的摆放方式
- 给定一个数组，该数组存贮R,G,B三种字符，将该数组按RGB顺序排序，不能使用辅助内存空间，且只能遍历数组一次。
- 存储过程有输出参数，在c#中用nhibernate调用存储过程时，如何才能获取到一个结果集和这个输出参数呢？
- 如何随机选取1000个关键字
- 用C++编程 输入10个数字，放在一个数组中，找出其中最小的值，输出这个值以及它在数组中的下标
- 如何随机选取1000个关键字
- 给定地图上一个坐标，如何快速确定离这个坐标最近的几个点?
- 如何用命令行去Disable一个计划任务？带如何判断这个计划任务是否正在运行？必须是不在运行时才能Disable它。
- 如何随机选取1000个关键字
- C++[算法]给定一个具有100个元素的数组，请对该数组随机赋值1－100，不能出现重复的值