EE转CS求职之路

Remark：如果贴链接到站外，请不要在引言里提到关于我背景的具体细节（也就是不希望小伙伴们刷着人人突然看到一条说咦这不是那谁吗快去围观！）就这一个要求谢谢啦！

本科研究生都是EE，而且做的是information theory的research，读研两年来主要的工作就是推式子证bound，写过唯一的代码是拿Matlab画了个折线图…
今年年初开始，觉得自己的能力实在是不足以在这个领域做出什么有意义的东西，自己的性格也不太适合做这种看不到阶段性成果的工作，加之上一个冬天玉米地的严寒实在让我心生畏惧，于是说时迟那时快，跟老板摊牌quit，商量好下半年做TA拿MS毕业，然后就开始了找工之旅。（老板真的是好人，主动提出让我当他的TA解决这半年的funding，并且说如果需要推荐他可以帮忙，而且最后的找工结果表明他真的给了至少是positive的推荐。）

决定找工后要做的第一件事就是强化简历。前边也提到了自己几乎没有什么编程经验，所以做了如下几件事：
1) 既然自己科研和课程里都有不少数学的东西，编程比起CS科班来明显弱很多，那就不试图在求职中走以卵击石的纯码路线，而是定位为“对theory有了一些研究和了解后，觉得自己还是更希望把学到的东西应用于实际make more impact，加之一直对编程也很有兴趣，所以希望找到一份能够结合理论和应用的工作”。这个定位有几点好处：
    a) 强调优势（数学背景，解决问题能力），合理化劣势（编程经验少，而且本来也不想做纯CS）
    b) 体现自己对career path有一定想法和规划，而且这种“和理论比起来觉得工业界更有意思”的论调确实很对公司人的胃口
    c) 用来应对所有“为啥你研究生做的东西这么理论现在来找码农工作”的问题（这个对于转专业的人几乎在每一场面试都会被问到）
    d) 我确实就是想做这样的工作啊 ^_^
2) 把自己已有的项目尽可能包装得和编程相关，比如理论推导后写了个程序simulate，在简历里分两条写成 a) 设计了XXX算法 b) 用YYY语言实现，对多大scale的数据进行仿真
3) 暑假里选了一门Distributed System的课，做了一个分布式文件系统+MapReduce的project写到简历上，这样简历一下子就显得CS了很多，被问到“最喜欢的项目”的问题就有得聊了~不然我难道要和公司的engineer们聊统计分布编码理论信息论极限么……

当然，如果在找全职前能找到一个实习就再好不过了，只可惜我动手太晚来不及了……小伙伴们不要学我……

然后就是刷题了，这个实在没什么可多讲，就是看了一遍CC150，刷了大约两遍LeetCode。这件事说起来简单，重要的是认真去做，不要骗自己，把每道题做到可以清楚地讲出来思路和每一步为什么要这么写、各种优化和改条件的follow up都问不倒，才算是真的刷好了。这件事我也不是一开始就理解的，面几次试以赛代练，面完后总结经验教训，然后你就知道刷到什么程度才是OK的了。

里里外外大约面了十几家公司，结果如下：

Offer（时间顺序）：
Amazon (HR 联系), Expedia (career fair投), Oracle (HR 联系), Facebook（内推，应该就从这个了吧 :)）

电面/on campus后被拒：
Google: 求职第一面，dream company之一诱惑太大，七月份题都没刷好，HR联系一下就欣喜若狂“面面面”，然后就炮灰了，题很简单，design a deck of cards + shuffle
Tower Research Capital: career fair投到的，一家高频交易公司，on campus连续面了两场，跪在各种C++细节问题上，数学题做得很high...
Qumulo: career fair投到的小公司，on campus题做得很struggling，而且后来发现面试官的要求是错的……
Wolfram: career fair投到，感觉是HR搞错了，找了个写前端的组来面我，我和面试官都很痛苦，然后就没有然后了
SnapChat: 跟gg一样，八月HR一联系就冲昏头答应面，结果没准备好跪了（不过就算能过电面，onsite以我的水平也搞不定啦）
Bloomberg: career fair投到，on campus第一轮过了，第二轮问的LRU，那天脑子晕乎加上对纽约本身兴趣不大无心恋战写得乱七八糟，挂掉
Dropbox: career fair投到，周五下午投完晚上通知周六面试，周六面完通知周日面第二轮，题基本上做出来了，有点小bug，不过感觉挂的原因应该还是bar高根本没看上我……
Twitter: 内推，电面聊了一半时间简历，最后十分钟做了一道clone graph，然后收到了拒信，感觉被拒原因和上边一样，就是bar高没看上……

