第一题20分 100%将2n个数，每两个组成一个点，求覆盖当前所有点的最小矩阵（该矩阵边平行于坐标轴）分两类1. 将所有数分为两组，两组数的(最大值-最小值)相乘的最小值；此时将数组排序，{0, n, n+1, 2n -1}则为两个数组最小值和最大值，求(arr[n] - arr[0]) * (arr[2n-1] - arr[n+1])2. 若有一个数的数目大于n，则说明所有点可以在一条直线上，则该矩形面积为0第二题20分 16%有多少个连续子数组，是15的倍数，但不是4的倍数前缀和写法，n2搜索第三题25分 3%求每个节点 以该点为LCA的子集个数计算题，左子树数目(n1)和右子树数目(n2)和当前节点的计算，应该是求MOD写错了第四题30分 16%求所有子数组的权值和，权值=该子数组最小值*子数组长度预先计算了闭区间[i, j]的最小值然后n2的求了权值和看起来应该要用同向双指针的方法降复杂度

(以下讲解的下标均从1开始)题目大意给出一个数组 a[1~n]，a[i] = 1或2， 求每个区间的众数之和。思路写公式我们假设 two[i] 为 a[1~i] 的“2”的数量，one[i] 为 a[1~i] 的“1”的数量，假设m为众数为2的区间数量，那么有下面的公式：其中[...]表示如果括号内的条件满足，则=1，否则=0.这个式子可以转换为：设一个数组 diff[i] = two[i] - one[i]。那么式子再写成：可以看到这个式子非常的熟悉，可能有人会想到一维偏序什么的。首先，-n <= diff[i] <= n。我们不喜欢负数的存在，由于比较大小时两边都加同一个数没啥...

40m电话面自我介绍实习有什么收获，遇到什么比较难的问题，怎么解决和校内项目团队的差异实习经历和项目经历SQL优化MQ在项目中的作用MQ和异步线程的区别即时通讯系统的读扩散和写扩散断点续传maven依赖冲突怎么处理MySQL隔离级别，MVCC

题一 思维题 排序 第一到第n作为x，第n加1到2n作为y，同时加上特判处理掉1 2 2 3可以拿满分题二 dp 对60取模，15，30，45对答案有贡献，从尾到前面跑dp(思想类似提取所有后缀子串的过程)，拿了96.67%，不知道什么情况没处理掉题三 树形dp，没调出来题四 单调栈，可参考接雨水 ，同时要算好公式，拿了满分请问这种情况有面🐴怎么速成后端？有什么八股材料推荐吗。