程序员面试宝典

《程序员面试宝典(第4版)》是2013年07月电子工业出版社出版的图书，作者是欧立奇、 刘洋、 段韬。

• 书名 程序员面试宝典(第4版)
• 作者 欧立奇、刘洋、段韬
• ISBN 978-7-121-20724-2
• 页数 388
• 定价 45

编辑推荐

　　历经前3 版不断完善，前后二十多次重印，数年各大图书排行榜顶尖荣耀!

内容简介

　　书耐阿限云队具重本取材于各大公司面试真题(笔试、口试、电话面试、英语面试，以及逻辑测试和智商测试)，详细分析了应聘程序员(含网络、测试等)职位的常见考点。书本不仅对传统的C系语言考点做了详尽解说，还根据外企出题最新特点，新增加了对友元、Static、图形/音频、树、栈、ERP等问题的深入预纪讲解。

　　本书是《程序员面试宝典》的第4版，在保留第3版的数据结构、面向对象、程序设计等主干的基础上来自，删除了第3版的第21章，新增了第4版的第2360百科1、22、23、24章全新的试题分析内容，并且在第3版原有的20章中也使用各大IT公司及相关企业最新面试题替换和补充原内容，以反映自第3版以来是若呀肥演少两年多的时间内所发生的变化。

劳啊革松比政刘世控鱼断　　本书取材于各大公司面试真题(笔试、口试、电话面试、英语面试，以及逻辑测试和智商测试)，详细分析了应并此走块氢浓王妒大问聘程序员(含网络、测试等)职位的常见考点。本书不仅对传统的C系语言考点做言系顾数解源报呀了详尽解说，还根据外企出题最新特点，新增加了对友元、Static、图形/音频、树、栈、ERP等问题的深入讲解。最后本书着力讲述了如何进行英语面试和电话面试，并对求职中签约、毁约的注意事项及群体面试进行了解析。本书的面试题除了有详细解析和答案外，对相关知识点还有扩展说明。真正做到了由点成线，举一反三，对读者从求职就业到提升计算机专业知识露都有显著帮助。

　　本书蒸优进适合计算机相关专业应届毕业生阅知扩官细粮族读，也适合作为正在应聘软件七苦换冷矛核映甚行业的相关就业人员和计算机爱好热者的参考书。

目录

　　第1部分 求职过程

　　求职的过程就是一个提高和认识自我的过程，最后的成功根植于你本人一丝一毫的努力当中。也许真的像电影《肖申克的救赎》里面说的那样:"得救之道，就在其中。"

　　第1章 应聘求职 2

　　1.1 渠道 2

　　1.2 流程 3

　　第2章 简历书写 4

　　2.1 简历注意事项 4

　　2.2 简历模板 8

　　第3章 求职五步曲 11

　　3.1 笔试 11

　　3.2 电话面试 14

　　3.3 面试 15

　　3.4 签约 16

　　3.5 违约 20

　　第4没频打曾罗歌百批值之章 职业生涯发展规划 22

　　4.1 缺乏工作经验的应届毕业生 22

　　4.2 更换工作的程序员们 24

　　4.3 快乐地工作 25

　　第2部分 C/C++程序设计

　　为什么要选择C系的语言呢?这是因为各大公司的编程语言绝大多数是C系的语言，虽然Java也占很大的比重，可是C++来自相对于Java来说更有区分度-C++是那种为每一个问题提供若干个答案的语言，远比Java灵活。

　　第5章 程序设计基本概念 29

　　作为一个求职者书践衡找协报罗张亚或应届毕业生，公司除了对你的项洋流举财它效试积跟目经验有所问询之外，最好的考量办法就是你的基本两器鸡映算原功，包括你的编程风格，360百科你对赋值语句、递增语句、差失座类型转换、数据交换等程序设计基本概念的理解。

　　5.1 赋值语句 29

　　5.2 i++ 31

　　5.3 编程风格 33

　　5.4 类型转换 34

　　5.5 运算符问题 38

　　5.6 a、b交换与比较 40

　　5.7 C和C+斤+的关系 41

　　5.逐官后室想8 程序设计的其他问题 42

　　乡弦检国帮贵教民航第6章 预处理、const与si放接受他保但食测运我苏zeof 44

　　6.1 宏定义 44

　　6.2 const 45

　　6.3 siz握举晶eof 50

　　6.4 内联函数和宏定义 61

　　第7章 指针与引用 63

　　指针是C系语言的特色，是C和C++的精华所在，也茶机验谁较点划物是C和C++中一个十分重要的概念。

　　7.1 指针基布留议负本问题 63

　　7.2 罪局传递动态内存 65

