第三题 滑动窗口解法  long long minimum(vector<int>& a) {           // write code here           int left = 0;           int sum = 0,  sum1 = 0;//sum1窗口内元素和           for (int i : a) {               sum += i;           }           int  avg = sum / 2;           int ans = INT_MAX;          for (int right = 0;right < a.size();right++) {                   sum1 += a[right];                   ans = min(abs(sum - sum1 - sum1), ans);               while (sum1>avg) {                                sum1 -= a[left];                   left++;                   ans = min(abs(sum - sum1 - sum1), ans);               }           }           return ans;       }

有选择题吗

第三题判断是否为偶数 直接返回 0或1 通过 40%

笑死，今天做了发现和去年的笔试题一模一样

为啥我暴力才30😂

第二题排序后暴力 100%

第三题滑动窗口

1 0.8 0.9

第二题怎么做呀😭

只做出来第二题，第一题超时，第三题20%二三都用二分

t2排序后直接双指针就行，o(n)的复杂度，t3我用的排序二分

1 0.9 1，t1模拟，t2我用的暴力法，t3用的滑动窗口

t1直接法100%，t2先排序后双指针100%，t3分为跨越首尾结点和不跨越70%

和上次一样的题，我去

m

想知道楼主的项目是什么？

有大佬贴一下第一题的代码嘛😭

这题和上一次服务器开发笔试题一模一样，我一面之后就没消息了，这都又一次笔试了，估计我是凉了

我客户端怎么和服务器的题一样

第三题感觉可以分类。第一种是首元素与尾元素不在一组，则用一个指针找分界点就行了。第二种是首元素和尾元素在一个组，则另一个组肯定被囊括在[2,n-1]，用双指针先初始化指向2和n-1。然后每次分别判断左右指针收缩一位的情况，并选择移动左指针/右指针/不动。然后比较两种情况找到的结果。