拼多多服务端笔试（正式批2）

第三题 #include <iostream> using namespace std; const int N = 1005; int n, z[2*N+5], y[2*N+5], ansj, anso, s[N][N]; int main() {     cin >> n;     for(int i = 1; i <= n; i++) {         for(int j = 1; j <= n; j++) {             cin >> s[i][j];             z[i-j+n] += s[i][j];             y[i+j-1] += s[i][j];         }     }     for(int i = 1; i <= n; i++) {         for(int j = 1; j <= n; j++) {             if((i+j)&1) {                 ansj = max(ansj, z[i-j+n] + y[i+j-1] - s[i][j]);             } else {                 anso = max(anso, z[i-j+n] + y[i+j-1] - s[i][j]);             }         }     }     cout << ansj + anso;     return 0; }

A A 50 0,都是用暴力解的

太难了

100 100 100 40，希望能被捞起来面试哎

0,100,80,25

第四题分成左右两段。 先推左边while (l＜m): 如果左一小于0: 从l到 右端第一个大于h[m]的位置加高使得l处为0，l右移 如果>0， 反之 再推右端while (r>m): 整个数组一起改变使得r处为零，r左移

100 70 100 10 我怎么都想不明白第二题哪里错了， 不就是找两个方向么

70，75，5，5

怎么没有数据分析笔试的统计

有人知道过多少能进面试吗？有内部人员回答的话更好了

100 100 100 55

第一题三重循环剪纸就能过。。 本来是想试一下 再换dfs 直接就过了 第二题贪心，每次要只靠近目标的风。

90 100 50 35

为啥我觉得比别的大厂题简单啊。。。我第三题是那个棋盘的  第二题是一段分三份的 不知道跟你们题一不一样

90 100 5 0...

95.100.15.0.....

A,A,0.5,0

ac了前两道，第三道75%，第四道不会

100 80 5 0

100 100 0 45