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

揭开知名IT企业面试、笔试的核心机密，更新了近两年多家大公司的面试题！

《Java程序员面试宝典（第4版）》是《Java程序员面试宝典》的第4版。第4版在保留前三版数据结构、字符串处理、Java程序设计等主干内容的基础上，更新了部分程序员面试题目，内容主要取材于2013年至2015年多家大公司的面试题，以反映第3版图书出版后近两年来所发生的变化，目的是帮助求职者在面试过程中更好地处理一些新问题，应对新变化。

《Java程序员面试宝典（第4版）》最后着力讲述了如何进行英语面试和电话面试，并对求职中签约、毁约的注意事项及群体面试进行了解析。《Java程序员面试宝典（第4版）》的面试题除了有详细的解析外，对相关知识点也有扩展说明。希望这些内容对读者从求职就业到提升计算机专业知识有显著的帮助。

《Java程序员面试宝典（第4版）》适合（但不限于）将要找工作的程序员、高校计算机类应届毕业生，以及其他计算机爱好者阅读。

第1部分 求职过程

第1章 应聘求职 2

1.1 应聘渠道 2

1.2 应聘流程 3

第2章 简历书写 4

2.1 书写简历注意事项 4

2.2 简历模板 6

第3章 求职五步曲 10

3.1 笔试 10

3.2 电话面试 12

3.3 面试 13

3.4 签约 14

3.5 违约 18

第4章 职业生涯发展规划 20

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

4.2 更换工作的程序员们 22

4.3 快乐地工作 23

第2部分 Java程序设计

第5章 Java程序设计基本概念 28

5.1 JVM 28

5.2 i++ 34

5.3 类型转换 37

5.4 程序结构 41

5.5 运算符 42

5.6 异常 47

5.7 反射 59

第6章 传递与引用 61

6.1 传值与传引用 61

6.2 静态变量与私有变量 66

6.3 输入/输出流 68

6.4 序列化 71

第7章 循环、条件、概率 73

7.1 典型递归问题 73

7.2 循环与条件 78

第8章 Java内存管理 84

8.1 垃圾收集 84

8.2 内存管理 88

8.3 clone 92

第9章 面向对象 95

9.1 面向对象的基本概念 96

9.2 类和对象 98

9.3 嵌套类 101

9.4 集合类 102

9.5 构造函数和析构函数 108

9.6 复制构造函数和赋值函数 111

9.7 多态的概念 112

第10章 继承与接口 117

10.1 基础知识 117

10.2 super 125

10.3 this 127

10.4 不能继承的情况 132

10.5 抽象类与接口 133

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

第11章 数据结构基础 142

11.1 堆栈 142

11.2 链表、哈希表 146

11.3 树、图 147

11.4 排序基础知识 151

第12章 字符串、数组、范型 178

12.1 字符串基础问题 178

12.2 StringBuffer 185

12.3 正则表达式 192

12.4 数字流和数组 193

12.5 字符串其他问题 199

12.6 范型与容器 202

第13章 设计模式 206

13.1 UML 207

13.2 常见设计模式 208

13.3 软件工程 209

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

第14章 操作系统 214

14.1 基础知识 214

14.2 进程 216

14.3 线程与串行化 218

第15章 数据库和SQL语言 231

15.1 数据库理论问题 231

15.2 SQL语言常见问题 234

第16章 计算机网络及分布式系统 239

16.1 网络结构 239

16.2 TCP/IP 242

16.3 网络其他问题 246

第5部分 Java开源

第17章 J2EE技术 256

17.1 Spring轻量级架构 256

17.2 Hibernate 258

17.3 EJB 266

17.4 JDBC 271

17.5 JDO 279

第18章 Java中的Web设计 281

18.1 JSP 281

18.2 Servlet 283

18.3 JavaScript 287

18.4 XML 289

18.5 Applet 292

第19章 Struts结构设计 293

19.1 AWT 293

19.2 Struts体系结构 295

第20章 Java架构技术及相关中间件 298

20.1 WebLogic 299

20.2 WebSphere 302

20.3 WebService 303

第21章 Java测试 305

21.1 白盒测试 305

21.2 性能测试 311

21.3 游戏 315

第6部分 综合面试题

第22章 英语面试 320

22.1 面试过程和技巧 320

22.2 关于工作（About Job） 322

22.3 关于个人（About Person） 325

22.4 关于未来（About Future） 327

第23章 电话面试 331

23.1 电话面试之前的准备工作 331

23.2 电话面试交流常见问题 332

