这个题有很多解法,蓄水池抽样肯定是可以的,面试官他可能没听过; 感觉他的思路应该是这样的,每次以M/S的概率选择当前这个数,S为尚未遍历过的元素的数目,这样就可以保证每个数被选中的概率是M/N,同时要加上是否到M个数的判断条件,可以看这个链接:https://blog.csdn.net/yusiguyuan/article/details/42607681
点赞 1

相关推荐

Yki_:以下条件优先录用: 喜欢去缅北当猪仔的
点赞 评论 收藏
分享
牛客网
牛客企业服务