首页 > 小红书三面
头像
初见呀
编辑于 2021-11-23 17:59
+ 关注

小红书三面




..........
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)
.....................................................最后在面试官的提示下写的坑坑洼洼,最后还有边界问题没处理好...哎.凉了,告辞
做的自闭了,太菜了,做的直接想直接下线.

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