阿里2015实习生校园招聘C/C++研发工程师面试经历

第一次参加实习生面试蛮激动的，当然也蛮紧张的，晚上失眠只睡了四个小时，早上收拾好东西迷糊的就到了面试的会场，在等候区先遇到了吉大的研一的学长和研二的学姐，然后又遇到了大三的学长，聊了一会就不那么紧张了。

签完到立刻被叫去一面，一面的面试官先说了下面试的流程，然后让我做自我介绍，之前没什么准备就只说了个人信息和兴趣爱好。

先谈了下项目，问我有没有想过把项目做得更优。接着问我大二来会不会耽误学习之类的，我说能在企业学到更多东西，被反驳了一车话之后开始了正常的问题（囧，大二怎么了么！！！）。

我告诉他我擅长基础的算法与数据结构，然后他给我出了一道求卷积（当时脑袋一懵，心想尼玛这不是高数么- -！）然后我给了他几个优化，他都不是很满意，提示了我一下傅里叶，我告诉他高数不太好就没有问了，现在想想，就是一道FFT，当时绝对脑抽- -！。 接着我告诉他我比较偏爱那些奇奇怪怪的数学，组合数学啦，数论啦，然后给我出了道组合数学，被我秒了之后一脸不开心的样子改问数据结构了。

数据结构第一个问了我关于查询的的东西，题目大概是这样的：一个邮箱的服务器知道哪个IP地址是发垃圾邮件，现在有一个IP地址发了邮件，要判断这个IP是不是发垃圾邮件的应该怎么做。 我说了n方的暴力，nlogn排序加二分，他问还能不能再优化我就给出了hash，然后我很惊讶的发现他不能理解我hash的思路，因此就这个hash我们展开了将近半个小时的讨论。 可能是觉得我会hash 的缘故，之后问了我一道服务器的任务分配问题，我说用队列维护，他不满意让我想更优的，然后给了我一个 一致性hash 的提示，我表示不知道他就不再问了。

算法问了我一个第K大数，我告诉他nlogn的暴力，又把快排求第K大数的算法给他，还不是很满意，表示不会，next。我想知道，还有比快排的思路求第K大数更快的方法么- -！。

接着问了我求函数零点的问题，我说二分，不满意，按斜率求分割点，还是不满意，我跪了- -！

最后的问题是问我有没有问题，我问了他STL在企业的使用情况。

之后又和我聊了会才大二，基础没打好，会不会耽误学习的问题就让我回去等待了。

等了两个多小时等来二面，还是先自我介绍，问我才大二东西都没学完怎么就想来实习了（囧）。

看到我简历上的ACM，“你也玩ACM？”，“是的”，“我最讨厌面试ACM的选手了，算法什么的问啥都会，没意思”，“（囧）”，“我给你出道题吧”，然后给我出了一道数字三角形，被我秒了之后一脸不开心的样子= =！。想了想，让我写一个把字符串随机化的程序，我没想太多，秒了之后问我，”我说随机的定义是什么了么？让你用这个（指rand()）了么？你怎么证明你这么做出来的字符串是随机的啊？“，然后我就傻了，傻了，傻了- -！ 花了好久在他的不断提示下把这个搞了出来，真心蛋疼，估计这里是扣分最多的。（好久不搞数学证明了，唉= =！）

接着问了我项目，问了我地图导航的时候为什么只考虑了最短路，路况，收费之类的考虑进去怎么办，我说加权值，怎么加，根据用户的反馈来，·······这个问题也讨论了很长时间。感觉答的还可以。

接着问了我哈希表的实现和其他的一些小问题，基本都答了上来。

之后话题又回到大二基础不够的问题上，他说考虑考虑要不要让我来实习，然后就挂了，挂了= =！

总结下：一面的时候会顺着你会的东西来问，二面的时候你会的东西是不会问的。算法和数据结构很重要，但没有想象中那么重，ACMer相对来说也没有想象中那么吃香（难不成是我是渣的缘故？）。不会只考你报的职位，我报的C/C++ 全程一句相关的都没提。要学会装嫩，不要来一道题就秒，那样会让面试官觉得不需要再在这个方向问下去了，然后可能就换到其他你不会的东西上。不知道是不是我人品的缘故，两位面试官的数学功底看起来非常不错的都，然后我就被呵呵了。二面肯定会有坑，压力面不是白说的，遇到实在想不出的可以求提示。

就是这样，明年再战吧= =！