这轮面试官还带了一个shadow小哥，让我很惊讶的是面试官一进来就跟我说他去看过我简历上写的用MEAN stack做的个人网站，觉得设计得挺棒的，一下我就high起来了，大概跟他聊了聊当初自学MEAN stack写这个网站的感想。然后面试官又出了道面经里出现过的题。。让你设计个matrix class，提供两个方法：update(x, y) & query(x1, y1, x2, y2)，update方法是update matrix上一个cell的值，query方法是查询matrix上用(x1, y1)和(x2, y2)确定的矩形内所有值的总和。有三种scenario，第一种是update方法调用的次数远大于query方法的调用次数，第二种是query方法的调用次数远大于update方法的调用次数，第三种是两种方法调用次数一样多。我很快给他讲清楚三种scenario下两个方法的最优实现，然后他让我写了最后一种实现的代码。面完这题还有20分钟，面试官说这就是我的main question了，咱们可以再来研究道难题，你做不出来没关系，来一起想想，然后给的题是一道和4 sum类似的题，但是是求所有和小于一个给定target值的组合个数，有个条件是给的数组size相当大。他跟我说这个问题有复杂度小于n^3的解法，但是他忘了怎么解了。。最后当然是想破脑袋也没想出来。。还剩5分钟的时候就进入提问环节了。总的来说这轮给了我相当大的信心。
Read full article from 一亩三分地Instant
No comments:
Post a Comment