谈谈我准备笔试的经验 年前找工作的热潮差不多已经过去经常在版上逛看到一些同学被bs就怨天尤人对公司破口大骂的对考官人身攻击的都不乏其人冷静下来想一想为什么会被bs当然能否拿到笔试资格笔试了能否进面试在数轮面试中能否过关斩将有些运气的因素但如果屡屡败在简历筛选上就应该考虑一下自己简历与公司要求是否相符；如果笔试常常折戟就应该好好补补基础知识；如果面试一再受挫就应该多学学面试技巧找工作这几个月来我也笔了不少笔试难么对有准备的人来说未必我是cs偏技术的C/C+经验比较多就说说对技术笔试的看法多数公司考的很基础在参加笔试前问问自己：你对线性表、二叉树、堆、栈、散列这些基础数据结构有多少了解你能迅速的写出常见的各种排序的一般实现么你对算法的时间和空间复杂性有概念么你对C的了解有多深你看过C专家编程或者C和指针么你的C+经验有多少你至少完整的看过一遍C+Primer或TheC+ProgrammingLanguage么你看过Effective和Exceptional系列么你对标准库的理解上面的这些问题如果你都可以做出肯定的答复那你已经基本可以应付技术笔试了也许有人问有这么多东西要看我该准备个人认为可以分四块：语言、数据结构、算法和其他知识：语言：我熟悉C/C+就拿它说事语言的基础不难不过是变量、函数、表达式、流控制等等谭老师的教材和林锐的书都是很好的入门材料尤其是林锐着重突出容易犯错的地方象sizeof(char*)和sizeof(char)都是容易考到的而且对一些高级话题比如vtable、vptr等都有涉及可以让人对C+里让人比较迷惑的东西有个直观的认识有人把他的书和InsideC+ObjectModel比骂的一文不值我觉得没必要这样不是每个人都要成为Lippman、Stroustrup这样的大师科普读物会让更多的人对科学产生兴趣对编程经验在1w行以上的同学语言基础已经是小caseC高级编程系列C+PrimerTheC+ProgrammingLanguageEffective和Exceptional系列是你应该熟悉的比如Adobe考试中的设计不可继承的类这种技巧基础课本里是不会提到的你也应该熟悉标准库对常见的容器、迭代器、算法应该有所了解我个人觉得GenericProgrammingandSTL、ThinkinginC+2e的下册和EffectiveSTL是很好的教材当然边看还要边练练数据结构：对数据结构我没什么特别深入的研究本科时候用清华严老师的教材学的一塌糊涂研究生自己把图书馆的数据结构书差不多都翻了一遍感觉是大同小异基础的数据结构AlgorithminC+里讲的很好实现也很优雅高级数据结构象红黑树、B树、二项堆、Trie之类的算法导论里有所涉及我认为应付一般的笔试/面试AlgorithminC+已经足够如果想去百度之类对基础知识要求比较高的公司你就需要对AVLB树Trie这些高级结构有比较深刻的了解因为查找和排序是百度最看重的技能之一就拿百度今年在北邮的海笔说那道IP地址的题可以用区间树或者基数排序解而另一个查找子串的题目无非是KMP（我当时写了一个朴素查找依然过关）数据结构的复多练习难度以数据结构考研题目为准这方面的书很多我不多说算法：算法是我最没信心的部分找工作前狂补了几个月也没什么成效我个人的经验是算法导论确实好但它里面过多的证明确实影响算法菜鸟学习的积极性第一次阅读时建议跳过我更加推崇的书是AlgorithminC+Knuth的学生写的里面不但有很多的图示也有精巧的实现不管是数据结构还是基本算法的学习都是相当好的教材主要看第一本即基础、数据结构、排序与查找看完一个算法合上书看看自己能不能写出来看了书还要做题我没做过多少算法题目直接导致被有道、EMC鄙视其实现在看来他们考的也都是很基础的东西我这里推荐算法设计与实验题解里面对递归、分治、dp、greedy这些经典常考的算法给出了很多题目和解答几乎包含了笔试可能考到的一切比如有道高级编程题中的区间覆盖问题即是其中的原题而另一道凸包问题是计算几何的经典问题只要涉及到计算几何的书都有讲 年前找工作的热潮差不多已经过去经常在版上逛看到一些同学被bs就怨天尤人对公司破口大骂的对考官人身攻击的都不乏其人冷静下来想一想为什么会被bs当然能否拿到笔试资格笔试了能否进面试在数轮面试中能否过关斩将有些运气的因素但如果屡屡败在简历筛选上就应该考虑一下自己简历与公司要求是否相符；如果笔试常常折戟就应该好好补补基础知识；如果面试一再受挫就应该多学学面试技巧找工作这几个月来我也笔了不少笔试难么对有准备的人来说未必我是cs偏技术的C/C+经验比较多就说说对技术笔试的看法多数公司考的很基础在参加笔试前问问自己：你对线性表、二叉树、堆、栈、散列这些基础数据结构有多少了解你能迅速的写出常见的各种排序的一般实现么你对算法的时间和空间复杂性有概念么你对C的了解有多深你看过C专家编程或者C和指针么你的C+经验有多少你至少完整的看过一遍C+Primer或TheC+ProgrammingLanguage么你看过Effective和Exceptional系列么你对标准库的理解上面的这些问题如果你都可以做出肯定的答复那你已经基本可以应付技术笔试了也许有人问有这么多东西要看我该准备个人认为可以分四块：语言、数据结构、算法和其他知识：语言：我熟悉C/C+就拿它说事语言的基础不难不过是变量、函数、表达式、流控制等等谭老师的教材和林锐的书都是很好的入门材料尤其是林锐着重突出容易犯错的地方象sizeof(char*)和sizeof(char)都是容易考到的而且对一些高级话题比如vtable、vptr等都有涉及可以让人对C+里让人比较迷惑的东西有个直观的认识有人把他的书和InsideC+ObjectModel比骂的一文不值我觉得没必要这样不是每个人都要成为Lippman、Stroustrup这样的大师科普读物会让更多的人对科学产生兴趣对编程经验在1w行以上的同学语言基础已经是小caseC高级编程系列C+PrimerTheC+ProgrammingLanguageEffective和Exceptional系列是你应该熟悉的比如Adobe考试中的设计不可继承的类这种技巧基础课本里是不会提到的你也应该熟悉标准库对常见的容器、迭代器、算法应该有所了解我个人觉得GenericProgrammingandSTL、ThinkinginC+2e的下册和EffectiveSTL是很好的教材当然边看还要边练练数据结构：对数据结构我没什么特别深入的研究本科时候用清华严老师的教材学的一塌糊涂研究生自己把图书馆的数据结构书差不多都翻了一遍感觉是大同小异基础的数据结构AlgorithminC+里讲的很好实现也很优雅高级数据结构象红黑树、B树、二项堆、Trie之类的算法导论里有所涉及我认为应付一般的笔试/面试AlgorithminC+已经足够如果想去百度之类对基础知识要求比较高的公司你就需要对AVLB树Trie这些高级结构有比较深刻的了解因为查找和排序是百度最看重的技能之一就拿百度今年在北邮的海笔说那道IP地址的题可以用区间树或者基数排序解而另一个查找子串的题目无非是KMP（我当时写了一个朴素查找依然过关）数据结构的复多练习难度以数据结构考研题目为准这方面的书很多我不多说算法：算法是我最没信心的部分找工作前狂补了几个月也没什么成效我个人的经验是算法导论确实好但它里面过多的证明确实影响算法菜鸟学习的积极性第一次阅读时建议跳过我更加推崇的书是AlgorithminC+Knuth的学生写的里面不但有很多的图示也有精巧的实现不管是数据结构还是基本算法的学习都是相当好的教材主要看第一本即基础、数据结构、排序与查找看完一个算法合上书看看自己能不能写出来看了书还要做题我没做过多少算法题目直接导致被有道、EMC鄙视其实现在看来他们考的也都是很基础的东西我这里推荐算法设计与实验题解里面对递归、分治、dp、greedy这些经典常考的算法给出了很多题目和解答几乎包含了笔试可能考到的一切比如有道高级编程题中的区间覆盖问题即是其中的原题而另一道凸包问题是计算几何的经典问题只要涉及到计算几何的书都有讲