FB 店面

听口音印度小哥，介绍自己用了一分钟，然后直接做题， 最后留了五分钟让我问问题，全长45min.

第一题：continuous subsequence sum equals K
类似LC560，还要简单，只需要返回true/fal

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

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

来。小哥表示认同，然后时间不够只让我写了这个helper method然后测试了一下。写的过程有些bug不过测试中迅速修改了。

请问楼主第一题的overflow指的是什么overflow？ sub array sum的和嘛？另外再请问楼主是怎么说的呢？谢谢~有加米

hua_draw 发表于 2018-6-15 11:17
请问楼主第一题的overflow指的是什么overflow？ sub array sum的和嘛？另外再请问楼主是怎么说的呢？谢谢~ ...

感觉应该是求prefix sum可能overflow吧.不过不知道这个要咋解决呀，换成long型的不行吗。。。

三个真黑，店面第二题搞个这种鸟题，，，

hua_draw 发表于 2018-6-15 11:17
请问楼主第一题的overflow指的是什么overflow？ sub array sum的和嘛？另外再请问楼主是怎么说的呢？谢谢~ ...

这个有好几个需要注意的点：
1. target是int还是long, 回答是int.
2. array里是否有负数，有负数的话就不能保证prefix sum的单调性了，所以sum需要用long。如果有单调性的话其实不一定非得用long
3. 问了一下输入就是int[], 在java里array的最大length 就是Integer.MAX_VALUE, 因此sum不会超过long
4. 如果输入的数目有可能超过Integer.MAX_VALUE的话可能需要其他数据结构比如BigInteger来处理。

今天收到回复说feedback 是positive的， 哦也