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

问题:

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

原文地址:https://www.cnblogs.com/terencezhou/p/2736222.html