zz面试题小结

 如果搞过ACM的人，找工作的确很好找，基本微软、百度之类都可以很容易拿到offer，我不是算法牛人，没搞过ACM，没拿过什么奖，没进过什么实验室，水平一般，所以更能代表大众吧。

 

总结一些常出现的面试题：

1、网络编程问题 ，Socket通信的连接过程，具体到使用什么函数。建立连接的三次握手和断开连接的四次挥手是怎么进行的。服务器端的多线程、多进程问题，服务器端处理大规模连接如何处理。还有就是进程同步、锁、和进程通信应该怎么实现。这些在《Unix网络编程》都可以找到答案。

2、算法的题，就是经常会出些动态规划和查找相关的，dp基本都是最基本的经典题目，比如最长公共子序列、最大子段和、最长不降子序列、背包什么的，稍微了解算法的人，都应该会的。查找，考的最多的应该就是从一个很大的集合中，找出前K个最大的数，用快排中的Partition思想或是用堆结构应该都能解决。二分查找有可能面试的时候，让你在纸上写出来，注意考虑一些边界情况，可以用Assert处理。

3、数据结构的题 。链表（单向、双向、循环）的增删改查，利用队列和栈的特性的一些题目。树貌似考的最频繁，二叉树的遍历（递归和非递归），最大或最小堆，赫夫曼树，红黑树（阿巴巴里的面试就悲剧在红黑树上了），B树和B+树的特点，使用场景。还有就是Hash，这个也是常考的。

4、各种排序，稳定和不稳定要做好区分。

5、语言方面的问题，c++主要就是考指针，虚函数、继承、sizeof啥的。

6、大规模文件数据的题目和分布式计算的题目。

 

面试前要做的准备：

 

复习：一定要复习，必须要复习，有些问题不是你不会，而是记不起来了。

 

我觉得比较好的复习顺序是《c++Primer》+《操作系统》+《Unix网络编程》->《数据结构》+《算法导论》->《程序员面试宝典》+《编程之美》+“何海涛的163博客”+网上的各种面试题、笔试题。

 

准备：一份简洁、重点突出的中英文简历，一份中文自我介绍、一份英文自我介绍、一份自己简历上的重点项目的介绍（一定要具有技术难度或是有创新点的项目）。

 

PS：如果是电话面试，一定要找一个安静的地方，然后带着笔和纸，跟面试官慢慢聊。自信很关键。