阿里2015校园招聘三面总结

写这篇博客无他，只是对几个月复习的一个总结，也算是完成了既定的目标，是一个结束，也是一个开始... ...

注：本人通信专业，大半年前只会写冒泡排序，无软件基础，无实习经历。说这些是要告诉那些有目标、有理想，但是不够自信或者担心时间来不及而又想进互联网公司的同学：你想要的，你就会得到，只要你视之为目标，规划好，并且坚持到底。

西安这段时间天气不太好，连续下了很多天雨。9月13号下午3:00从西电北门出发，坐公交车到悦豪酒店，3:30到达。阿里今年采取网上预约面试时间，所以早去也没用，霸面就比较困难了，预约的时间是下午4:00，所以还有半个小时。到酒店就签到，签到时MM问我是C++还是JAVA方向的，果断C++，然后告诉我可能4点还轮不到我，我说没事，我等，然后等待。差不多3:40的时候就叫到我的名字了，我当时还确认了下，然后就被带到一个面试官前面了，再然后一面就开始了：

一面：

1. 先让自我介绍

2. 自我介绍中我说看了APUE，让介绍最熟悉的章节。我说了IO多路转接这一块（项目中有使用），详细说了select、poll、epoll的区别。

3. 问了简历上写的实验室的项目，一个通信系统（主要使用FPGA实现的），虽然软件方面使用的比较少，但是问的很细，系统之间的借口、帧结构、winpcap(libpcap)… 总之问的很细，最后他大致了解了整体的架构。这一部分占了挺长的时间的，让我以为他不想让我过了，因为使用软件方面的较少。

4. 问TCP/IP协议，具体问题忘了，记得画了3次握手、TCP头部的6个标志位，可能他感觉我没说到他想知道的，就直接问了个快速重传，画了个示意图就过了。

5. 一个程序题，就是给个字符串，求最长不重复字串，我想了一会组织下语言说了下，中间有个错误的地方，他指出来了，然后问我能写出来不，因为当时提到使用哈希表，感觉有点复杂，我说我需要点时间，完整程序可能需要调试，他就没让我写了（估计写出来评价会高些，后来结束后发现自己以前在LeetCode上写过的，不需要使用哈希，直接循环判断是否重复就好了，当时一紧张忘记了，只能想到哪说哪了）。

6. 又问了一个求数组中第二大的数，我想了一会，说了两个方法，一个就是遍历一遍，更新最大和第二大，最后返回第二大就好了；第二个就是使用了类似锦标赛排序的方法先找最大，然后再找第二大的，和他说了下，他说第二种太复杂了，我想也是，只是一个很简单的问题，第二种只是比较次数比较少。让写了这个程序。因为程序简单，所以一定不能出错。写好以后检查了一下（参数判断、函数调用、返回值），最后交给他看，他大致看了一下就让我给他讲一下，因为比较简单，而且没有错误，他还是比较满意的。

7. 中间还问了点其他的问题，有点忘记了，都是些基础知识。

8. 问我有没有什么问题，我就问了一个，具体忘记了。然后出来等通知了，出来时间4:30，差不多接近50分钟吧。

因为今天是第二天的面试了，所以从QQ群里也知道了一点信息，就是如果工作人员告诉我回去等待，那就是一面没过了，今年效率都很高的，连着面的（之前华为也是连着两面）。等的时候确实有点焦急，但感觉一面还好，实在不行就去腾讯霸面去（腾讯的笔试也是今天下午，刚好冲突），所以也在自我安慰。然后就一直等到5:00点，通知去二面，这个时候二面的人已经很少了，加我就两三个吧。

二面：

1. 开始还是自我介绍

2. 讲做得最好的项目，因为我的实验室项目都是网络方面的（通信专业的），所以讲了唯一的一个软件小项目，重点讲了IO多路转接（select、poll、epoll）。

3. 讲完后问进程、线程，

1) 问区别与联系；

2) 什么时候使用多进程、什么时候使用多线程、什么时候混合使用多进程和多线程，平时只关注区别了，所以说的不是太好；

3) 进程间通信（IPC）、线程间通信，重点说了下匿名管道、命名管道、信号量、共享存储等；

4) 线程间同步方法：说了互斥量、读写锁、条件变量；

