脸家面经

帮朋友发一下

第一轮 给定数组和target，数组里的数可以重复取，输出所有和为target的subarray

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

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

；刷题网霸霸
第二轮 刷题网而其龄，雾流龄（输出subarray存在与否）

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

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

补充内容 (2019-11-3 02:03):
第一题刷题网 散酒

感谢分享！有个问题，如果数据可以重复取，怎么还能是subarray？或者您想表达subset？

heronalps 发表于 2019-11-3 00:47
感谢分享！有个问题，如果数据可以重复取，怎么还能是subarray？或者您想表达subset？

是的，subarray是不准确的，其实应该是find all unique combination，和蠡口散旧差不多

请问楼主第二轮的follow up: 假设全都是positive number，能在O(1)空间O(N)时间完成同样的操作吗？如果不用hashmap，是开辟数组空间存放subarray sum嘛？

第一轮第一题，数组中的数是正整数吗

蹭蹭好运！

请问第一题思路和560有啥区别啊

yikehongxin 发表于 2019-11-2 15:27
第一轮第一题，数组中的数是正整数吗

是的，和lc散旧差不多一样

意面师父 发表于 2019-11-3 00:12
请问第一题思路和560有啥区别啊

第一题是lc散旧

蹭蹭楼主好运

"第一题的follow up: 如果数组中有重复元素怎么办 ?" 这种情况下, 数组的每个元素最多只能被选中一次吧. 蠡口私事?