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

问题:

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

 

 

posted @ 2012-10-23 21:27  苦力笨笨  阅读(255)  评论(0编辑  收藏  举报