记毕业季的求职经历 remlostime

http://www.cnblogs.com/remlostime/p/3401015.html

Accept的公司：Facebook, DeNA, SAP, Intel, ARM

Fail 的公司：阿里巴巴，腾讯，百度， Google, 微软，平安科技，豆瓣，雅虎， Amazon ， NVIDIA ， EMC ， VMware ，还有各种说不上名字的小公司

今年（确切的说是从去年暑假开始）的工作实在不好找。随着国内的经济形势下降，公司的招的人也随之下降得厉害。腾讯，阿里这些往年招生大户今年只招精英，阿里在上海似乎达到了个位数！而我的求职经历应该是从 9 月开始，而准备则是 8 月底就开始了。

Dream Offer
Facebook ：说起面 FB 可能也是当初不经意地投了海外的 HR 邮箱，然后就安排了 skype 面试，再之后就是 onsite 面试。当初还真没想过去美国工作。每当被那些个公司 reject 的时候，我总是一咬牙，让他们成为我面最后的 BOSS 公司的垫脚石吧。
Skype 的面试大约是 10 中旬，而得到 HR 的通知则是在 9 月底了。那时候我还在刷着九度的 OJ ，刷些不痛不痒的硕士机试题。心想再这么下去不行，铁定要挂了。于是制定了为期 2 周的突击算法复习。把 LeetCode 上的题都给刷完了，再把 career cup 上的 FB 的板块的题都给看了遍。这 2 周真算得上地狱式地做题，早上 9 ： 30 或 10 ： 00 醒来，吃饭，做题， 12 ： 00 ，午间新闻，做题， 18 ： 30 ，晚间新闻，做题， 22:00 左右休息。唯一的娱乐可能就是新闻了。那时候的专注可能这一生也就那么几次了，没有周末，每天都在赶进度上的各种题目，生怕完成不了。但最后竟然奇迹般地挺过来了。 Skype 的面试倒是不难，很快就把代码写完了（由于 FB 的保密协议就不能透露太多了）。一面的反馈也很正面，就等着 11 月底的 onsite 。
在等待终面的 onsite 期间，我又制定了更为长远的复习计划了，大约 1 个半月复习。复习中可能被各种突发事件打破，笔试，面试，实习等等都是最为头痛的。所以每次要去面试一些小公司的时候，心里都十分挣扎，去面吧，我的时间真的太宝贵了，不去吧，可能少了这次面试经验，说不定那题在以后的面试中出现了就亏了。总是在这种痛苦的挣扎中反复。于是，我把 FB 的算法复习题同步到 Evernote ，然后在公车站看，在地铁上看，在面试的公司看。几乎把每一点能够榨干的时间都用来复习算法了。那时候真的好累好累啊，有时候甚至都想快点结束吧，即使结果再坏也快点结束吧，都快要窒息了。最心灰意冷的可能就是，一次又一次地去笔试，面试，可到了最后又一次又一次地被无数的公司拒了，甚至连无名小公司都不要我，这种打击现在想来能挺过来，可能就是靠着一种信念，一种希望。
在一天 30 道算法题的训练下，我挺过来了，把 LeetCode 上的题重刷了一遍，把 Career Cup 上的 Google, FB 的板块的题都看完了，把何海涛的题重新复习了一遍。就是在这一遍又一遍不厌其烦地复习中，我一个人默默地走，终于走到了 11 月底，进入最后的 onsite 。
Onsite 前一晚，没睡好，可能只有 3 ， 4 小时睡着了，各种情感的交织，那是怎样的感受呢？是一种长期的压抑，一种长期的积累，希望有一天能够被人所承认。
一面的面试官，看上去人不错。直截了当，上来就是算法题，不浪费时间，我就喜欢这样的。第一题写完，被发现 bug ，然后继续改，改完还是有 bug ，再次改，发现还是有 bug ，不过面试官说差不多了，出了下题。第二题倒是一次 AC 了。最后聊天时面试官说了，可以用中文，发现还是学长，那真叫一个他乡遇故知的感觉，然后是为什么要从 Google China 跳到 FB 的谈话之类的。
二面的面试官，也是中国人，感觉是交大的（后来才知道清华的）。第一题秒杀。然后是第二题，以前从没见过，有点慌了，不过从最简单的方法入手，说了自己的想法，然后要我改进，用了 hash 的方法把复杂度降到 O(n) ，似乎还希望我把空间也降下来，然后给了个提示，于是，灵光一闪找用了 DP 的方法解决，然后 balabala 一通，代码写完，没什么 bug 。总算过了二面……
最后一面也是很年轻的一位工程师，一看他的卫衣上的 CMU 就差点想叫了“ Great University! ”。之前谈了很多之前实习的事，心想不会是没 coding 了吧，艾，最后一句“ let’s sovle a problem! ”。梦想破灭。这题做的非常不好，最开始的时候想错了好几个解决方法，还一直在谈数据结构，而面试官一直说 Data Structure is not important, please write the code. 然后，在 mac air 上写 code ，键盘太软了，实在不习惯，当时才发现 thinkpad 的键盘真心好。或者前几面在纸上写都要好的多。最后写了个有重大 bug 的 code ，发现这下搞砸了，然后聊天的时候几乎也是草草收场了。
回家的路上真是心如死灰呀，说是一个星期后给结果。这一个星期真是异常的难熬。
最后听到结果的刹那，终于释然了，这几个月的奋斗，一切的一切都在此刻，值了！！！