直接拒简历：
LinkedIn: 内推后拒的，据猜测是三月份面实习，题都没刷过面得太烂进了小黑屋（所以童鞋们面试还是要慎重，综上我因为自己没准备好就急着面搞砸了三家……）

自己decline掉面试：
Yelp, Two Sigma (都是career fair拿到)

综上所述，我拿到面试的渠道 career fair > 被HR套磁 > 内推，似乎就没网投过……

. Χ总结一下几个offer吧：

Amazon:
这个实在没有总结，看过版上那个Video高楼的就知道是怎么回事了……我是那个楼主……
莫名其妙被HR联系，做完OA莫名其妙收到Video，然后莫名其妙收到offer……
最大的收获是为版上贡献了一个无比欢乐的沾喜气高楼 XD

Oracle:
这个也没有太多好总结的，也是被HR主动联系的，验证了如下两点：
1) 他家确实是学校+GPA控
2)【基本上】拿到他家onsite的都能拿到offer，加括号是因为我听说过一个反例

他家的面试是把你的简历发给各组，然后把所有对你感兴趣的组的信息发给你，你从中选择自己想要和哪些组聊。聊完后你再发一个对各组的ranking给他们，排序最高的给你offer的组就是最终的offer组。
和每个组chat的过程真的几乎没什么可准备，最多是写几行简单的代码，或者问一些基础知识，还有一个组问了我一道brain teaser...
唯一的challenge就是一天从早聊到晚快要虚脱，到最后一个组聊得嗓子都哑了，心里苦苦哀求你让我白板写道算法题好不好好不好……

Expedia:
对我来说很重要的一个offer，因为这是第一个我从投简历到onsite每步都亲手做了一遍的offer...
在学校的career fair上投的简历，当时和engineer聊得很high，拿到了on campus interview，然后拿到了onsite.

这次经历给我的一个主要教育就是，让我意识到自己之前career fair的队都白排了 >_< Career fair不仅仅是换个地方排队交简历，重要的是你要在很短的几分钟谈话中impress对方，我不算个中高手，只分享几个自己觉得有用的小窍门吧：
1) 提前做好功课，然后把自己的背景往对方的需求上靠，类似“我看到你们在做AAA我对此很感兴趣你看我简历上的BBB项目和你们是个good match”。
2) 一个没话说时的小窍门是问对方问题，比如“你们现在在做什么呢”，然后对方的回答里一旦出现了自己可以发挥的关键词，就自然地接下话来：“是啊我也做过一个类似的项目呢，我觉得我这里用的CCC和DDD方法和你这个思路是相通的”……
3) 公司非常看重你是不是知道自己想做什么，所以就算你心里想的是“我就是想赚钱买包包啊随便哪个组给我个offer就好”，也一定要表现出你对自己领域的exclusive的热情。比如另一个公司的engineer在我说完自己对什么有兴趣后，就明确跟我说，it's very good to know what you want to do. 当然如果你担心你说完了我就是喜欢data analytical结果人家是想招web developer，可以在说完兴趣后补充一句“当然啦，我其实对用coding解决各种问题都很有兴趣，我也很喜欢学习新东西新工具”~

他家面试题很简单，差不多就是3 sum难度，也没有变形……

Facebook:
真正上心准备了的一家，因为拿到onsite时这已经是FLGT中我硕果仅存的一个了……
估计大家对他家都会比较感兴趣，所以说得详细点。不写原题了，一是NDA，二是没有任何新题。
本来本帖只想写几个tips，结果一写写了这么多，面经放在下一层……从面经中也可看出我就是这样一个自high的话唠……

New grad一共四轮面试， 三轮coding一轮more of behavior. 四轮大概是这样的：

1. 胖乎乎的白人小哥。一道会写代码就会写的数组题 + 一道LeetCode原题，follow up是优化和分析算法复杂度。

第二题写的过程中稍微struggle了一下，正要在之前举的例子上圈圈画画时，面试官直接指着一行说你把这行擦掉就好了，然后我灵光乍现顺利地写完了~他说嗯 it works.

分析复杂度时发现我写的那个递归实在很难分析，正要列递推式时面试官两笔改成了一个简单的做法，说你分析这个吧~

