给了2023.9.2的京东后端笔试(等下午发题)(C++选手)第一题:求两区间交集的最大值…就判断一下是不是相交,三个区间两两判断也能过第二题:求每一个ai大于等于bi[0]的时候bi[1]的最大值,就排序+记录就行,这题会卡long long第三题:矩阵中的子正方形矩阵的和s1,剩余其他元素的和s2,|s1-s2|最小,实际就是2s1最接近于总矩阵元素和,开一个vector用前缀和的方式,s[i][j]代表0,0到i,j的子矩阵元素和,s[i][j] = s[i][j - 1] + s[i - 1][j] - s[i - 1][j - 1] + a[i][j]; 然后遍历正方形,这其中直接一个一个遍历会超时,记录一下正方形的边长k,下一轮从k-1开始遍历,(我就加了这一句话,就AC了,真的很神奇),子矩阵和:s1 = s[x2][y2] - s[x1-1][y2] - s[x2][y1-1] + s[x1- 1][y1 - 1];