程序员面试宝典

出版时间：2008-11  出版社：欧立奇、刘洋、 段声韬 电子工业出版社 (2008-11出版)  作者：欧立奇，刘洋，段韬 著  页数：361  
Tag标签：无  

前言

本书是程序员面试宝典的第二版。第二版主要是更新，在保留原书数据结构、面向对象、程序设计等主干的基础上，大量地更新了程序设计例题。2007－2008年各大公司面试题将替换第一版的大量例题，以反映自第一版上市以来近2年的时间内所发生的变化，帮助求职者们更好地处理一些新问题、新变化。本书相对上一版的新变化主要有以下几点：针对求职过程这一章，在原书3节（笔试，电话面试，面试）的基础上添加了2节（签约，违约），以更好地帮助求职者应对求职过程中出现一些的细节和麻烦。针对C/C++程序设计这一块，更新了绝大部分的例题。如原书中循环队列问题在面试时被反复提及，而近两年如反循环队列、zigzag问题在面试中也经常出现；又如递归面试已经很少出现过于常见的菲波那契问题，而代之以构造多叉树递归、对角线取值等问题，这些我们都在第二版中进行了扩充与重写。针对面试中的新题型，本书补充了新的章节：与非或、友元、Static、图形/音频，树、栈，ERP，群体面试，等等。相比前一版而言，第二版的内容更加贴近市场的变化，更加与时俱进。《程序员面试宝典》不同于同类书籍的主要特点是：细中国软件企业比较小，面试涉及的方面比较多，比较基础，比如常会考到一些编程基础性的面试例题，而原有的面试书籍对此方面鲜有触及。本书把面试中国内公司最易考到的基础考点，放在第一部分C++基础程序设计里面，希望能切切实实解决实际面试问题。专面试题是通过一道题考查一个专类的能力，比如关键字volatile的面试例题是考查嵌入式编程。从面试官的角度来讲，一个测试也许能从多方面揭示应试者的素质及水平。正因为如此，本书将考点细致分类（嵌入式编程类、基础代码类、面向对象类、模板类等），通过面试例题提升读者对这些方面的掌握能力，达到有的放矢、举一反三的效果。广求职者应聘的职位，一般有3种：网络工程师，测试工程师，软件开发人员。诸如趋势科技、华为3COM、思科等公司，对程序、网络方面的考题日趋增加；此外，随着全球五百强企业的进入，外企对设计模式、软件度量等方面试题的喜爱有增无减，而市面上的书籍却鲜有综述。本书结合大量考题分析其特点并详述应试方案，以适应市场需求。真第二版在保留原书主干的基础上，内容非常时新，可以算做面试者求职前的一份全真模拟。同时作者将求职中的细节问题（简历，招聘，签约，违约），以及笔试、面试中的感悟融会在书中，给求职者以最真切的人文关怀。真情实感，娓娓道来，指引读者走上理想的工作岗位。本书不是一本万能书籍，但却肯定是您工作与求职的好助手、好伙伴！编者著

内容概要

　　本书是《程序员面试宝典》的第二版，在保留第一版的数据结构、面向对象、程序设计等主干的基础上，使用各大IT公司及相关企业2007－2008年的最新面试题替换和补充原内容，以反映自第一版以来近2年的时间所发生的变化。　　本书取材于各大公司面试真题（笔试、口试、电话面试、英语面试，以及逻辑测试和智商测试），详细分析了应聘程序员（含网络、测试等）职位的常见考点。本书不仅对传统的C系语言考点做了详尽解说，还根据外企出题最新特点，新增加了对友元、Static、图形/音频、树、栈、ERP等问题的深入讲解。最后本书着力讲述了如何进行英语面试和电话面试，并对求职中签约、毁约的注意事项及群体面试进行了解析。本书的面试题除了有详细解析和回答外，对相关知识点还有扩展说明。希望真正做到由点成线，举一反三，对读者从求职就业到提升计算机专业知识都有显著帮助。　　本书适合计算机相关专业应届毕业生阅读，也适合作为正在应聘软件行业的相关就业人员和计算机爱好者的参考书。

