程序员面试宝典（第5版）

揭开知名IT企业面试、笔试的核心机密

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

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

第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++程序设计
第5章程序设计基本概念 30
5.1 赋值语句 30
5.2 i++ 32
5.3 编程风格 34
5.4 类型转换 35
5.5 运算符问题 40
5.6 a、b交换与比较 42
5.7 C和C++的关系 43
5.8 程序设计的其他问题 44
第6章预处理、const与sizeof 46
6.1 宏定义 46
6.2 const 47
6.3 sizeof 52
6.4 内联函数和宏定义 63
第7章指针与引用 65
7.1 指针基本问题 65
7.2 传递动态内存 67
7.3 函数指针 76
7.4 指针数组和数组指针 78
7.5 迷途指针 82
7.6 指针和句柄 84
7.7 this指针 86
第8章循环、递归与概率 89
8.1 递归基础知识 89
8.2 典型递归问题 92
8.3 循环与数组问题 94
8.4 螺旋队列问题 98
8.5 概率 101
第9章STL模板与容器 103
9.1 向量容器 104
9.2 泛型编程 108
9.3 模板 109
第10章面向对象 113
10.1 面向对象的基本概念 113
10.2 类和结构 116
10.3 成员变量 117
10.4 构造函数和析构函数 120
10.5 拷贝构造函数和赋值函数 122
10.6 多态的概念 128
10.7 友元 131
10.8 异常 132
第11章继承与接口 136
11.1 覆盖 137
11.2 私有继承 139
11.3 虚函数继承和虚继承 144
11.4 多重继承 147
11.5 检测并修改不适合的继承 151
11.6 纯虚函数 153
11.7 运算符重载与RTTI 155
第12章位运算与嵌入式编程 164
12.1 位制转换 164
12.2 嵌入式编程 174
12.3 static 181
第3部分数据结构和设计模式
第13章数据结构基础 184
13.1 单链表 184
13.2 双链表 189
13.3 循环链表 191
13.4 队列 192
13.5 栈 193
13.6 堆 196
13.7 树、图、哈希表 207
13.8 排序 215
13.9 时间复杂度 228
第14章字符串 237
14.1 整数字符串转化 237
14.2 字符数组和strcpy 238
14.3 数组初始化和数组越界 242
14.4 数字流和数组声明 245
14.5 字符串其他问题 245
14.6 字符子串问题 250
第15章设计模式与软件测试 253
15.1 设计模式 254
15.2 软件测试基础 261
15.3 黑盒测试 262
15.4 白盒测试 268
第4部分操作系统、数据库和网络
第16章操作系统 276
16.1 进程 276
16.2 线程 281
16.3 内存管理 286
第17章数据库与SQL语言 290
17.1 数据库理论 290
17.2 SQL语言 294
17.3 SQL语言客观题 296
17.4SQL语言主观题 299
第18章计算机网络及分布式系统 305
18.1 网络结构 305
18.2 网络协议问题 307
18.3 网络安全问题 309
18.4 网络其他问题 311
第5部分综合面试题
第19章英语面试 316
19.1 面试过程和技巧 316
19.2 关于工作（About Job） 318
19.3 关于个人（About Person） 321
19.4 关于未来（About Future） 323
第20章电话面试 325
20.1 电话面试之前的准备工作 325
20.2 电话面试交流常见的问题 326
第21章数字类题目分析 334
21.1 数字规律类题目 334
21.2 数字填充类题目 337
21.3 数字运算类题目 338
21.4 应用数学类题目 339
第22章图表类题目分析 346
22.1 图形变换类题目 346
22.2 表格分析类题目 352
第23章智力类题目分析 354
23.1 推理类题目 354
23.2 博弈论 356
23.3 概率 358
第24章无领导小组讨论题目分析 361
24.1 题目介绍 361
24.2 无领导小组讨论特点 361
24.3 无领导小组阶段分析 363
24.4 无领导小组角色分析 367
24.5 无领导小组评分标准分析 371
24.6 群面实录 373
附录A面试经历总结 377

序
首先，我要感谢本书的作者能够选择这样一个备受大家关注的话题作为题材，同时也要感谢电子工业出版社能够将此书大力推广。要知道，程序员和面试可能是现在因特网上大家最为关心的字眼之一了——不，应该是之二。正好，本书详尽地描述了程序员应该学些什么、做些什么，然后应该如何面对烦人的但又必不可少的面试过程。当然，如果您不是程序员，我依然认为本书会对您的职业生涯有所帮助，相信我吧。
哦，忘了介绍我自己了。我是孔文达，毕业于北京某某大学材料系，现任微软（中国）有限公司顾问。咦？怎么读材料的从事上IT工作了？这说来可话长了。但其实一句概括的话，就是：努力加机遇。当然，我并不想长篇大论应该如何努力及如何把握机遇，我想说的是和本书密切相关的话题——面试。
其实，无论是程序员还是其他任何行业的任何职位，面试过程都大同小异，无非就是提交简历、电话面试、面谈、得到Offer等这一系列过程。当然，这其中每一步都很重要！简历要写得得体、漂亮，尽量突出自己的优势，屏蔽自己的劣势。电话面试还好一些，因为只是电话交谈，所以您也许会更好地把握自己的语言。面谈是最关键的一步，而且如果您准备不充分的话，一定会紧张。紧张，就有可能出现错误。不过还好，大多数面试官都可以接受面试者的紧张，只要不是太过分，问题就不大。一般来说，中型或大型企业的面试都不止一轮，有些甚至有十几轮。就拿微软来说吧，官方渠道需要12轮面试，内部推荐也需要4轮，而且是一票否决制。就是说，有一个面试官说你不行，你就没戏了。怎么搞定所有的面试官呢？当然有很多技巧，但最重要的一条就是：面试官是个活生生的人，他/她一定有个人偏好，在你见到面试官时，尽可能在最短的时间内——最好是在他/她了解你之前——了解他/她，合乎时宜地与他/她展开对话。最后一点，最好不要极其地、非常地、十分地想得到某个职位，这有可能会使你失态，抱着平常心有时会得到意想不到的效果。
这本书写得非常好，它非常详尽地描述了作为一名程序员应该为面试准备些什么和注意些什么。也许您现在还用不到它，先看看吧，指不定什么时候就用上了呢！这不是杞人忧天，而是未雨绸缪！
孔文达
技术顾问微软全国TOP3讲师