Facebook/波士顿/Onsite/在职

时间线:7⽉16号recruiter邮件联系问是否 感兴趣fb纽约的职位。发了简历。之后就约电话。
7⽉18号和recruiter第⼀次电话聊,发现我在波⼠顿,问了是否感兴趣波⼠顿的职位,正合我意!因为是本地就直接现场⾯
7⽉29号, FB剑桥⼤楼,45分钟⽩版写代码。⽩⼈⼩哥,东北校友。第⼀题,leetcode 238, 允许⽤除法操作,然后也给了只有乘法的解,第⼆题,写⼀个iterator来sort k sorted array,好像也是leetcode原题
7⽉31号recruiter通知说要再去现场⾯
8⽉5号和另⼀个专⻔负责⼆轮现场⾯的recruiter打电话,聊了⾯试形式和可能考的设计题型,第⼆轮现场⾯⼀共4轮加中饭,两轮写代码,⼀轮设计,⼀轮BQ加⼀道代码。
现场⾯安排在了8⽉23号,之间⾯了Uber ATG还有⼀个纽约的DMM(GTS Security,巨坑的公司)
现场当天11点开始⾯,每轮45分钟
第⼀轮,国⼈⼩哥,以前在Qualcomm,现在是MLE,⾯设计题,设计⼀个在线⼴告计数器的后端
第⼆轮,⽩⼈经理,BQ加⼀道代码,问了⼏个⽐较新颖的问题,⽐如是什么原因使你选择了作⼯程师为什么,还有就是为什么要作软件⼯程师和你的专业似乎不台对⼝为什么要转⾏。还有就是⼀些经典的团队合作如何处理冲突,如何在意⻅不⼀致的情况下推进项⽬,如何给你的经理提意⻅等等。然后留了15分钟写代码。给两个数组A和B,已知A和B的⻓度,并且数组都是sorted,数组A不满,且空位刚好是数组B的⻓度,让把数组B merge到数组A中,直接从尾部⽐较插⼊就好
国⼈⼩哥陪吃中饭,聊了FB的⽂化,有什么组,还有就是有趣的项⽬等等
第三轮,东欧⼤哥经理代码,第⼀道变种Two Sum,秒。但是问了很多细节关于C++如何实现unordered_set,他的时间复杂度,为什么search是Amortized O(1),还有哈希表是怎么实现的,第⼆题,存⾬⽔,两个指针从两端扫,
第四轮,⽩⼈⼩妹写代码,第⼀道,给⼀个word和⼀个字典, 找出字典⾥所有是word的anagram的字,如果把⼀个字换成⼀组字,怎样优化?第⼆题,给⼀组intervals,和⼀个起始还有⼀个中⽌的时间,找出覆盖所给定区间的最少的interval 合集
周五⾯的,周⼆早上recruiter发信说当天要过hc,中午打电话说写代码的反馈还有BQ的反馈积极,但是在系统设计⽅⾯还有顾虑,似乎说⾯试的题和我的⼯作背景还有经验不符,需要加⾯⼀轮设计,是单机版的设计,不涉及分布式。
约在了今天早上现场⾯,⽩⼈⼤叔,业界⼩30年经验,不出所料考的单机版的memcached设计,读写⽐例1000:1,讨论了cc, lru, gc, wal, 还有其他⼀些优化。
recruiter说这周出结果,希望能是个好结果