书籍目录

第1部分  求职过程求职的过程就是一个提高和认识自我的过程，最后的成功根植于你本人一丝一毫的努力当中。也许真的像电影《肖申克的救赎》里面说的那样：“得救之道，就在其中。”第1章  应聘求职 31.1  渠道 31.2  流程 4第2章  简历书写 52.1  简历注意事项 52.2  简历模板 7第3章  求职五步曲 113.1  笔试 113.2  电话面试 153.3  面试 153.4  签约 173.5  违约 22第4章  职业生涯发展规划 254.1  缺乏工作经验的应届毕业生 254.2  更换工作的程序员们 274.3  快乐地工作 28第2部分  C/C++程序设计为什么要选择C系的语言呢？这是因为各大公司的编程语言绝大多数是C系的语言，虽然Java也占很大的比重，可是C++相对于Java来说更有区分度—C++是那种为每一个问题提供若干个答案的语言，远比Java灵活。第5章  程序设计基本概念 33作为一个求职者或应届毕业生，公司除了对你的项目经验有所问询之外，最好的考量办法就是你的基本功，包括你的编程风格，你对赋值语句、递增语句、类型转换、数据交换等程序设计基本概念的理解。5.1  赋值语句 335.2  i++ 345.3  编程风格 365.4  类型转换 375.5  与非或问题 415.6  a、b交换 425.7  C和C++的关系 435.8  程序设计其他问题 43第6章  预处理、const与sizeof 496.1  宏定义 496.2  const 506.3  sizeof 526.4  内联函数和宏定义 63第7章  指针与引用 65指针是C系语言的特色，是C和C++的精华所在，也是C和C++的一个十分重要的概念。7.1  指针基本问题 657.2  传递动态内存 677.3  函数指针 747.4  指针数组和数组指针 767.5  迷途指针 807.6  指针和句柄 82第8章  循环、递归与概率 858.1  递归基础知识 858.2  典型递归问题 868.3  循环与数组问题 888.4  螺旋队列问题 928.5  概率 95第9章  STL模板与容器 979.1  向量容器 989.2  泛型编程 1019.3  模板 102第10章  面向对象 107有这样一句话：“编程是在计算机中反映世界”，我觉得再贴切不过。面向对象（Object-Oriented）对这种说法的体现也是最优秀的。10.1  面向对象的基本概念 10710.2  类和结构 10810.3  成员变量 11010.4  构造函数和析构函数 11210.5  拷贝构造函数和赋值函数 11410.6  多态的概念 12010.7  友元 123第11章  继承与接口 125整个C++程序设计全面围绕面向对象的方式进行。类的继承特性是C++的一个非常重要的机制。这一章的内容是C++面向对象程序设计的关键。11.1  覆盖 12611.2  私有继承 12811.3  虚函数继承和虚继承 13311.4  多重继承 13611.5  检测并修改不适合的继承 13811.6  纯虚函数 14011.7  COM 142第12章  位运算与嵌入式编程 14512.1  位制转换 14512.2  嵌入式编程 15012.3  static 15612.4  图形/音频相关 157第3部分  数据结构和设计模式随着外企研发机构大量内迁我国，在外企的面试中，软件工程的知识，包括设计模式、UML、敏捷软件开发，以及.NET技术和完全面向对象语言C#的面试题目将会有增无减。第13章  数据结构基础 161面试时间一般有2小时，其中至少有约20～30分钟是用来回答数据结构相关问题的。链表、数组的排序和逆置是必考的内容之一。13.1  单链表 16113.2  双链表 16713.3  循环链表 16913.4  队列 17013.5  栈 17113.6  堆 17513.7  树 18313.8  排序 188第14章  字符串 20114.1  整数字符串转化 20114.2  字符数组和strcpy 20214.3  数组初始化和数组越界 20614.4  数字流和数组声明 20914.5  字符串其他问题 21014.6  字符子串问题 217第15章  设计模式 219“地上本没有路，走的人多了也就成了路”。设计模式如同此理，它是经验的传承，并非体系。它是被前人发现，经过总结形成的一套某一类问题的一般性解决方案，而不是被设计出来的定性规则。15.1  设计模式 22015.2  软件测试 22715.3  软件工程 22915.4  ERP 23015.5  C#基础 23115.6  C#循环 23515.7  C#继承 23715.8  C#委托 24015.9  ASP.NET 242第4部分  操作系统、数据库和网络本部分主要介绍求职面试过程中出现的第三个重要的板块—操作系统、数据库和网络知识。这些内容虽不是面试题目中的主流，但仍然具有重要的意义。第16章  操作系统 24916.1  进程 24916.2  图形学 25116.3  内存管理 25216.4  UNIX 253第17章  数据库与SQL语言 25517.1  数据库理论 25517.2  SQL语言 25817.3  SQL语言客观题 26017.4  SQL语言主观题 263第18章  计算机网络及分布式系统 27518.1  网络结构 27518.2  网络协议问题 27718.3  网络安全问题 27918.4  网络其他问题 287第5部分  综合面试题英语面试、电话面试和智力测试，是除技术面试之外的另三大模块。本部分教你如何精心地为这些内容做好准备，以让你在整个面试过程中的表现更加完美。第19章  英语面试 295这里的英语面试不同于普通的英语面试。就一个程序员而言，最好能够做到用英文流利地介绍自己的求职经历，这是进外企非常重要的一步。有些问题即便是中文你都很难回答，更何况是用英文去回答。但是求职过程本身就是一个准备的过程，精心地准备等待机会，机会总是垂青于那些精心准备的人。19.1  面试过程和技巧 29519.2  关于工作（About Job） 29719.3  关于个人（About Person） 30119.4  关于未来（About Future） 303第20章  电话面试 30520.1  电话面试之前的准备工作 30520.2  电话面试交流常见问题 306第21章  智力测试 313智力测试是企业招聘时有可能出现的一个环节，事实上，IT企业求职招聘还是主要以基本的程序设计及数据结构为主。智力测试是考验人的综合智商、逻辑能力的过程，本身是很难复习和准备的。这些年来，智力测试的一个新的趋势是和编程及算法结合起来。21.1  关于数字的智力测试 31321.2  关于推理的智力测试 31521.3  关于时间的智力测试 32121.4  关于综合的智力问题 32521.5  关于群体面试 32621.6  关于表格的智力测试 329附录A  简历模板 339附录B  面试经历总结 349

