老印面试官。
第一题：给一个数组，求出长度为s的子数组的和的最大值。
写了一个presum的写法，又让写了一个O（1）空间的方法，不让修改原数组，想了一下写了滑窗，维护当前的和。
第二题，利口留疤鸠
上来说dp方法之后，让我换一种方法，我瞬间就？？？？？？了。
之后写了一个O(N^2)的暴力法（枚举第二个子数组的长度），他说：good，你写吧。我说，写dp还是第二种。他说，第二种方法。
我写完之后，准备优化成O(N)的时候，他说时间到了，你问问题吧。我看了一眼手机，电话才通了35分钟。。。
题都会做，但是说完一个方法面试官就让换一个方法，感觉和他不在一个频道上。求别黑，求过求过求过。
暴力方法是枚举第二个子数组的起始位置。然后用第一题的方法分别求第一个子数组和第三个子数组的最大值