讲个笑话，面试某无人车的决策规划岗位，面试官问我有没有搞过嵌入式。 #面试中的破防瞬间#

一面1. go基本八股，有线程和协程的区别（我答的一般，感觉这里可以联系gmp），三色标记法，如何通知goroutine让其关闭，map的底层结构2. mysql基本八股，几种并发问题，对应怎么解决的，索引的结构，你是怎么建立索引的等等（记不太清了）3. mysql执行一条语句的时候突然变得很慢，如何去优化，列举一下可能的原因4. gin框架为什么快5. redis的基本八股，几种数据结构，zset底层6. 问简历上一些项目相关的技术以及具体实现7. 手撕插入区间，思路没问题，但是边界没处理后越界了二面当天就约了二面，我给推到下周一了。二面问的也不是特别难，可以说是八股进阶吧。1. go八股必...

8.31投，9.25笔试10.9一面，不算手撕全程半小时左右。1、先手撕再自我介绍，给20分钟手撕。2、照着简历一条条问，和岗位相关的项目或比赛都问，匹配度高的会问得很细，尤其是提到的具体技术点。我是做控制的，所以关于pid，lqr，mpc这三者的区别、实现以及求解原理问的比较多。3、八股。多态，构造函数是否能设虚函数。10.15二面，无手撕无八股，半小时出头1、一条条问简历，除了控制外还问了问简历中提到的感知相关的内容2、项目中遇到的难题怎么解决3、对于规控未来发展趋势的一些开放性问题 #秋招# #25届# #算法工程师# #零跑# #牛客创作赏金赛#

package suanfa_shiyan;public class max_lianxu {    public static long maxSubSum(int[] a, int left, int right) {        // 如果子序列只有一个元素        if (left == right) {            // 该元素大于0时返回它            if (a[left] > 0) {                return a[left];            } else { // 该元素小于或等于0时返回0                return 0;            }        }        int mid = (left + right) / 2; // 求中间位置        long maxLeftSum = maxSubSum(a, left, mid); // 求左边的最大子序列和        long maxRightSum = maxSubSum(a, mid + 1, right); // 求右边的最大子序列和想知道为什么这两步可以分别求出左右两边最大连续子列和        // 计算横跨中间的最大子序列和        long maxLeftBorderSum = 0, leftBorderSum = 0;         for (int i = mid; i >= left; i--) { // 从中间向左遍历            leftBorderSum += a[i]; // 逐渐增加和            if (leftBorderSum > maxLeftBorderSum) {                maxLeftBorderSum = leftBorderSum; // 更新左边界最大和            }        }        long maxRightBorderSum = 0, rightBorderSum = 0;         for (int j = mid + 1; j <= right; j++) { // 从中间向右遍历            rightBorderSum += a[j]; // 逐渐增加和            if (rightBorderSum > maxRightBorderSum) {                maxRightBorderSum = rightBorderSum; // 更新右边界最大和            }        }        // 返回三者中的最大值        return Math.max(Math.max(maxLeftBorderSum, maxRightBorderSum),maxLeftBorderSum+maxRightBorderSum);    }    public static void main(String[] args) {        int[] a = { -2, -2, -3, 6, -1, -1, 0, -5, 4 };        long result = maxSubSum(a, 0, a.length - 1);        System.out.println("The maximum subarray sum is: " + result); // 输出结果    }}哪位大佬能帮忙解释一下吗