章节摘录

把这些收入加起来，得到年收入。然后再考虑工作地的工资水平和消费水平。例如，年薪8万在西安，无疑是比年薪10万在上海要高多了。年假：即每年除了法定节假日之外可以休息的天数，这个自然是高校最多（有寒、暑假），研究所、外企可能会少一些，比如PPFORM公司一年是15-20天年假，30天探亲假（不可以同时休）；Nortel是第一年12天年假，然后每年递增，直到21天为止；华为没有年假，要靠每月最后一天周六加班来攒假期作为自己的年假。不上班的时候觉得假期无足轻重，上了班就会觉得假期弥足珍贵。3.工作内容要问清楚自己的具体职位，这个职位的工作内容，在公司所处的地位。一般来讲，如果是公司的核心业务部门，会比较受重视，发展前景会更好，如果是其它辅助部门，可能受重视程度会差一些。当然没有绝对的重视与否，关键还要看你的工作有没有技术含量，对于你个人能力的提高、职业生涯有没有帮助，对于你跳槽、升职有没有帮助。4.加班／出差情况对于有些公司来说，加班是在所难免的，如华为、中兴、微软、IBM……基本上绝大多数IT企业都要加班；而对于有些职位来说，频繁的出差是在所难免的，如现场工程师、市场、销售等。对于这些，要提前有所了解，有思想准备。像中兴海外可能会派到非洲若干年，条件很苦。如果自己不能忍受长期的加班、出差，建议不要签。另外，要问清楚加班是否有加班费。现在很多公司加班都是没有加班费的。对于加班，国家有规定：如果周六、周日加班的话，可以获得正常工资2倍的加班费，如果是五一、十一这些法定假日加班的话，可以获得正常工资3倍的加班费。另外就是出差补贴。一般来讲，出差基本是不需要你花钱的，而且很多公司会有额外的出差补贴。例如，华为非洲区好像是每天补助40-70美金不等。这个也要问清楚，因为都是自己的合法权益。5.培训对于应届毕业生来说，公司的培训体系是一个非常重要的考虑因素，如果一家公司有非常好的培训体系的话，那么可以让你在几年内迅速成长为一个出色的人才，对你的职业生涯无疑是有巨大帮助的。像宝洁、SAP、INFOSYS，最出名的都是它们完善的培训体系，确实可以在短时间内让你的个人能力得到极大的提高，所以每年才吸引那么多同学去应聘。从某种程度上来讲，良好的培训是比优厚的待遇更有吸引力的。所以，在签约前，一定要问清楚单位有哪些培训计划，再看这些培训计划对个人的成长是否有帮助。6.发展机会这也是非常关键的一个因素。如果有一个很好的工作机会，可以让你直接接触最先进、最核心的业务，或者可以接触到公司的高层，或者可以获得一些非常有用的客户资源，或者可以在短期内迅速进入管理层，这就是非常理想的机遇。当然，如果你希望稳定，进入高校研究所这样的单位也是不错的选择。在考虑发展机会这个因素时，应主要考虑3个方面：行业背景：要综合考虑公司所处行业的背景和发展现状，更重要的是，要对这个行业的发展前景有准确的预测。公司背景：要考虑这家公司在行业中所处的地位、目前的发展状况、经营业绩，以及未来的发展预期。个人机会：要看自己所处的部门在公司的地位、自己的职位的升职机会、发展前景。7.签约年限及违约金一般单位签3年，也有签5年的，还有的单位签1年，如华为。此外，很多单位还有保密合同，不同单位情况不一样。同时，违约金也会有相关规定。一般来讲，违约金特别高的，要慎重签约。除此之外，签约时还要考虑很多实在的个人因素。比如说，双亲在哪，以后回家照顾老人是否方便；配偶或者男（女）朋友的问题，会不会两地分居。我曾经开玩笑和我女友说，你在我身边相当于我年薪多了6万。这并非笑谈，因为感情的融洽不是金钱能够衡量的，所以不要把钱看得太重了，毕竟对于一个人来说，生活的和谐还是要放在首位的。3.5 违约其实拒绝别人虽不像被别人拒绝那样痛苦，但同样是一件痛苦的事情。大部分人准备违约，无外乎一个原因：遇到了更好的单位。于是，违约也成了非常普遍的现象。决定违约前一定要计算违约成本，想清楚以下问题：（1）新单位是否比原单位高一个档次？即：是否值得为了新单位而违约原单位？如果两家单位差不多，建议最好不要违约。（2）新单位给的最晚签约期限是什么时候？如果跟原单位提出违约，能否在新单位的签约期限前办完？如果没有把握，建议不要违约。（3）原单位以前是否有过成功违约的案例？影响如何？如果以前的违约案例大多不顺利，建议不要违约。这里面，最关键的因素就是：原单位对待你违约的态度。毕竟，违约不是一种很好的行为，对原单位造成损失，对个人声誉和学校声誉也会造成不好的影响。单位的态度决定了你能否顺利违约、违约需要的时间，以及能否及时与新单位签约。如果一定要违约最好能做到以下几点：（1）与新单位坦诚相告，说明自己的情况，询问能否宽限时间。如果新单位不给你放宽时间，你就没必要违约。当然，你也可以不说，但你必须确保，在新单位签约期限前，你能顺利跟原单位办完违约，否则，你极有可能面临竹篮打水一场空的危险。（2）与原单位一定要好好协商，态度诚恳一些。首先要感谢对方的知遇之恩，其次说清楚自己为什么违约，并为自己的行为向对方道歉。同时，要尽可能减少你的违约给学校声誉造成的损失，因为那家单位很有可能因为你的违约而改变对你们学校学生的印象，受害的可能是同校的同学。所以，要想办法来弥补。通常，可以向单位推荐几个自己的同学或朋友，希望能给他们机会。当你放弃机会的同时，别忘记了给周围的人争取机会。对于应届毕业生来说违约可能会更麻烦，一个基本的违约流程是：（1）与原单位协商，向原单位接收违约，按照三方协议规定，交纳违约金（有些单位不收违约金），从原单位开出退函。（2）从新单位获取接收函。（3）拿着原单位退函和新单位接收函到就业指导中心领新的三方协议（有时也不需要接收函）。（4）拿新的三方协议与新单位签约。这个过程中，关键在于第一步：如何与原单位协商，拿到退函。具体的情况，不同单位不一样，有的单位可能会拖很久，如华为通常到3月份才给开退函。所以，如果新单位的签约时间很紧，而原单位又不会很快给你开退函的话，那结果很可能是：你两家单位都签不了。