　　7.3 函数指针 74

　　7.4 指针数组和数组指针 76

　　7.5 迷途指针 79

　　7.6 指针和句柄 81

　　7.7 this指针 83

　　第8章 循环、递归与概率 86

　　8.1 递归基础知识 86

本以之握现而盾去对齐　　8.2 典型递归问题 89

　　8.3 循环与数组问题 9倍究1

　　8.4 螺旋队列切预既激飞问题 95

　　8.5 概率 98

　　第9章 STL模板与容器 100

　　9.1 向量容器 101

　　9.2 泛型编程 105

　　9.3 模板 106

　　第10章 面向对象 110

　　有这样一句话:"编程是在计算机中反映世界"，我觉得再贴切不过。面向对象(Object-

　　Oriented)对爱器秋试顶适宜这种说法的体现也是最优秀的。

　　10.1 面向对象的基本概念110

　　10.2 类和结构 113

　　10.3 成员变量 114

　　10.4 构造函数和析构函数117

　　10.5 分斯跑了布门伟迅时宜拷贝构造函数和赋值函数119

　　10.6 多态的概念124

　　10.7 友元 127

　　10.8 异常 129

　　第11章 继承与接口 133

　　整个C++程序设计全面围绕面向对象的方式进行。类的继承特性是C++的一个非常重要的机制。这一章的内容是C++面向对象程序设计的关键。

　　11.1 覆盖 134

　　11.2 私有继承 136

　　11.3 虚函数继承和虚继承141

　　11.4 多重继承 145

　　11.5 检测并修改不适合的继承148

　　11.6 纯虚函数 150

　　11.7 运算符重载与RTTI 152

　　第12章 位运算与嵌入式编程 160

　　12.1 位制转换 160

　　12.2 嵌入式编程169

　　12.3 static 176

　　第3部分 数据结构和设计模式

　　随着外企研发机构大量内迁我国，在外企的面试中，软件工程的知识，包括设计模式、UML、敏捷软件开发，以及.NET技术和完全面向对象语言C#的面试题目将会有增无减。

　　第13章 数据结构基础 179

　　面试时间一般有2小时，其中至少有约20~30分钟是用来回答数据结构相关问题的。链表、数组的排序和逆置是必考的内容之一。

　　13.1 单链表179

　　13.2 双链表184

　　13.3 循环链表 185

　　13.4 队列 186

　　13.5 栈188

　　13.6 堆191

　　13.7 树、图、哈希表201

　　13.8 排序 209

　　13.9 时间复杂度222

　　第14章 字符串 229

　　14.1 整数字符串转化229

　　14.2 字符数组和strcpy 230

　　14.3 数组初始化和数组越界 234

　　14.4 数字流和数组声明 236

　　14.5 字符串其他问题237

　　14.6 字符子串问题 242

　　第15章 设计模式与软件测试 244

　　"地上本没有路，走的人多了也就成了路"。设计模式如同此理，它是经验的传承，并非体系。它是被前人发现，经过总结形成的一套某一类问题的一般性解决方案，而不是被设计出来的定性规则。

　　15.1 设计模式 245

　　15.2 软件测试基础 251

　　15.3 黑盒测试 253

　　15.4 白盒测试 258

　　第4部分 操作系统、数据库和网络

　　本部分主要介绍求职面试过程中出现的第三个重要的板块-操作系统、数据库和网络知识。这些内容虽不是面试题目中的主流，但仍然具有重要的意义。

　　第16章 操作系统 265

　　16.1 进程 265

　　16.2 线程 270

　　16.3 内存管理 276

　　第17章 数据库与SQL语言 279

　　17.1 数据库理论279

　　17.2 SQL语言 283

　　17.3 SQL语言客观题 285

　　17.4 SQL语言主观题 288

　　第18章 计算机网络及分布式系统 294

　　18.1 网络结构 294

　　18.2 网络协议问题 296

　　18.3 网络安全问题 298

　　18.4 网络其他问题 300

　　第5部分 综合面试题

　　英语面试、电话面试和智力测试，是除技术面试之外另外的大模块。本部分教你如何精心地为这些内容做好准备，以让你在整个面试过程中的表现更加完美。

　　第19章 英语面试 305

　　这里的英语面试不同于普通的英语面试。就一个程序员而言，最好能够做到用英文流利地介绍自己的求职经历，这是进外企非常重要的一步。有些问题即便是中文你都很难回答，更何况是用英文去回答。但是求职过程本身就是一个准备的过程，精心地准备等待机会，机会总是垂青那些精心准备的人。

　　19.1 面试过程和技巧305

　　19.2 关于工作(About Job) 307

