小红书三面
..........
1:项目介绍,难点
2:算法.
对于给定的二维数组, [[1,2,3], [4,5,6], [7,8,9]] 实现一个方法foo(),foo传入四个参数,四个参数都是下标,要求返回两个下标围成的矩阵的差值, 例如:foo(1,1,2,2)=7+8+9+6+3 解释: 2,2对应的值是9,围成的矩阵是整个矩阵,1,1对应的值是5,对应的矩阵是[[1,2] [4,5]], 然后两个矩阵的差值就是 7+8+9+6+3+4+5+2+1-(1+2+4+5)=7+8+9+6+3 要求:1:这个方***被调用百万次,所以时间复杂度要求o(1) 2:空间复杂度为o(m*n).....................................................最后在面试官的提示下写的坑坑洼洼,最后还有边界问题没处理好...哎.凉了,告辞
做的自闭了,太菜了,做的直接想直接下线.
#面经##小红书#