wxg后台，一面，给我整懵了

感觉十个面微信，9个都会问这个题目🤣

就是rand5生成rand7的变种吧，我感觉你说的没啥问题

。。。一模一样的题目

这道题的关键不是洗牌算法吗？因为抽10万人不能重复。

int rand300000() {     int x = 0;     do     {         x = 65536 * rand16() + rand16();     } while (x > 14316 * 300000);//14316*300000时最接近65536*65536     return x % 300000; } std::set<int> solution(int targetNum)//target这里取100k {     std::set<int> result;     while (result.size() != targetNum)     {         int selectNum = rand300000();         while (result.find(selectNum) != result.end())         {             selectNum = rand300000();         }         result.insert(selectNum);     } }

也可以试试去哪儿哈《去哪儿网》-校招内推，免-简历筛选，投递抽iphone，入职送Macbook 用内推码可帮改简历，笔试咨询 能快一步是一步，多投准没坏处😃😃 https://www.nowcoder.com/discuss/706975帮顶，如有打扰回复删除