如果搞过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:如果是电话面试,一定要找一个安静的地方,然后带着笔和纸,跟面试官慢慢聊。自信很关键。