Uber Onsite

原帖地址:一亩三分地

这次来uber onsite有些失望,邮件本来说的4场面试,结果到那只schedule了三场。所以没有什么代表意义。
一场manager纯聊天,两场coding。主要是想发一道题,之前从来没有遇到过,以供大家学习。
一个2d matrix,每个cell是一个integer,给出一个submatrix左上和右下的坐标和这个matrix,求这个submatrix的所有integer的和。实现这个函数,这个函数会被call很多次。
这个比较简单,接下来有所改动,matrix每个cell的值不停在变,怎么办?
. visit 1point3acres.com for more.用四叉树分割平面的方法。matrix不断一分为四,每个submatrix再一分为四,节点是四个孩子的和。这样不断去更新与读取。

祝大家找到理想的offer!