[微软面试题] 一次遍历随机选取n个元素
2012-10-23 21:27
369 查看
问题：
现有一个文件包含若干行记录，行数未知，从中随机取出n个元素。要求每个元素被选中的概率相同，且只能遍历文件一次，设计算法并实现。
现有一个文件包含若干行记录，行数未知，从中随机取出n个元素。要求每个元素被选中的概率相同，且只能遍历文件一次，设计算法并实现。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 面试题：求数组元素的交集、从数组中随机选取元素、分解质因数、一左一右顺序排列数组
- 前端面试题：高效地随机选取数组中的元素
- 前端面试题：高效地随机选取数组中的元素
- 前端面试题：高效地随机选取数组中的元素
- 一次遍历，等概率随机排列数组与带权随机选取问题
- 遍历n个元素取出等概率随机取出其中之一元素
- 一次遍历等概率选取字符串中的某个字符
- 微软面试题系列（五）：查找最小的 k 个元素
- 高效地随机选取数组中的元素
- 微软，Google面试题 (12) —— 从上往下遍历二叉树
- 链表4 ---- 如何一次遍历删除链表的倒数第n个元素
- 5个广口瓶被污染的药片,没污染的药每片10mg，被污染的每片9mg,一次称重找出被污染药瓶的问题 - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题
- 1-N个数随机去掉两个数，遍历一次把这两个数找出来
- 微软，Google面试题 (13) —— 第一个只出现一次的字符
- 面试题: 随机生成1-100的100个元素的数组,并按最快的排序算法排序,并打印出来
- 只遍历一次，将单链表中的元素顺序反转过来
- 面试题：java中ArrayList循环遍历并删除元素的陷阱
- 【2013微软校招面试题】设计一个栈，当栈满时，新入栈的元素循环回第一个元素的位置将其覆盖
- 从包含N个元素的数组里,随机选取M个元素.
- 百度面试题：有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从 这个输入 流中随机取得 m 个记录。