然后问还能怎么优化，我说可以用dp然后iterative，正要写递推式他说其实你一边递归一边存结果就好……然后就结束了面试……

面试官小哥你是有多爱抢答！这一轮事后搞得我超忐忑，因为我一直觉得第二题是小哥自己抢答出来的……

2. 目测三四十岁的大叔，带了一个看上去比他还老的人来shadow...

又一道会写代码就会写的数组题 + 又一道LeetCode原题 + 给一堆SFO-ORD, ORD-SEA, SEA-JFK之类的航班，写一个程序把能连起来的航班串成一个trip，比如这里就是SFO-ORD-SEA-JFK。

前两题秒杀，第三题我先口头列举了一堆情况，有环无环啊，是全联通还是有好几个trip啊，面试官说时间不够了你先写没有环只有一个trip的吧…

于是我开始讨论如何表示航班和找起点，写了一点他说嗯you are completely on the right track你说一下后边怎么写就好了……

我说了一种，他说其实有一种更简单暴力的啊，我说嗯简单暴力的我刚才想到了但是这种不好generalize到有环和多个trip的情况，他表示我说得对，然后结束了面试……

至此我感觉FB的面试官都是急脾气……因为有一个代码没写完我又一次感觉有点忐忑……

3. 印度人，上来要求换到能看到钟表的一边以控制时间，然后问了十几分钟简历，我白板画图讲了一下我分布式系统的project，他简单问了几个问题后说嗯我也不知道问啥了还是做题吧。

又是一道LeetCode原题，直接写了最优解，举个例子过了一遍，代码的方法还是比较巧的不是特别简单粗暴，他让我仔细解释了原理，然后似乎还是不很确定地用手机拍了张照…

然后只剩十分钟了，出了一道面经上有过的题目，说我们只讨论做法，不用写code。感觉这种和现实有些关系的题目，最大的障碍在于理解要求，因为看过面经所以省去了理解题目的时间，直接开始说我对这个问题的分析，因为input的特点决定了我们应该用怎样的数据结构和算法，数据结构里应该存什么，算法应该怎么实现。面试官表示基本没问题。

这轮下来也很忐忑，因为只写了一个代码……

4. 又一个印度人，这轮是behavior为主。

先是问为什么要来FB，你喜欢FB的什么，我脱口而出I am so impressed by its performance in such a large scale，想要了解这是怎么做到的。然后随便说了些smart people啊，fast moving culture啊，bootcamp啊之类的套话。其实之前想了很多点，但是不知道为什么当场脑海浮现出的第一个词就是scale，不想这反倒成为了后边的一个伏笔。

然后详细地问了我的research，因为我的research实在太冷了，如果直接讲内容估计面试官会疯掉……只好从信息论发展史讲起，从香农解决的数字通信两大基本问题，到目前network information theory和过去point to point information theory的不同，为什么不能把network看成simple point to point的组合，说到这里想起当年令我对这个问题产生兴趣的一个经典例子，突然有点激动起来到白板上画了这个例子，事实证明这个例子真的很好，面试官也一下子若有所思，觉得这个cooperative的思想很厉害。举完这个例子，终于可以回到我的研究，说就是在这个背景下，我们研究的就是实践这个思想的一种方式，怎样从简单的point to point开始，构造出很长的高效率的network codes. 说到这里我再次灵！光！一！现！我说虽然这个东西现在还只在学术界有研究，但它本质上解决的也是如何scale up的问题，点题了有没有！我之前有没有说我感兴趣的就是scale问题！

然后……我就嘚瑟了起来……我说你看我简历第二个项目是个P2P问题，这也是large scale传输中的cooperate，你再看第三个分布式系统的项目是如假包换的scale consideration，你再看第四个项目这是large scale下的资源分配问题……虽然他们研究的层面和背景不同，但我们的目的都是build scalable network! 我选择FB就是因为我对这个问题有着持续的兴趣！（画外音：泥垢了……真能编……）这时候我觉得面试官似乎露出了满意的表情，于是又谦虚了起来，说这些问题都还比较学院派，肯定是无法和工业界真正的复杂问题相提并论的，这就是我想要加入FB学习的地方。面试官说不不你这些问题都很有意义。这时我觉得嗯嘚瑟得差不多了，在说多露馅之前见好就收~然后愉快地结束了这个话题~

