新鲜骨骼电面求人品

今天下午电面骨骼，一个烙印，也许是我听力不行吧，听起来真的特别费力，结果人家还耐心的给我重复。
题目特别简单，给一个2维数组求从（0，0）到（

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

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

50):
完蛋，第一次发帖忘了加积分限制，是不是会有麻烦，咋办咋办

今天收到onsite的邀请啦，继续加油

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

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

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

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

楼主是用binary index tree做的？
这个电面不简单呀。。。

sarahzjn 发表于 2018-7-10 10:04
楼主是用binary index tree做的？
这个电面不简单呀。。。

没用那个，就是简单的预先计算值存在另一个matrix里，大叔感觉挺满意，还引导我做之后的follow up。也许大家都把题想复杂了吧

eshang 发表于 2018-7-10 10:45
没用那个，就是简单的预先计算值存在另一个matrix里，大叔感觉挺满意，还引导我做之后的follow up。也许 ...

那每次updata都要暴力重新计算全部被影响的部分嘛？

sarahzjn 发表于 2018-7-10 11:03
那每次updata都要暴力重新计算全部被影响的部分嘛？

我是这么做的

My advanced interview question is similar, but x and y are 64 bit integers. So, the 2D matrix can be very big.

请问楼主，出结果了么

赞！！！！！！

恭喜楼主