有帮助的网站：
LeetCode: www.leetcode.com ( 我 blog 上几乎有每一题的解决代码 )
Careercup: http://www.careercup.com/
何海涛： http://zhedahht.blog.163.com/
九度 OJ ： http://ac.jobdu.com/

这次面试的最大的感受就是：不要放弃希望和努力。当你快撑不下去的时候，对自己说在一天就好，只要撑过今天。就这样，你多撑过了一天，一个月，一年。然后，回过头，你发现原来竟可以撑那么久。而现在的你和当初也大不一样！

==================== 如果想看看那些惨痛的失败经历，请继续 ======================

          第一站 : 微软。通过学校的内推名额进了一个秋令营活动，为期 4 天。满心欢喜地比同届的同学少了好几轮的笔试和面试。心想要是拿到了 MS 的 offer 那是真心好啊，虽然 MS 近几年不景气，但看看它在紫竹的办公环境，各种小零食，还有福利，能进去我也就不用再为今年的面试再操什么心了。
在经历了第一天的各种 MS 员工盛赞公司文化和技术的过场后就是第二天的面试了，早上是为期一小时的过场笔试，不是很难，两道代码题，一道和树有关，一道搜索。之后就是下午的面试了，心里那个紧张，甚至手都在发抖，而且不停地想去厕所。 1 面是一个看上去是 senior manger ，开场是一些项目，之后就是写 code 了，这道题想到最后感觉要用区间树做，我说了下，他让我写，只能承认好久不写区间树了，而且这代码也够长，写不出。感觉这印象就一下 down 到谷底了。之后又让我写了一个 2Sum 的问题，想了半天都没想出他想要的解，当时感觉脑子就乱成一团（现在看看，那真是经典到不能再经典的问题了，经过了之后几个月魔鬼式的 code ）。最终，我的一面以时间不够而草草收场，面试官走后，那种几乎窒息的心情就知道自己完蛋了。好吧，终于 2 面的面试官几乎在我快绝望的时候来了（迟到了 45 分钟以上）。然后来了道 atoi 。我满心欢喜地 code ，然后写满了一黑板，以为这下完美了，各种 test case 都想到了（之后几天回去看了 linux 源码，无地自容，如此优美和简单的实现被我搞得无比复杂）。然后 balabala 一通，心想过关了吧，然后坐等三面。然后呢？然后就没然后了……
          这次的打击和教训对于我异常的深刻，由于是第 1 家面试的公司，又是十分迫切的心情，而且又准备不足。无论在心理，准备，经验上都处于完全的劣势。最后导致了完败。但也是由于这一次，让我深知自己算法和徒手写代码的能力已经退化得全无了，促使我开始了之后的魔鬼训练。
         P.S. 微软的面试流程一般有 4 ～ 5 面，最后一面是大 BOSS ，大 BOSS 会看到前面所有面试官的评价，并作出最后决定，一般有超过 1 位 reject 就悬了。同样的，第 n 面的面试官会看到前 n-1 面的面试官的评价，同时会问你评价上的弱点。真是非常非常变态的面试方式。
          相对来说， Google 和 Facebook 面试官都无法看到前面的面试官评价的，最后会有一个审核委员会决定你是否录用。感觉不像 MS 的一锤子买卖。
          在经历了微软的 reject 后，就拉开了本年度最心酸，最紧张，最跌宕起伏的求职经历的序幕了。

