秋招面试总结

转载之处：http://blog.csdn.net/liuqiyao_01/article/details/26567237

笔试 = （数据结构+算法） 50%+ （计算机网络 + 操作系统）30% +逻辑智力题10%  + 数据库5% + 歪门邪道题5%，而面试就不好说了，这个需要看你的简历，一般简历如何，面试重点就在哪里。

    july博客有一些面试题，最好有一个月的时间去刷这些题目，http://blog.csdn.net/v_JULY_v/article/details/6015165。

操作系统：《程序员面试宝典》第八章-第十章，10.1和10.2重点

计算机网络：9.1,9.3和9.4重点

对于数据库，可能只需要记得简单的语句就行了，然后范式、一些锁、主键外键、索引看一看记住就可以，事务是非常重要的，必须掌握。

1.算法和数据结构

《剑指Offer》，多看几遍，里面的代码要都会写。

     《程序员面试笔试宝典》是本非常不错的书，非常的全面，不过美中不足的是，其中代码质量偏低，所以如果你感觉他的代码不是很好的话，就自己写一个，另外要说的就是，这本书和《剑指offer》有一样的题目的时候，请以《剑指offer》的代码和讲解为准。

        对于算法，不得不说的就是《编程之美》和《编程珠玑》，如果时间不多，后面那本书就不用再看了，《编程之美》对于acmer来说比较easy吧。我刚开始看的时候一天就可以看到100-200页。两三天就搞定一遍，上面的有些难度比较大的题目，如果不想去微软这样的公司就没必要看了，像什么让你画一下cpu曲线之类的，现在都是四核cpu，你怎么给他画啊。其他的保证在秋招的时候看过3、4遍就可以了，关键是理解，并且能记住。

        另外需要推荐的就是july的blog中的一个。http://blog.csdn.net/v_july_v/article/details/6543438

这个就是july博客的目录，数据结构和算法方面就看一下二、三、四章，其中重点我单独划一下。

第二章需要看的也不多，只有3、4、6、12，不过最好大家再看一下1、5、8、11，其他的我个人认为不太需要完全掌握，毕竟算法掌握起来需要的时间还是比较多的。

第三章就是程序员编程艺术这么一本书，july也快要把他出版了据说。这本书特别棒吧我感觉，最好都看一遍，如果时间不多的话，以下这么几章个人认为不太需要看，35-38.。。其实只是很少一部分，大家也可以挑着自己的需要看一下。

        第四章就算是讲红黑树、b树之类的东东了，有能力的需要完全理解，代码就不用掌握了。如果精力或者时间有限，trie树弄懂、红黑树和b树看会就行了，当碰到你感觉他们不懂这方面的面试官的时候，可以逮着他们狂扯这部分，然后让他们感觉你很高大上，我认识的sdust的cmj大牛就是靠着这个进的去哪儿网，拿到了12.6w年薪。

        算法方面我感觉我写的差不多，如果你们感觉有遗漏还可以提醒我，我会随后补上，如果感觉这些都掌握差不多了，可以看一下《数学之美》，其中讲到了一些实际应用中的很不错的例子，sdust的fxl在面百度的时候就用到了很多，最后成功面上！

        随口一说，快排和kmp一定要做到看到就秒杀的境地，无论是代码还是什么其他的，堆排也非常重要。其他各种排序的话，因为你感觉都很简单，不过其实如果面试的时候问到，你也不一定能答出来，甚至没听说过，所以有必要找个时间好好的吧排序看一下，有次阿里电面问了我一个锦标赛排序，我直接愣了，没听说过。。。。

        《算法导论》如果时间不多不建议看，毕竟问的东西不太会考到。。对了游戏公司很多会问到图论的一些知识，面游戏公司的也可以看看。毕竟游戏公司工资高，相对容易进一些。

        如果还不知道怎么准备的话，可以再参考一下july的另一篇文章，如何快速准备面试中的算法。http://blog.csdn.net/v_july_v/article/details/19131887

        Java的话，我想有本书我不说你也知道，《thinking in java》。世界名著，必看无疑，另外其他的我要oym兄弟来补充。

        还有几本书，何昊大牛的新书，java程序员面试笔试宝典之类的。。也是要看哦！

《程序员面试宝典》第六章，主攻逻辑智力题。

《浪潮之巅》、《程序猿练级之路》，主攻行业介绍

《Head First设计模式》、《大话设计模式》主攻设计模式，起码要会写单例模式的代码

海量数据的话，必考吧应该，笔试+面试一般的互联网公司至少都会来上一道，关于这个，看下july博客，然后看一下《程序员面试笔试宝典》就行了，熟悉下bitmap、hashmap、trie树这几个东东就可以了。

海量数据的话，必考吧应该，笔试+面试一般的互联网公司至少都会来上一道，关于这个，看下july博客，然后看一下《程序员面试笔试宝典》就行了，熟悉下bitmap、hashmap、trie树这几个东东就可以了。

链接如下：

 

十道海量数据处理面试题与十个方法大总结：

http://blog.csdn.net/v_JULY_v/article/details/6279498

十七道海量数据处理面试题与Bit-map详解：http://blog.csdn.net/v_july_v/article/details/6685962

  教你如何迅速秒杀掉：99%的海量数据处理面试题：http://blog.csdn.net/v_july_v/article/details/7382693

《程序员面试笔试宝典》中关于海量数据的几个东东 ，我整理到了有道云笔记上 ：http://note.youdao.com/share/?id=a8116f3fe5c94c7985b3384fa1b85e4b&type=notebook#/