第24章 数字类题目分析 341

24.1 数字规律类题目 341

24.2 数字填充类题目 344

24.3 数字运算类题目 345

24.4 应用数学类题目 347

第25章 图表类题目分析 354

25.1 图形变换类题目 354

25.2 表格分析类题目 361

第26章 智力类题目分析 363

26.1 推理类题目 363

26.2 博弈论 365

26.3 概率 367

本书是《Java程序员面试宝典》的第4版，同时也是《程序员面试宝典》的姊妹书。

第4版在保留前三版数据结构、字符串处理、Java程序设计等主干内容的基础上，更新了部分程序员面试题目，内容主要取材于2013年至2015年多家大公司的面试题，以反映第3版图书出版后近两年来所发生的变化，目的是帮助求职者在面试过程中更好地处理一些新问题，应对新变化。

本书相对上一版的变化主要有以下三点。

1．智力测试这一章进行了分解，扩展增加一些数字类题目、图表类题目，并修正合并了一些内容，以更好地帮助求职者应对求职过程中出现的一些细节和麻烦。

2．针对程序设计这一部分，我们更新了部分例题。随着互联网相关面试题的频繁出现，我们新增并更新了如下知识点：构造函数、Java接口类型、Trie树、图的遍历、动态规划算法。采用循序渐进的办法，将重要概念加以复习，完善解题思路，而不是仅仅给出答案。

3．针对近两年面试过程中出现的新题型，本书补充了新的章节，如操作系统的线程管理问题、哈希表问题等。与第三版相比较，更加贴近市场的变化，更加与时俱进。

注：以前各个版本替换下的题目将保留在作者博客，读者可以访问以下网址获取。

就编程而言，虽然Java和C++大相径庭，但在更加有趣的语言后面的知识是设计模式、分析模式、求职解答、算法策略、信息化……也就是说，本书追求的是程序员求职背后的一些知识，即对于技术的本质理解。所以本书虽命名为“Java程序员面试宝典”，但不仅限于对Java技术的单纯讲解。因为只有这样，求职者才能不被语言所羁绊；而对于一个企业而言，除了看中求职者对语言的熟练程度，更看重工作经验、大局观和整体架构等超脱语言的知识。

本书采用一种问询式的结构。这样不仅言简意赅、平易近人，而且可以容纳更多的题目，真正达到“宝典”之效用。但本书又不仅仅作为一个题库出现，对一个类型的问题不简单加以重复。本书采用循序渐进的办法：（1）将重要概念加以复习；（2）完善解题思路，而不是仅仅给出答案；（3）给出完整可靠的答案，如果是可以验证的，要给出验证的结果；（4）综合几种解题方案，给出最优解；（5）触类旁通，给出语言背后的算法本质性解释。本书的解题思路不仅能够让读者知道什么是正确的解决方案，而且让读者明白怎样能获得最佳方案。

本书不同于其他Java程序书籍的主要特点如下。

细

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

深

面试题通过一道题考一个专类方面的能力。说起Java，人们首先想到的是Java编程语言，然而事实上，Java是一种技术，它由四个方面组成：Java编程语言、Java类文件格式、Java虚拟机和Java应用程序接口（Java API）。从面试者的角度来讲，一个测试也许能从多方面揭示应试者的素质，至少能了解应试者所掌握类的水平。市面上流行的面试书籍在此专业性的分类方面做得不够，正因为如此，本书中追求的是程序员求职背后的一些知识：对于技术的本质理解，而不仅限于对Java技术的单纯讲解。

广

本书包括但不仅仅限于Java程序员面试试题，对求职市场面试试题做了妥善分类后，将面试对象分为软件开发人员、网络工程师、测试工程师和系统管理员。实际上，市面上流行的面试书籍仅对软件开发人员比较侧重，而忽略网络工程师和测试工程师，本书就这一方面给出了详细论断，并结合大量考题分析题目特点给出应试方案。本书在这些方面做出了改进，以适应市场需求。

同时本书对外企经常考到的UML及设计模式内容也做了深入的分析，从本质上诠释面试的真谛。

真

第四版在保留原书主干内容的基础上，内容非常新，可以算作面试者求职前的一份全真模拟。同时作者将求职中的细节问题（简历，招聘，签约，违约），以及笔试、面试中的感悟融入书中，给求职者以最真切的人文关怀。真情实感，娓娓道来，指引读者走上理想的工作岗位。

本书不是一本万能书籍，但肯定是您工作与求职的好助手、好伙伴！

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

编著者