fb店面挂经

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

I feel like the second question can be solved by using rangesum

1.     public int largestSum(int[][] matrix, int k){
   
2.         int n = matrix.length;
   
3.         Printer.print2DArrayInt(matrix);
   
4.         int[][] rangeSum = new int[n+1][n+1];
   
5.         for(int i = 0; i < n; i++){
   
6.             for(int j = 0; j < n; j++){
   
7.                 rangeSum[i+1][j+1] = rangeSum[i+1][j] + rangeSum[i][j+1] - rangeSum[i][j] + matrix[i][j];
   
8.             }
   
9.         }
   
10.         Printer.print2DArrayInt(rangeSum);
    
11.         int largest = Integer.MIN_VALUE;
    
12.         for(int i = k-1; i < n; i++){
    
13.             for(int j = k-1; j < n; j++){
    
14.                 int tmpSum = rangeSum[i+1][j+1] - rangeSum[i+1][j-k+1] - rangeSum[i-k+1][j+1] + rangeSum[i-k+1][j-k+1];
    
15.                 largest = Math.max(tmpSum, largest);
    
16.             }
    
17.         }
    
18.         return largest;
    
19.     }
    

复制代码

[/i][/i][/i]

还可以用一个queue 每挪动k坐标 更新queue，如果 getfirst不在 k*k之内 remove掉

感觉这些FB的面试官现在特别喜欢在GeeksForGeeks上找题

第二题第一次见，有人知道怎么做吗

第二题想不出来先上最简单的Priority Queue。

插個眼 同求第二題解法

第一题啥意思？

第一题对subarray的size有要求吗？如果没有要求的话那单个数字都可以组成non inc/desc 的subarray把

第一题感觉和利口376差不多？

遇到鹅国硬核面试官算楼主运气欠佳。。。

再接再厉，来年再战