Fork me on GitHub
摘要: 给定一个数据流,数据流长度N很大,且N直到处理完所有数据之前都不可知,请问如何在只遍历一遍数据(O(N))的情况下,能够随机选取出m个不重复的数据。 这个场景强调了3件事: 数据流长度N很大且不可知,所以不能一次性存入内存。 时间复杂度为O(N)。 随机选取m个数,每个数被选中的概率为m/N。 面试 阅读全文
posted @ 2021-09-03 12:19 fnangle 阅读(313) 评论(0) 推荐(0) 编辑