然后面试官问了一个令我@#%^&*的问题：如果你和人合作一个项目，对方在presentation时说这些都是他自己做的，你怎么办？本着中国人和为贵的思想，我说既然我们是一个team，完成工作是第一位的，在会议上也不想把气氛搞得很尴尬，所以我肯定不会马上揭穿他。但是我也不会纵容他的行为，既然东西是我做的，他不会比我更了解这个工作，我会告诉大家，我们这个项目上进行了合作，然后对他讲的东西进行细节的补充，并且巧妙地问他一些问题，让大家看到他并不真正了解这个项目。面试官说，如果这样大家还是觉得这是他做的，你只是起到了协助作用，然后这些会影响你的promotion，你怎么办？我说那我在事后会跟经理讲清楚这件事，然后把我做的部分写一份详细的报告证明我的工作。面试官又问，那你不打算和这个人正面说一下这件事么？我这时才意识到我之前漏掉了这个点，赶紧说嗯，首先在presentation之前我们就应该商量好这些以避免这种情况，如果真的发生了，我也会跟他严肃地指出。THE END 总结就是这种问题没有什么标准答案，重要的是说清楚自己做事的思路和态度，另外面试官会层层递进追问你，这时候不要吓到，继续顺着他的引导往下讲就是。

聊了这么多之后，他突然说我们做道题吧，你喜欢什么数据结构？我顿时又@#$^&*了，这是什么问题……随口说了个hashmap，于是他写了个很简单的找相同字符串的题让我做，我说用hashmap很好写啊，他说不能用hashmap，这时我内心在咆哮：我喜欢什么你不让用什么是嘛！冷静了一会儿，思考了一下他的话外之音，然后写了另一个不用hashmap的方法，分析了复杂度。

因为这是最后一轮，面完后就拿包跟着面试官走人，全程几乎始终一张冷脸的面试官看了我一眼突然笑了出来，我问你笑啥，他指了指我的亮粉色小包说your bag is so cute -_-#….

之后各种午饭讲座参观等略下不表，只表一表他家的抹茶珍珠奶茶好好喝~

因为Oracle的deadline将至，面完后马上给HR follow up了一封邮件请求加速处理，之后几天经过了check reference等步骤，周五下午下班前终于拿到了想要的结果（之前紧张得要哭了有没有）

全程没有面到什么难题，我自己的代码能力我很有自知之明，要是问我个trie啊什么的我肯定写不出来。感觉仅有的亮点一是bug free，二是话非常非常多……每道题一定要先说思路，为什么用这个不用那个，各有什么优缺点，对各种edge case是如何兼容的，更不用提behavior关的极限扯淡……

——————————————————我是分割线————————————————————

这个帖子终于写到了最后，梳理了整个求职历程后，唯一的感觉就是自己很幸运。幸运地遇到了地里各种朋友帮我内推改简历教做题（@那谁那谁那谁那谁那谁那谁那谁），幸运地遇到好的老板没有因为我的quit对我痛下杀手，幸运地没费很大力气就拿到了很多心仪的公司的面试，最后又幸运地赶上FB这一波招人多bar低于是得以鱼目混珠。太多幸运无以为报，只好在以后的人生路途中更加努力也更多地帮助别人，实现自己说过的话：be a better person to deserve what I have got.

补充内容 (2014-11-9 21:05):
说到最后忘了最重要的一句话，面FB一定要刷面经刷面经刷面经！掘地三尺找面经！绝对有用！

annawuyi 发表于 2014-11-10 03:52
楼主的帖子生动活泼，思路敏捷，聪明，请问楼主quit的是博士吗？CS的课没上过吗？招聘会的3点非常好。谢 ...

我的项目是MS/PhD，也就是前两年算MS，我相当于是拿了MS就不继续了。以前没上过，只在这个暑假上了一门分布式系统。

膜拜zy!!!!!!!!!

膜拜前面的300K家庭！

wjl2525 发表于 2014-11-10 11:20
膜拜前面的300K家庭！

胡说九道，都600K了

楼主决定去哪个office了嘛

1guangnian 发表于 2014-11-9 21:29
楼主决定去哪个office了嘛

Menlo Park吧，我对加州一往情深……

gx校友！！

碉堡了。。。FB内推直接拒掉了面试机会都不给~不过当年还是沾了lz帖子喜气~高考状元也是跪了~lz加油~

asdfg 发表于 2014-11-10 11:30
Menlo Park吧，我对加州一往情深……

cool，据说mpk的campus很漂亮，哈哈