indeed onsite (附面试总结)

原帖地址:一亩三分地

刚结束的indeed onsite,因为明天有deadline,去机场路上就打电话给了offer。
今天一共就两个人,估计快结束招聘了。。题目都是面经题。
第一轮,moving average,写一个类,有三个方法,getNow能获取当前时间,int record(int value)记录data point,double getAvg()记录最近五分钟内的平均值,用queue维护最近五分钟的data point,用sum维护和就可以了。record和getAvg都得把五分钟以外的data point去除。follow up是如果memory不够怎么办
第二轮,存树。用什么办法可以节省空间,如果比较full的tree,用heap的实现方式。比较sparse的tree就用tree本身。介于中间的可以用两个数组,一个表示value,一个表示这个节点在第一种表示方式下的index。
第三轮,git version。找到全部commits,让实现bfs。然后让找两个commit最早的公共commit,先bfs搜索其中一个commit的所有ancestor,用hashmap存一下,然后bfs搜索第二个commit的祖先。这里有两个地方可以提前结束搜索,提出来应该很好。
下午就是上机题,和地里一样,不过好像不重要。。

之前电面了medallia,直接让我设计一个调查问卷的class,不知道它要些什么,所以直接就跪了。。

最后一个面试,找工季结束,EE背景感觉对找工作有一些影响,大公司uber,airbnb,facebook,linkedin直接简历拒了。
snapchat,hulu,medallia电面挂了。
onsite有8个,拿了4个offer:qumulo,microsoft,google,indeed。 3个挂了:Bloomberg,Oracle,Palantir。 Withdraw 2sigma。决定去Google。
感谢地里的面经,同时自己也把所有面经都写了,中国人应该互帮互助,干掉烙印。(又想起亚马逊实习时候的坑爹烙印mentor)

面试经验其实也没啥,主要就是刷题,我leetcode刷了5遍,lintcode 1遍,面经也基本都刷了,虽然说面试不一定考做过的题,但是题刷的够多,慢慢感觉就有了。系统设计没怎么准备,面试也很少考到(主要是没面uber这公司)。所以这方面没啥建议。。面试写code尽量细心点,虽然bug free不容易,但是老是出现一些笔误会让人觉得这个人比较马虎。

大家加油!明年2月入职后提供Google内推, fight on!

补充内容 (2015-12-11 06:46):
还有三四个OA神奇地挂掉了。。。Pocketgems电面第三轮挂了。。然后简历挂十个左右。。

补充内容 (2015-12-11 07:04):
忘记说indeed电面了,也是面经题,就是reverse string,follow是考虑html entity,地里可以搜到面经。