求解给出[0, 65536)随机, 从30万中抽出10万个

给出一个[0, 65536)的随机整数发生器, 需要从30万个数中抽出10万个幸运儿
求解,没想到什么思路
全部评论
我的想法是生成36万的随机,因为6*6=36.然后超过30万的去掉,再来个集合保存已经抽到的
点赞 回复
分享
发布于 2020-10-01 15:14
我感觉这个问题可以参考操作系统分页的设计思路
点赞 回复
分享
发布于 2020-10-01 21:54
英特尔
校招火热招聘中
官网直投
你的思路没啥问题,本质上还是个rejective sampling的题。但是没办法生成36w的随机数,应该生成的是65536 * 65536这么多随机数(2次随机数生成),然后用65536 * 65536 / 30w 的区间对这30w个数进行一一对应
点赞 回复
分享
发布于 2020-10-02 08:20
路过帮顶
点赞 回复
分享
发布于 2020-10-06 13:58

相关推荐

4 4 评论
分享
牛客网
牛客企业服务