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

相关推荐

11-15 11:31
深信服_技术服务工程师(准入职员工)
深信服内推，深信服内推码
深信服客经一站式面经1⃣️总体感受：一天全部面完，结果通知很快，群面和业务一面感觉很轻松但是业务二面孩子真的被压力坏了😭😭😭😭，汗流浃背了，以为自己凉了，但出来的时候hr跟我说过了。我两场业务面大约都面了四五十分钟，嘴巴都说干了，但是面试现场提供水，饮料，咖啡等本人今天凌晨两点睡的觉，七点起床，上午面一场，下午面三场还要被压力，已经快死了—————————————————————————2⃣️群面1.题目：三个候选人 选择一位当销售经理（题目是随机抽取的）2.流程：①读题3min②讨论30min③汇报2min3.本场bg一半以上都是985硕，我抢到了reporter的位置，讨论过程可能...
点赞 评论 收藏
分享
昨天 10:44
门头沟学院 Java
点赞 评论 收藏
分享
11-05 17:49
中国科学技术大学 算法工程师
点赞 评论 收藏
分享
10-30 22:08
北京工业大学 Java
兄弟们 谁能刷1000道题让我看看
大野鸡：其实就是量，但是时间有限，1000题只要不是全中等简单，简单中等困难1-2-1，大概能打打比赛了(前20%)，10000题就是下一个灵神
点赞 评论 收藏
分享
11-17 10:42
vivo_数据算法工程师(准入职员工)
正浩创新内推，正浩创新内推码
26届女硬件工程师丨正浩创新面经及流程9.1一面1.自我介绍2.有无相关电源设计项目或经历，并浅谈3.DCDC拓扑手撕（但是我当时没带纸笔所以口头描述），BUCK和BOOST，同步异步的区别和优缺点，同步电路的控制方式（施加什么PWM波形，如何控制MOS通断）4.项目中最有挑战性的部分，怎么解决的，然后会深挖这一部分再提问（这个问题出现的根本原因，下次如何避免）5.面试官说我专业其实不是很对口，不是电气工程专业，所以问的比较浅，大家仅供参考9.2收到笔试链接，非笔试，为性格测试9.5收到二面短信9.8 二面，没有技术问题，主要问了在校做过什么项目，调试遇到什么问题，除此之外有没有做过电源相关项...
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 职场中那些令人叹为观止的八卦 #
7645次浏览 105人参与
# 秋招吐槽大会 #
36377次浏览 330人参与
# 腾讯音乐秋招 #
421375次浏览 4736人参与
# 我的职场社死时刻 #
7164次浏览 84人参与
# 你找工作想离家近 or 离家远？ #
6101次浏览 97人参与
# 月薪多少能在一线城市生存 #
90868次浏览 617人参与
# 小红书开奖了 #
12561次浏览 85人参与
# 那些年，我收到的‘奇葩’回复 #
4029次浏览 44人参与
# 哪些公司开始补录了 #
6352次浏览 97人参与
# 你秋招最后悔的选择 #
6379次浏览 57人参与
# 秋招你经历过哪些无语的事 #
4393次浏览 54人参与
# XX请雇我工作 #
5524次浏览 65人参与
# 职场中对你有帮助的书 #
22992次浏览 213人参与
# 中科曙光工作体验 #
4896次浏览 23人参与
# 如何拒绝/反向PUA #
82120次浏览 367人参与
# 交通银行工作体验 #
20609次浏览 69人参与
# 你父母给过你哪些不靠谱的职场建议？ #
6632次浏览 89人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
39409次浏览 401人参与
# 虾皮开奖 #
50345次浏览 244人参与
# 京东工作体验 #
21617次浏览 121人参与
# 你觉得机械有必要实习吗 #
66378次浏览 481人参与
# 你最满意的offer薪资是哪家公司？ #
51886次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务