在面试之前来回换了三个组,hr说第一个组没有hc了,然后第二组已经订完票的状态hr又说第二个组没有准备好面我,问第三个组行不行,我去查了一下组不大,而且没有兴趣,是印度组长,索性拒绝了说可以等第二个组。
所以hr让我退票重新订。。
第一面:给了好几个函数,外面很多层皮,拨开了大致是top k frequent,要很细致的跟他解释,每一步时间复杂度以及操作都要跟细致分析,用的heap。(白人manager面)
第二面:system design:shopping cart (想象一下amazon的购物车)+ unit test, 个人觉得这一轮面得不好,system design是弱项,之后做了一到 BST zigzag traverse。这一轮超时了大概15分钟,考的内容蛮多的。 (白人manager面)
第三面:没见过,涉及palidrome和hash,题不难。(白人senior面,他自己说第二个面试官是他的上司)
第四面:hr说是potential interview, 所以没有在给我的面试官list上面,出来是个印度大佬。。心凉了一大截,大佬说自己是整个大组的组长(前面的所以面试官都归他管),在微软工作了20年。聊了很多规划和想法之后开始做题,一个binary search做出来了开始过test case,然后他问我是不是见过。。。确实没有见过,题目也不难,紧接着他出了一个类似于机器人走迷宫的题目,加了很多限制条件,类似于扫地机器人那道题。交流过程中发现很多条件没给我,while loop不让用。。所以到最后也没搞明白他到底想要什么。。
下午一点开始面,最后5点半左右出来的,每一轮都考bq, 总体感觉题都不难,交流非常重要!!!最后一轮大概面了一个小时20分钟左右,出来的时候腰疼的站不住了,所以在大楼门口坐了一会才离开。五月底面得,最后还是挂掉了。只能说自己水平不够没能搞定最后的印度大佬,今后会更加努力,早日拿到大厂offer。这次面经总结给大家一个参考。