2012校招之人人网极客挑战

        要说人人网这事办的是真不咋地，按说千橡互动老大陈一舟是武大校友，怎么也拿出点优惠来吧，结果长途跋涉赶到经管院报告厅，早已水泄不通。

        没有桌子，没有答题纸，有的人还没有位子，笔试题又偏难，这笔试考的外焦里嫩。

        笔试题基本都是有关数据结构和算法的，比较专业，最后三题是：

        1. 1000W个整数，找出5个最小的

        2. 一个1W长的数组，求最大子序列和

        3.设计一个广告推广系统，考虑系统压力，实时性等因素

        人家说了，重视的是思路，所以不需要写代码，时间是一个小时，因为发卷混乱，实际也就50来分钟。

        题目比较难，大多数人还是没有过笔试，C/C++研发估计笔试就刷掉了80%以上的人，因为我看到一下午面试C/C++研发的不足20人，两天应该不超过70人。光武大一场笔试就有至少有两三百人，相信华科笔试的人更多。

        按人人网的说法是，他们只要极客，极客就是在某一方面特别变态，特别牛B的人。我怎么想我也不算是极客，果然，一面就被鄙视了（一共两面）。

        两天后接到面试电话，当天下午先赶去华科参加联发科的笔试，1个半小时的笔试，只做了45分钟就冲出来，打的直奔帅府饭店。

        此时刚笔试完，状态良好，正是情绪高涨，战意十足的时候，提前5分钟赶到场地，被告知要等一下。一等就是两个多小时，一直等到再而衰三而竭，又困又饿。

        搞了半天面试官面完上一个在睡觉，当时十分愤怒。上去的时候面试官睡意惺忪，一上来就让做题。

        第一题是去掉字符串中的所有空格，尽量高效。想了一会给出答案。

        第二题是 N是大于等于5的素数，N+2也是素数，证明（N+1）%6 = 0

        当时心就凉了半截，好久没摸过数学，对素数也不了解，最终花了近十分钟没有思路。直接告知面试官不会做，对数学不熟。

        换一题，2个存有50亿个URL的文件，4GB内存，找出相同的URL。这个题见过，直接给出答案。

        第四题，一堆字符串，含有相同字符的字符串为一类，为其分类。

        这个题是个败笔，应该用散列来做，我当时用的方法比较麻烦。

        面试官直接就说今天就到这里，悲催的被撵出房间。

 

        三次被当面出题的面试都没通过，但是除了数学题是不会之外，其他三题回来后很容易就想到答案。在碰到出题的面试一定要引以为鉴，做到以下几点。

       1. 很重要，想到一种解法，不要急着回答，再想想有没有最优的。考虑清楚再回答，也可以问面试官有没有更好的解法。

       2. 可以提前跟面试官聊一下，告诉他你当面做题难以正常思考，发挥会受影响。

       如果真是不会做那学艺不精没什么好说的，但是回来就能想到答案这就是临场发挥的问题了，需要好好调整，面试之前好好按时自己，别冲动，考虑清楚。