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

出版时间：2013-7  出版社：电子工业出版社  作者：欧立奇,刘洋,段韬  
Tag标签：无  

内容概要

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

作者简介

欧立奇 国际商业机器有限公司大中华区高级软件工程师，对程序员笔试、面试、智力测试有着多年深入广泛地研究。除本书外，还著有《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++程序设计
为什么要选择C系的语言呢？这是因为各大公司的编程语言绝大多数是C系的语言，虽然Java也占很大的比重，可是C++相对于Java来说更有区分度—C++是那种为每一个问题提供若干个答案的语言，远比Java灵活。
第5章  程序设计基本概念	29
作为一个求职者或应届毕业生，公司除了对你的项目经验有所问询之外，最好的考量办法就是你的基本功，包括你的编程风格，你对赋值语句、递增语句、类型转换、数据交换等程序设计基本概念的理解。
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与sizeof	44
6.1  宏定义	44
6.2  const	45
6.3  sizeof	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  循环与数组问题	91
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