华为体检问题

   for(int i=1;i   {    for(int j=1;j    {            dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+nums[i][j];}}   int count=0;   for(int i=0;i   {    for(int j=0;j    {        start=2;while(start        int x=i+start-1 ；int y=j+start-1;  int sum=0;        if(x        { if(i>0&&j==0)            {                sum= dp[x][y]-dp[i-1][y];            } else if(j>0&&i==0)            {                 sum=dp[x][y]-dp[x][j-1];            } else if(i>0&&j>0) {            sum=dp[x][y]-dp[i-1][y]-dp[x][j-1]+dp[i-1][j-1];            }            else{                sum=dp[x][y];            }            if(sum==(start*start)/2&&start%2==0)                {                    maps[start-1]++;}            if(start%2==1)            {                maps[start-1]=0；}}        start++ }    }    }return maps;}

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目：访问小明在玩一个游戏。这个游戏在二维平面上，有n座村庄，第i座村庄的坐标为(xi, yi)。小明会从某个村庄出发，走到另外一个目的地村庄。小明每秒可以选择上下左右一个方向并移动一单位距离，从一个村庄到另一个村庄的耗时是所有移动的方案里花费时间最少的方案耗时。显然两个村庄间的耗时即x坐标的差和y坐标的差的和，具体的，即|xi - xj| + |yi - yj|。现在小明想知道所有村庄两两间耗时中最大的耗时。输入描述第一行一个正整数n，表示村庄个数。接下来两行每行n个整数，表示xi .. xn 和yi .. yn。输出...

最难受的不是一面挂，而是二面后回人才库😭😭有团团的hr还能捞一下吗，后端或者测试😫😫😫保证任劳任怨干活。 #Java# #后端# #美团#

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目：小美的01矩阵小美拿到了一个n行m列的矩阵，她想知道该矩阵有多少个 2*2 的子矩形满足 1 和 0 的数量相等？输入描述第一行输入两个正整数n,m用空格隔开。接下来的n行，每行输入一个长度为m的 01 串，用来表示矩阵。2<=n,m<=100输出描述一个整数，代表 1 和 0 的数量相等的 2*2 的子矩形数量。样例输入2 3110010样例输出1说明两个 2*2 的子矩形，只有一个是合法的。参考题解模拟题。由于子矩阵固定大小是22，因此不需要前缀和，直接模拟即可。只需要保证每一个22的子矩阵的和是2...