[微软面试题] 一次遍历随机选取n个元素

问题：

现有一个文件包含若干行记录，行数未知，从中随机取出n个元素。要求每个元素被选中的概率相同，且只能遍历文件一次，设计算法并实现。

 

 

转载于:https://www.cnblogs.com/terencezhou/archive/2012/10/23/2736222.html