阿里校招面试-20140913

阿里面试完也差不多一个多礼拜了，休息了一段时间，准备好好准备工作的事。

首先说一下：南京面试，由于面试比较晚，二面和HR面是放在一起的，比较幸运，进了阿里。

我预约的是下午四点的场，然后过去的时候3.50多，先签了个到，然后就一直在那等，估计有上百人在那等着，晚点了，一直到四点四十多才轮到我。

一面：

一面的面试官是做c++的，由于我没有学过c++，所以一上去就跟面试官坦诚没有学过c++，只会c。面试官很nice，说不要紧，然后让我自我介绍一下。巴拉巴拉巴拉。问我平时对什么感兴趣，回答他对c语言学习比较深，然后最近有一个大数据关于storm的项目，需要做一个storm sql的东西，所以最近在研究storm。面试官可能是做storm的人，于是就让我介绍一下storm的工作原理，我知道阿里的storm做的很广，不敢显摆，于是坦诚项目刚开始，而且还在找工作，所以研究的不深，说了一会儿也没有说出什么东西。面试官也没有为难，于是说我们换一个话题吧，于是开始讲前面跟华为做过的一个flash p2p的项目，让我介绍一下。巴拉巴拉巴拉。。。主要讲了我做的流量解析这块。面试官一看就是做过这方面的，立马找到了重点，问我这应该不是你们项目的重点吧，我回答是的，项目分成两块，这是其中一块，还有一块视频网站流程分析。面试官很有兴趣，让我解释一下，于是巴拉巴拉向他解释了一下搜狐的视频流程。面试官问我们做的三大网站的区别在哪，然后又巴拉巴拉说了一通。最后面试官问你做这个网络的项目，那你对网络应该是相当了解的了。老实的回答他不太懂，一些网络的东西都是别人解释给我听的，自己不是太懂。又问我看你写过网站，那应该对数据库挺懂的吧。老实回答只会简单的插入删除，优化就会一个索引，不过那个网站最出彩的地方反而不能用索引，比较遗憾。最后感觉面试官都觉得没什么好问的了。于是问我c语言你掌握的挺好啊，我说是的。然后他问我c语言中内存分配都有些什么方式？一时间没反应过来，面试官很nice，提示了一下说除了malloc之外还有别的吗？回答他还有calloc和realloc，不得不说阿里的面试官问的很细致，问我三者之间的区别是什么？回答他calloc的申请时会将申请的内存空间都置为0，而realloc申请空间时是以追加的方式，这就会牵扯到一个内存复制的问题，如果后面追加的内存空间大于可用的空间的话，是需要为所有的内存重新找一块地方的，这会导致效率问题。然后面试官又落到实地了，问我平时我使用时会怎么用这些函数。我当时心里想阿里的面试官真是太牛了，如果平时没有使用过这三个函数的话，根本就不知道使用时的技巧。回答他说一般我使用的时候calloc和realloc是不用的，因为calloc的操作不能保证我以后能知道我以前操作过这块内存，而realloc的使用经常导致效率问题，因此也不经常使用，我的一般做法是在释放一块内存时将这块内存的所有位置为某一个固定的值，比如0x7777，这样我就能以后使用的时候知道。这里我看到了面试官嘴角轻轻地一笑，我知道这个问题答得还不错。面试官接着问你使用指针挺多的吧，答曰是的。接着问经常出什么错呢？答曰出的错太多了，我想一想，然后向面试官讲了经常出的错，数组越界，坏指针错误等等，看起来这个问题答得也不错。

一面面完感觉好多问题都答错了，感觉一面要挂，出来心里想已经5.40了，不管咋样阿里的这顿饭还是要管我的，没想到一会儿HR姐姐跟我说你先去吃饭，然后回来等二面，着实开心了一把。

真没想到二面拖得这么长。等我进去的时候，已经是晚上9.08了。

二面

看起来阿里的面试官精神都很好，我进去的时候还是精神很好的。唯一不同的是为了节省时间，二面和HR面放到了一起，一对二。

二面的面试官很专业。一上去的时候，先让我自我介绍了一下，我照例介绍了一下，然后向面试官解释了不会c++。然后面试官说我们先来写个算法吧，据说很多人就是挂在了这上面。问我的是给一个数组，找出其中第k大的数。反问面试官可不可以移动数组元素，答曰不可以。想了一会儿，说用最小堆。面试官说那你写一下代码吧，我说我要不要先说一下思想，得到认可后讲了一下思路，没有讲完就被面试官打断要我写代码。写了大概十分钟左右，检查了一下，交给了面试官，然后向他解释了一下代码。面试官看了一下代码，然后回头跟我说是不是以前写过？答曰没有。面试官继续问还有没有别的解法，想了一会儿说可以用快排中的partition函数，问还可以用别的方法不？反问可不可以使用额外空间？答曰可以，于是想了一个数组的解法，然后发现了一点小Bug，然后面试官说因为时间缘故，绕过这个话题。问我怎么不考研，答曰本来跟华为的项目做出来后，跟老师向infocomm投递了一篇论文，老师也建议我出国读书，自己也找过国外的老师，国外的老师也同意了，但是一直雅思托福背单词啥的做的没意思，没坚持下来。面试官就跟我说工作当中也会碰到很多问题的，不是不太喜欢就不能不做了的，感觉像一位长者在跟我说话，于是很老实的说对对对，不应该这样的。然后又问我跟华为的项目当中感觉最难的是哪一块啊，于是向他说了做流量分析的时候的事情，这块感觉解释的很有道理，我的理论也得到了面试官的肯定，也让他看到我是一个热爱折腾的人。然后他又指着我做过的智能小车问我这个我还蛮有兴趣的，你给我讲一下呢。于是我就给他画了一张小车设计的草图，这真的是自己一点一点做出来的，所以他所有里面的细节都很清楚，然后他说看起来你也很喜欢折腾的，我说是的，大学很无聊，就天天瞎折腾。然后说我还做过一个老人防摔倒的器材，然后他问你怎么不写呢？我说我感觉这是我跟同学两个人做出来的，比较有意义，感觉他也比较满意，然后二面到这边也就结束了。

感觉二面面的比一面好得多，聊的也很开心。

回到宿舍的时候已经11点了，洗了个澡11:30，然后11:50接到阿里的电话，让我第二天去参加圆桌会议。