小马店面挂经

海投了pony ai然后很快安排了phone screening，面试全中文然后题目是这样的。
给定一个长度为N的list[int] 然后返回一个subset 使得subset的和能被N整除，sum(subset)%N=0。注意这里的subset不可以重复使用元素，并且可以不连续。

这个

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

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

面试过程中想不到，然后面试官也说了这种题也不期待能做出最好的答案，但是第二天我还是收到拒信了。。。

这个公司的面试题真的有点tricky的，大家谨慎哈。。

这个O(n) 的算法不能解决不连续的问题

匿名者 发表于 2022-1-30 07:12
这个O(n) 的算法不能解决不连续的问题

对的，但是问题是他只要求返回一个subset就可以了，而这个方法可以确保存在一个连续的subset作为解存在

卧槽，这题 4年前 面哪个公司遇到过，居然刷面经又遇到一遍，纯tricky题