　　19.3 关于个人(About Person) 310

　　19.4 关于未来(About Future) 312

　　第20章 电话面试 314

　　20.1 电话面试之前的准备工作314

　　20.2 电话面试交流常见的问题315

　　第21章 数字类题目分析 324

　　21.1 数字规律类题目324

　　21.2 数字填充类题目327

　　21.3 数字运算类题目328

　　21.4 应用数学类题目329

　　第22章 图表类题目分析 336

　　22.1 图形变换类题目336

　　22.2 表格分析类题目342

　　第23章 智力类题目分析 344

　　23.1 推理类题目344

　　23.2 博弈论346

　　23.3 概率 348

　　第24章 无领导小组讨论题目分析 351

　　24.1 题目介绍 351

　　24.2 无领导小组讨论特点351

　　24.3 无领导小组阶段分析353

　　24.4 无领导小组角色分析357

　　24.5 无领导小组评分标准分析361

　　24.6 群面实录 362

　　附录A 面试经历总结366

作者简介

　　欧立奇国际商业机器有限公司大中华区高级软件工程师，对程序员笔试、面试、智力测试有着多年深入广泛地研究。除本书外，还著有《JAVA程序员面试宝典》，《IT求职宝典》等。

媒体评论

　　目前市场上针对性最强的一本好书，对毕业生找工作确实有指导意义!

书本前言

　　本书是程序员面试宝典的第4版。

　　第4版主要是更新，在保留原书数据结构，程序设计等主干的基础上，大量地更新了程序面试题目，取材于2012年至2013年各大公司面试题，替换了原版的大量面试题，以反映自第 3版以来两年多的时间内所发生的变化。并且修正了两年多以来读者反馈的书中的一些错误和描述不当的地方，以帮助求职者们更好地处理一些新问题，新变化。

　　本书相对于上一版的新变化主要有:

　　1.把第3版第21章智力测试进行分解，扩展增加了如下章节:第21章数字类题目分析、第22章图表类题目分析、第23章智力类题目分析、第24章无领导小组讨论题目分析，并修正合并了一些内容，以更好地帮助求职者应对求职过程中出现的一些细节和麻烦;

　　2.针对程序设计这一块，我们更新了绝大部分的例题。随着互联网相关面试题的频繁出现，我们新增并更新了如下知识点:Trie树，图的遍历，动态规划算法。但本书对一个类型的问题不是简单地加以重复，而是采用循序渐进的办法:一是将重要概念加以复习;二是完善解题思路，而不是仅仅给出答案;

　　3.针对两年多来面试过程中出现的新题型，本书补充了新的章节，如操作系统的内存管理问题，黑盒白盒测试问题，数据结构中的树、图、哈希表问题，智力测试中的博弈测试、游戏测试等。就第3版而言，本书更加贴近市场的变化，更加与时俱进。

　　《程序员面试宝典》不同于同类书籍的主要特点如下。

细

　　中国软件企业比较小，面试涉及的方面比较多、比较基础，比如常会考到一些编程基础性的面试例题，而原有的面试书籍对此方面鲜有触及。本书把面试国内公司最易考到的基础考点，放在第2部分C/C++程序设计里面，希望能切切实实地解决实际面试问题。

专

　　面试题是通过一道题考查一个专类的能力，比如关键字volatile的面试例题是考查嵌入式编程。从面试官的角度来讲，一个测试也许能从多方面揭示应试者的素质及水平。正因为如此，本书将考点细致分类(嵌入式编程类、基础代码类、面向对象类、模板类等)，通过面试例题提升读者对这些方面的掌握能力，达到有的放矢、举一反三的效果。

广

　　求职者应聘的职位，一般有3种:网络工程师、测试工程师、软件开发人员。诸如趋势科技、华为3COM、思科等公司，对程序、网络方面的考题日趋增加;此外，随着全球五百强企业的进入，外企对设计模式、软件度量等方面试题的喜爱有增无减，而市面上的书籍却鲜有综述。本书结合大量考题分析其特点并详述应试方案，以适应市场需求。

真

　　第4版在保留原书主干的基础上，内容非常新，可以当做面试者求职前的一份全真模拟。同时作者将求职中的细节问题(简历、招聘、签约、违约)，以及笔试、面试中的感悟融会在书中，给求职者以最真切的人文关怀。真情实感，娓娓道来，指引读者走上理想的工作岗位。本书不是一本万能书籍，但却肯定是您工作与求职的好助手、好伙伴!

　　本书主要由欧立奇编著，其他参与编写的人员有刘洋、段韬、秦晓东、李启高、马雪、马煜、胥虎军、李富星、牛永洁等。

　　编著者