编辑推荐

《程序员面试宝典(第2版)》适合计算机相关专业应届毕业生阅读，也适合作为正在应聘软件行业的相关就业人员和计算机爱好者的参考书。该书写得非常好，它非常详尽地描述了作为一名程序员应该为面试准备些什么和注意些什么。也许您现在还用不到它，先看看吧，指不定什么时候就用上了呢！这不是杞人忧天，而是未雨绸缪！

用户评论 (总计17条)

•   老实地说，这本书是对各类面试题目的一个粗略总结，将网络上出现的众多面试题目整理到一本书里而已，因为里面有很多代码的错误会让没有基础的（半路出家的）程序员摸不着头脑，所以总的来说，书的目的是好的，但是很多细节需要自己弄明白才行，质量一般，或说不敢恭维。
•   还有很多错误，编程题不像是个高手做的……很多都是直接从网上摘下来的，修改一下都懒得，汗一下先……倘若种种缺点都能一一承受得起的话，那么你还是可以学到很多东西的，建议把上面的程序都自己实现一遍，当然最好是自己编程，书上的挺烂的，hoho……
•   前两天在这里买了这本书，是盗版的，纸质奇差！内容跟第一版差不多，只是更新了少量题目。继承第一版的优良传统，依旧有很多错误。不知道这本书有没有勘误的网站？总的来说，这本书还是挺好的～要买的人，慎重考虑了。
•   错误满多：很多错误，相对第一版可能好点？还没读完纸质相当差：还有一页折起来了内容还可以：笔试面试经常能碰到和这本书内容相同的题目
•   毕业找工作帮了不小忙
•   书内容不错，就是装订不好，翻了几次就散了，不像正版的装订质量！
•   面试必备，比较基础的题目
•   换工作，面试就靠他了，知识覆盖面很全
•   速度很快，强烈推荐，面试时候用还不错
•   这书真的很好，现在的工作就是因为有了这本书。
•   里面的内容确实好 之前有去面试 好多都是里面的题
•   书还可以，就是送货有点慢啊
•   送货很快，服务不错，书也挺好的，正版的
•   非常不错的一本书，C/C++程序员面试必看，一定不会错！
•   非常喜欢 非常喜欢 非常喜欢 非常喜欢 非常喜欢 非常喜欢
•   内容我还没看，不过就速度方面真的挺快！不满意的是我买了三本书，卓越就不能用盒子装一下？？都有点小瑕疵
•   某东还没这本书，还是卓越找，卖最专业的书籍，最优的价格，发货快，最好的服务