新鲜狗狗电面
应该是口音不重的三哥, 一上来就做题, 由于他晚来了几分钟. 整体有点超时.
发个面经求个onsite.
补充内容 (2018-11-15 03:16):
问题竟然没贴上去…
给一个NxN的matrix 要求实现两个函数, 一个是update (x,y) 坐标上的值. 一个是求给定两个坐标组成矩阵之间所有数的sum.
follow up是如果求和函数频繁使用, matrix特别大怎么优化.
请问那个面积 是求 x1 x2 y1 y2 所组成的矩形内所有点的和吗
对的.
二叉索引树，利口散灵巴
谢谢楼主分享。