这个部分问的比较多，因为我简历上就写着熟悉UNIX/Linux环境编程，主要是多线程、多进程的适应范围追问的比较厉害，后台方面的知识还有待加强。

4. 内存读取时间数量级

这个可以估算出来的，开始说了us级，然后面试官让我算一下，就假设内存频率为1000Mhz，倒数就是ns级了(DDR3内存读取位宽一般为>=64)，（自己把ns忘了，直接us后就变ps了，然后被纠正了）。

5. 还问了一个设计题，显示淘宝的在线数，认为在当前时刻之前的30分钟以内只要连上淘宝一次就算在线（重复连接只算一次），然后问怎样每隔一分钟显示一次淘宝在线数。自己想了一会，然后说了一下大致思路。涉及的数据结构有哈希表、红黑树、B+树，又让介绍了红黑树和B树，我又说了高并发情况下共享内存的一种方式（面试官感觉很惊奇，问我在哪看的，我说看一些高并发架构时看的），然后又说到分布式解决一致性的方法，我说知道一个算法好像就是解决一致性问题的，就是paxos，他说我还知道这个，就让我说下paxos，我说在维基百科上看过，知道一点。其实我开始也没思路，然后想如果是自己在实验室做项目遇到这个问题会怎么做，后来整个过程思维一直很活跃，面试官也一直在引导，因为不要实现，所以我感觉可行的都说出来，最后面试官应该也是认可了，至少这个思维的过程他认可了。

6. 中间穿插问了看了哪些书，下一步发展方向之类的问题。

7. 因为习惯，整个面试过程我一直在纸上写写画画，把一些答案什么的都写在纸上了。最后面试官问我有什么问题，

我就问了阿里是不是Java使用很多，C++很少（我面的是C++方向的）？

面试官说只是淘宝是这样的，其他不是的，C++使用也挺多的，后台底层很多C++实现的。

又问他平时会使用那些技术，做哪方面工作，然后他就示意我在纸上写的一些东西，说是搜索推荐、paxos相关的，还有一些我也没记清的。

然后又让出去等… …

二面出来感觉轻松多了，也没想太多，因为都尽力回答了，感觉还好。等了大概10分钟，带我去HR面了（没享受到传说中的交叉面待遇，我也确实很一般，不是大牛）。

HR面：

HR是个MM，然后就是生活、学习、性格各个方面各种聊天，聊得很愉快，然后让我到服务台确认下就可以回去等结果了。

到服务台问了下，说要等等的，就等了一会，然后就听别人说来往可以查面试结果，移动2G今天还是很给力的，一会就刷出了四面通过，然后应该就没问题了。

回来后晚上10点接到了阿里的短信、电话offer，让14号早上参加圆桌沙龙，谈论薪资、工作地点等。

个人三面感受：

1. 基础知识一定要扎实（C++（JAVA）、数据结构、算法、操作系统、TCP/IP、数据库基本知识、Linux、设计模式… …，不同职位要求不同，都知道最好），因为面试问的问题很随机，但是基本都在这些基础知识里面。面试后台的Richard Stevens的书（APUE、UNIX网络编程、TCP/IP）好好看看(我看了APUE、网络编程看了一点、TCP/IP卷一)。

2. 手写程序，一定要练，基本排序算法（快排、归并、堆排、Shell等）、基本的数据结构（list、stack、heap、tree（高度、节点数、是否平衡、3种遍历递归非递归）、BST（插入、查找）），C基本字符串操作函数（strcmp之类的，还有memmove）、基本的算法KMP、LCS… … 推荐到LeetCode上刷题，推荐《剑指OFFER》、《Cracking the coding interview》（本人只看了一题，但是书很好，某去谷歌的大牛，刷了好几遍）、《编程珠玑》、《编程之美》，前两本练手写，后两本重思路。

3. 简历重点突出就好（该放的不该放的，排版什么的好好搞一搞，至少要给人一种整齐美观、重点突出的感觉）。自己最擅长的（或知道最多、最全面的）在自我介绍时要说出来，还有就是项目好好准备一下，使用的技术及其相关的技术一定要深刻全面理解。

4. 最后有时间扩展下自己的知识面，在自己感兴趣的方向上多了解些实际使用的技术，这些东西有可能在关键时刻就起作用了。