狗家店面

10.10号面试，一两天后通知通过。题目简化一下说明如下：

您好！
本帖隐藏的内容需要积分高于 123 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 123 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求大米~
顺便问下大家昂塞一般约在店面之后多久？我因为签证问题感觉要约到一个月以后了，保守一点得一个半月，会不会有点晚

Neal 发表于 2019-10-15 23:45
请问楼主 随机选择这个条件是必须的吗？ 否则就可以 for loop 这组数。这个问题就可以转换成组合问题，就是 ...

必须随机选择。
随机选择的思路就是生成一个介于0到数组长度的randint，取该randint位置的数字作为第一个数字，把该数字和最后一个数字交换；然后生成0到数组长度减一的randint，依此类推。
求m个组合，我当时只回答了选出来的数存起来，每次生成都检查一下，如果重复了重来。这种方法效率很低。

请问楼主 随机选择这个条件是必须的吗？ 否则就可以 for loop 这组数。这个问题就可以转换成组合问题，就是从 s 个数中选出n个数的组合，因为要选m次，相当于求出m个这种组合，然后每个组合内的数不完全相同
可以用 for loop s, 考虑当前数加入set，再做dfs, 然后backtracking, 当前数不加入set, 然后再做 dfs已给楼主加大米，请教思路，谢谢！

roseway 发表于 2019-10-16 08:57
必须随机选择。
随机选择的思路就是生成一个介于0到数组长度的randint，取该randint位置的数字作为第一 ...

楼主你好，我觉得可以不可以用洗牌算法处理了之后，其实就是你说的方法(蠡口三巴斯)， 然后每一个index开始，都可以作为一个结果，如果还不够，就再洗牌一次，中间还是需要set的

啊你好快啊，我10月4号面的，现在还没有结果。感觉要凉凉了

感谢分享，楼主能说说这题怎么做吗

MiniMinyi 发表于 2019-10-13 14:27
啊你好快啊，我10月4号面的，现在还没有结果。感觉要凉凉了

我是9.11面的，前天给的结果。。。

楼主能再解释一下“如果要选m次，每组（set）数字不能相”与前半句的差别在哪吗？前面不是无放回的选吗，所以不会选到一样的？

感觉类似蠡口 散吧以/散吧零

yunyunhello 发表于 2019-10-14 00:00
楼主能再解释一下“如果要选m次，每组（set）数字不能相”与前半句的差别在哪吗？前面不是无放回的选吗，所 ...

选n次，每次都重新从原来的一组数字里选，所以有可能重复

roseway 发表于 2019-10-14 09:20
选n次，每次都重新从原来的一组数字里选，所以有可能重复

请问楼主这题是不是用一个hashset来做，将已经选过的放入hashset,如果下一次选中的在这个set里面，就重新选择？

LZY20170708 发表于 2019-10-14 11:36
请问楼主这题是不是用一个hashset来做，将已经选过的放入hashset,如果下一次选中的在这个set里面，就重新 ...

这样是可以做，我也只想到这种简单的办法，但是如果m比较大，就会尝试好多次才能找到，效率比较低

roseway 发表于 2019-10-14 12:15
这样是可以做，我也只想到这种简单的办法，但是如果m比较大，就会尝试好多次才能找到，效率比较低

楼主后一个问的意思
“一共选m次，每次选n个元素出来组成一个set. 一共m个set, 并且保证这个m个set共n*m个元素各不相同？”