Google电面新题

最近面了Google电面，第一轮，一道设计题。

一个二维数组，有两个方法可以调用，

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

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

没有写代码，只写了几行注释。

不知还有没有更好的做法？

wangxinlei 发表于 2015-4-30 02:48
哦。。。所以替换操作的意义就是把不在范围内的数字替换成在范围内的数字，然后总的和减去差值？

替换是更新某个位置的值，参数可以是坐标和新值，怎么计算矩阵的和是自己设计的

wangxinlei 发表于 2015-4-30 02:42
没懂题目的要求啊？最后要求是输出什么啊？

输出的是这个二维数组中给定矩阵范围内数字的和，方法的参数可以是矩阵的两个顶点和二维数组

joybing 发表于 2015-5-15 02:52
第二个方法的输入参数是用什么表示给定的矩阵的？

看了回复，大概知道了，可以用对角线上的两个点 和 原二维数组作为输入参数

没懂题目的要求啊？最后要求是输出什么啊？

哦。。。所以替换操作的意义就是把不在范围内的数字替换成在范围内的数字，然后总的和减去差值？

对啊 ，感觉只要是计算总和，然后每次更新和的差值就行吧？

flyskyfly 发表于 2015-5-9 08:25
对啊 ，感觉只要是计算总和，然后每次更新和的差值就行吧？

差不多，聊了一些优化的具体细节

第二个方法的输入参数是用什么表示给定的矩阵的？

感觉面试官人挺好的~设计题不一定要写代码，思路比较重要吧~