被秒杀的公司：
阿里巴巴，同样是内推，同样是算法，一面的一道旋转排序数组找数，概率问题，直接把我秒杀。 Fail 。之后又是网上的初试笔试，题目都不想说了，政治题都有！最后，我们学校才 2 个最后拿到 offer 。
腾讯：笔试直接挂。哎，总之被拒的如风一般凄凉。
NVIDIA: 依然是笔试， NVIDIA 还办了 9 ， 10 月两场。据打听，同学也没一个去面的。 NVIDIA 今年是怎么了？
豆瓣：一直用着豆瓣，对豆瓣的工程师文化和苹果文化也非常喜欢。怎奈，笔试就被拒了。
雅虎， Amazon ， VMware 也同样是跪倒在笔试。

神公司 Google ，失之交臂
好吧，这段经历我都不想再回忆了。去年的暑假前去面了实习生，席间面试官提示时很鄙夷地问道：知道动态规划吗？已经被划入不懂算法的行列。
而 10 月正式员工面，一面就被刷。一道题硬是卡住，没想出来面试官的最优解吧。只搞了个次优的。而且回去一讨论，竟然还是我面百度实习生的题目，我同学都记得，我却忘了。然后是各种懊悔……
只感觉， Google 就像是在天上飘着，永远够不到。

我鄙视的面试：
百度，笔试直接挂了，之后又是内推才去的面试。一面先是问了各种 C++ 的问题，答对答错各一半，然后又是一道编程题，最后一道“哥尼斯堡七桥问题”，这题真心忘了怎么解。然后又是二面的一道字符串的问题，最让人气愤的是我明明答对了，还把 DP 公式都写了，他非说我这是复杂度计算公式，我的时间复杂度不对，这题我回来之后又在 LeetCode 上做了一遍， AC 所有数据。但这傻逼的面试官似乎自己都没理解题目还拿出来给我做，操！然后，他看我执意自己的解法。找了个台阶，那我们换到题吧。于是又写了到树的题。最后，又是一个 45 分钟的迟到，三面来了。问了些无关紧要的，就结束了。从我同学那了解到面得一般，在 boardline 吧，等消息。我也知道基本无望了。那时对于 offer 的渴求真是饥不择食啊，一个 offer 都没有，似乎是在 10 月底的时候了！而身边有些同学在那时愁的是，去百度呢，还是腾讯呢，又或者大众点评啊。

EMC: EMC 的笔试之变态，试过才知道！感觉是毫无希望的，说是进了面试的话就铁定能录了。好吧，我就是那个进了面试，竟然没录的。一面和二面比较水，都是问些项目和个人发展的问题，三面来了到类似交换块数据的的编程题，给出数组 A = A’A’’, 怎样原地的高效交换 A’ 和 A’’ 。基本上把题意建模就是写出这个核心的代码。想了个比较绕的递归算法，但面试官硬说我的时间复杂度不是线性的，看来又是个都没把题理解透彻的家伙。哎，也是我当时不争气，没有把代码想清楚，回家实现了递归版的，确实是线性的。但编程之美上有个 tricky 的解决方法。当时，面试官就跟我说了这个解题办法。好吧，看来是不写出这个他是无法满意的。最后，你懂得！再次被鄙视。

