面到现在，已经不想面了，四月底才弄完小论文，项目也不对口。。。0offer选手

Q1 1/1Q2 0.84/1Q3 1/1Q4 0/1感觉前三题都是模拟题，第三题写了个bug导致第四题根本没看投了那么多家，目前就拼多多给了笔试，太难了......更新，一面挂....

/** * struct Point { * int x; * int y; * Point(int xx, int yy) : x(xx), y(yy) {} * }; */ #include <utility> class Solution { public: /** * @param forest char字符型vector<vector<>> * @return Point类 */ int dx[4] = {0, 0, -1, 1}; // 上下左右四个方向 int dy[4] = {1, -1, 0, 0}; int n = 0; int m = ...

今晚华为机试，太难了，好久没打代码，感觉要挂了。

动态规划没想出来，想出来一个前缀和找最大区间和的方法；第二个for循环里边记录已遍历点之前的最小值，方便后续做差寻找最大区间和；注意第二个for循环从0开始(否则类似1 2 3 4 5 6判断不全)，最后特判n==0输出； #include<bits/stdc++.h> using namespace std; const int inf=1e9,maxn=1e7; int n,num[maxn],sum[maxn]; int main() { cin>>n; for(int i=1;i<=n;i++){//统计前缀和 cin>>num[i]; sum...

数组前缀和思想：二维数组不好直接统计，输入时先记录每一行，每一列，输出结束再次按行按列统计前缀和： #include<bits/stdc++.h> using namespace std; int n; int a[120][120]; int ans; const int inf=1e9; int x[120],xsum[120]; int y[120],ysum[120]; int xN[120],yN[120]; int xsn[120],ysn[120]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) f...