脸书 昂赛 6月新鲜

cexq 发表于 2018-7-4 13:44
target 是7?

不是，这题先排序，再用头尾双指针，类似于2sum。follow up 有重复时按照我上述描述做。

jamesbond007 发表于 2018-7-4 15:13
不是，这题先排序，再用头尾双指针，类似于2sum。follow up 有重复时按照我上述描述做。

想不通怎么做 try 了 2 sum 能够求个hint 跟代码吗? thanks.

第二题：continuous sum maximum of positive numbers，  [5,0,8,-2, 10] return 13，0认为是负数。  //  这个题目是不是description有问题？如果0是负数，题目要求连续的最大正数和，那为什么还返回13？不是8么？

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

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

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

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

helloworld00 发表于 2018-7-7 23:04
第二题：continuous sum maximum of positive numbers，  [5,0,8,-2, 10] return 13，0认为是负数。  //   ...

嗯嗯 多谢提醒 是我表达不明确，应该说 0认为是positive。

sally805 发表于 2018-7-9 02:08
min  + max < target

补充内容 (2018-7-9 02:09):

那4也不行啊，4+4==8了

helloworld00 发表于 2018-7-9 04:35
那4也不行啊，4+4==8了

小于等于 小于等于

楼主可以讲讲system design的具体么？

感谢楼主分享，第二轮第二题没看懂，是要找最大的subarray sum，还是说subarray里面必须全是正数或者0，然后所有满足条件的subarray里面找sum最大的