那些无名的小公司：
平安科技，平安的一个技术 IT 部。说实话那时真是只为积累点笔试，面试经验才去的。最后连笔试都没过。
早安科技，刚开始就问我是哪里人？为什么来面试？对创业公司怎么看？那时真是一个火大呀，真想骂：他妈的，快点出题！老子才不想进你们公司那！
还有些海投的，通知面试，实在是没体力没时间去面了。

日本的公司：
DeNA ，一个日本做游戏的公司，招聘的职位在东京。估计也有很多人没听过这公司了。日本公司的文化感觉就是等级森严，毫无活力吧。公司的面试就能窥见一斑。不过 DeNA 也算是学习美国的文化了， 1 ～ 2 轮技术面。日本公司似乎比较重视项目，面试问了很多项目的问题，还让我把代码给他们。后来一想，其实也看不出什么代码的意图，也就是看看风格和代码是否简洁。还有一面就是 coding 了，这个我喜欢。一道 atoi ，好嘛，这微软的仇在这里报了，在 linux 源码的基础上写了个能处理溢出的。面试官还问了这个溢出的处理， balabala 一通，说是看过 linux 源码，说是源码有 bug ，然后改进之。那真叫一个爽啊。然后一道最近公共祖先，先沉思状，然后一个 O(n^2) ，当然不满意啦，然后又来个链表的 O(n) 解法，最后一个递归的 O(n) 解法。完美收官，你懂的，面试官就喜欢这种逐步完善的思考方式，一下子来个终极解就没意思了。
之后嘛，日本公司的文化就来了。各种什么性格问题啊，人生问题啊，甚至还问你的家人，女朋友的各种隐私问题都来，这是我最讨厌的了。还有一轮是团队合作的环节，真是感觉毫无意义，根本没有那种轻松合作的氛围，不过只是各自展示自己比队友强的一场 show 。这场团队合作是之前层层筛选下来的 5 人。原以为会有 3 ， 4 个留下的吧。没想到最后只剩 2 个了。
好吧，我挺到了最后。拿到了 offer ，然后是一周后到北京签约，但日本公司却还无耻地说去北京也是算面试，所以 balabala 。真是非常忍受不了这种表面的功夫。
最后，各种原因。我还是拒了 DeNA ，其中过程就不表了。不过这是我 reject offer 最爽的一次！

终于拿到 Offer:
Intel
接到 Intel 的面试完打来的电话就知道有戏了，感觉终于是要触底反弹的前兆了。 Intel 的面试 3 轮，每轮 45 分钟。 1 ， 3 轮是技术，中间的有个 BOSS 级的人物吧。算法什么的基本没问题，字符串处理，最小堆，还有些只说想法的算法。头疼的是 C++ 的细节，线程，锁，调度等等，这些我全然没有复习，也不知道怎么复习。感觉国内的公司为了区分合格者专问偏门的语言细节，可能一辈子都不用的，以此来决定去留，这实在很让我讨厌。谁叫中国人多呢。
最后感觉面的还不错吧，至少没有重大失误。最后顺利拿到 offer 。

第二个 Offer:
SAP
SAP 的面试也算是内推吧。这面试真感觉不算正式，主要是二面竟然是当场从网上找题，出的还是我知道，然后又换了到算法导论上的。面试官自己都没理解题目还让我做。
一面则是两个人，一个问得问题就看出很牛了。各种 C++ 的类的函数啊，一些不为人知的特性等等，然后黑板上写 C 代码，然后数据库，一个变形的链表的复制， SQL 语句等等，什么都问，而我几乎只懂算法，其他的只能敷衍了事。
总体感觉一般吧，可给 offer 可不给的那种。
然后没想到， FB 面试的那天下午 HR 打电话来了，那时我心情极糟都不想回答任何问题了，还问了我一大通项目， offer ，英文交流， 1 个半小时。真是被搞死了。
最后顺利拿到了 offer 。