美团搜索算法校招/实习CMGREPZ

   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;}

1、自我介绍2、项目中遇到了什么问题 有什么难点 如何解决的3、java八股（1）接口和抽象类有什么区别（2）static和final有什么区别static用于定义类的静态成员。静态成员属于整个类而非实例对象。static成员可以在没有任何对象的情况下，使用类名调用。静态方法只能直接访问类的其他静态成员，不能直接访问非静态成员。final用于声明属性、方法或类是“最终”的，即他们不能被修改（属性和类）或者重写（方法）final用于变量时，必须在构造函数中或在定义式被初始化final方法不能被子类重写 final类不能被继承（3）单机有限内存，对乱序长整型数字文件进行排序（4）JVM加载类4、M...

许愿明天开始一天至少一场面试，求求了啊

笔试时间：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...