脸家新鲜虚拟表演 新题

第一轮 亚洲招聘经理 都是经典bq + 蠡口散丝第二轮 白人码农 简单atoi + 没见过新题 input 是非负数整型数组 和一个整数k 要求找到 largest sum of an

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

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

者卖掉手中全部股票，求最大收益。面试官一直引导我最后写出解，点个赞。
第二题 穿马甲的蠡口霸气无。

希望能帮到大家！

这个largest sum of any 2 non-overlapped k-size interval, 难道不是?先从左往右，找在当前位置左边的 max k-size interval sum.

再从右往左，找在当前位置右边的 max k-size interval sum.
再从左往右，看每个位置它的 left max k-size interval sum+ right max k-size interval sum.

股票那个题是不是这么做:
用一个栈或双端队列，然后存这个数组里单调递减的序列。然后扫描整个数组，直到遇到比第一个队列元素小的index之前都用第一个队列元素减去当前元素，然后累加得到最大值。
比如[5,4,7,3,8,1,1,7]这个input，首先遍历数组，组成一个单调递减序列[8,7]。然后再次遍历这个数组，遇到8之前的都用8 - array[i]，然后遇到8就pop8，出来然后剩下的用7 - array[i]，最后得到的值就是最大值。
这么做的理论依据就是对于每一天的股票，找到后边最大的那天的股票，差值一定是最大的收益。所以我们可以把array根据最大值分成多段(也就是前面提到的递减序列)，然后每段计算出最大收益。

赞一个。那个新题 largest sum of any 2 non-overlapped k-size interval
1. calculate preSum[i]
2. dp[i]: 右边界限 <= nums[i]的interval的 maxSum
3. 再traverse一次，current interval sum ending at i + dp[i - k], 然后选max

感觉就不用treemap了。

求问买卖股票那道题，可以持有股票 然后不卖不买么？

请问楼主买卖股票是怎么做的

请问股票是哪一题?

请问楼主等了多久了呢？