Java程序员面试笔试宝典

　　机械工业出版社本书引入了一批来自于著名高校、就职于明星企业的职场达人的真实求职案例，通过他们的求职经验与教训，将整个求职过程生动形象地展示在读者面前，进而对求职者起到一定的指引作用。同时，为了更具说服力，本书特邀多位IT名企的面试官现身说法，以独特的视角对面试过程中求职者存在的各类问题进行了深度剖析。为了能够让读者对即将投身的工作有一些更加清楚的认识，能够更加有针对性地进行求职准备，本书对各种类型的IT企业的招聘环节进行了庖丁解牛式的分析。

　　技术性知识的考查是程序员求职中重要的内容，鉴于此，本书除了对传统的计算机相关知识（Java语言基础知识、Web基础知识、数据结构与算法、数据库、设计模式等）以及面试笔试真题进行分析与解答外，还根据当前计算机技术的发展潮流，对面试笔试中常见的海量数据处理问题进行了详细的分析。

　　《Java程序员面试笔试宝典》是一本适合计算机相关专业毕业生阅读的求职指导用书，同时也适合期望在计算机软硬件行业大显身手的计算机爱好者阅读。

　　何昊，湖北仙桃人，软件系统分析师(高级)，西安电子科技大学计算机软件与理论专业硕士。长期从事C／C++／C#的项目研发，具有丰富的项目经验。酷爱体育锻炼与历史，并喜欢尝试各种新鲜事物。成功指导多名应届毕业生进入各大IT名企工作。叶向阳，湖北英山人，工学硕士，高级工程师。主要研究方向：计算机网络，线通信。薛鹏，陕西榆林人，软件系统分析师，西安电子科技大学计算机软件与理论专业硕士。现就职于某知名外企，从事软件研发工作，擅长JAVA/C等主流编程语言，具有丰富的项目经验。酷爱篮球运动，喜欢户外活动。编著有《Java程序员面试笔试宝典》一书。

上篇面试笔试经验技巧篇

第1章面试官箴言

1.1有道无术，术可求；有术无道，止于术

1.2求精不求全

1.3脚踏实地，培养多种技能

1.4保持空杯心态

1.5职场是能者的舞台

1.6学会“纸上谈兵”

1.7小结

第2章面试心得交流

2.1心态决定一切

2.2假话全不说，真话不全说

2.3走自己的路，让别人去说吧

2.4夯实基础谋出路

2.5书中自有编程法

2.6笔试成绩好，不会被鄙视

2.7不要一厢情愿做公司的

“备胎”

2.8小结

第3章企业面试笔试攻略

3.1互联网企业

3.2网络设备提供商

3.3外企

3.4国企

3.5研究所

3.6创业型企业

3.7如何抉择

下篇面试笔试技术攻克篇

第4章Java基础知识

4.1基本概念

4.1.1Java语言有哪些优点

4.1.2Java与C/C++有什么异同

4.1.3为什么需要publicstaticvoidmain（String［］args）这个方法

4.1.4如何实现在main（）方法执行前输出“HelloWorld”

4.1.5Java程序初始化的顺序是怎样的

4.1.6Java中的作用域有哪些

4.1.7一个Java文件中是否可以定义多个类

4.1.8什么是构造函数

4.1.9为什么Java中有些接口没有任何方法

4.1.10Java中的clone方法有什么作用

4.1.11什么是反射机制

4.1.12package有什么作用

4.1.13如何实现类似于C语言中函数指针的功能

4.2面向对象技术

4.2.1面向对象与面向过程有什么区别

4.2.2面向对象有哪些特征

4.2.3面向对象的开发方式有什么优点

4.2.4什么是继承

4.2.5组合和继承有什么区别

4.2.6多态的实现机制是什么

4.2.7重载和覆盖有什么区别

4.2.8抽象类（abstractclass）与接口（interface）有什么异同

4.2.9内部类有哪些

4.2.10如何获取父类的类名

4.2.11this与super有什么区别

4.3关键字

4.3.1变量命名有哪些规则

4.3.2break、continue以及return有什么区别

4.3.3final、finally和finalize有什么区别

4.3.4assert有什么作用

4.3.5static关键字有哪些作用

4.3.6使用switch时有哪些注意事项

4.3.7volatile有什么作用

4.3.8instanceof有什么作用

4.3.9strictfp有什么作用

4.4基本类型与运算

4.4.1Java提供了哪些基本数据类型

4.4.2什么是不可变类

4.4.3值传递与引用传递有哪些区别

4.4.4不同数据类型的转换有哪些规则

4.4.5强制类型转换的注意事项有哪些

4.4.6运算符优先级是什么？

4.4.7Math类中round、ceil和floor方法的功能各是什么

4.4.8++i与i++有什么区别

4.4.9如何实现无符号数的右移操作

4.4.10char型变量中是否可以存储一个中文汉字

4.5字符串与数组

4.5.1字符串创建与存储的机制是什么

4.5.2“==”、equals和hashCode有什么区别

4.5.3String、StringBuffer、StringBuilder和

StringTokenizer有什么区别

4.5.4Java中数组是不是对象

4.5.5数组的初始化方式有哪几种

4.5.6length属性与length（）方法有什么区别

4.6异常处理

4.6.1finally块中的代码什么时候被执行

4.6.2异常处理的原理是什么

4.6.3运行时异常和普通异常有什么区别

4.7输入输出流

4.7.1JavaIO流的实现机制是什么

4.7.2管理文件和目录的类是什么

4.7.3JavaSocket是什么

4.7.4JavaNIO是什么

4.7.5什么是Java序列化

4.7.6System.out.println（）方法使用需要注意哪些问题

4.8Java平台与内存管理

4.8.1为什么说Java是平台独立性语言

4.8.2Java平台与其他语言平台有哪些区别

4.8.3JVM加载class文件的原理机制是什么

4.8.4什么是GC

4.8.5Java是否存在内存泄露问题

4.8.6Java中的堆和栈有什么区别

4.9容器

4.9.1JavaCollections框架是什么

4.9.2什么是迭代器

4.9.3ArrayList、Vector和LinkedList有什么区别

4.9.4HashMap、HashTable、TreeMap和WeakHashMap有哪些区别

4.9.5用自定义作为HashMap或HashTable的key需要注意哪些问题

4.9.6Collection和Collections有什么区别

4.10多线程

4.10.1什么是线程？它与进程有什么区别？为什么要使用多线程

4.10.2同步和异步有什么区别

4.10.3如何实现Java多线程

4.10.4run（）方法与start（）方法有什么区别

4.10.5多线程同步的实现方法有哪些

4.10.6sleep（）方法与wait（）方法有什么区别

4.10.7终止线程的方法有哪些

4.10.8synchronized与Lock有什么异同

4.10.9什么是守护线程

4.10.10join（）方法的作用是什么

4.11Java数据库操作

4.11.1如何通过JDBC访问数据库

4.11.2JDBC处理事务采用什么方法

4.11.3Class.forName的作用是什么

4.11.4Statement、PreparedStatement和CallableStatement有什么区别

4.11.5getString（）方法与getObject（）方法有什么区别

4.11.6使用JDBC时需要注意哪些问题

4.11.7什么是JDO

4.11.8JDBC与Hibernate有什么区别

第5章JavaWeb

5.1Servlet与JSP

5.1.1页面请求的工作流程是怎样的

5.1.2HTTP中GET与POST方法有什么区别

5.1.3什么是Servlet

5.1.4doPost（）方法与doGet（）方法怎么选择

5.1.5什么是Servlet的生命周期

5.1.6JSP有哪些优点

5.1.7JSP与Servlet有何异同

5.1.8如何使用JSP与Servlet实现MVC模型

5.1.9Servlet中forward和redirect有什么区别

5.1.10JSP的内置对象有哪些

5.1.11request对象主要有哪些方法

5.1.12JSP有哪些动作

5.1.13JSP中include指令和include动作有什么区别

5.1.14会话跟踪技术有哪些

5.1.15Web开发中如何指定字符串的编码

5.1.16什么是Ajax

5.1.17cookie和session有什么区别

5.2J2EE与EJB

5.2.1什么是J2EE

5.2.2J2EE中常用的术语有哪些

5.2.3EJB有哪些不同的类别

5.2.4EJB与JavaBean有什么异同

5.2.5EJB有哪些生命周期

5.2.6EJB的角色有哪几种

5.2.7EJB的开发流程是怎样的

5.2.8EJB3.0与EJB2.0有哪些不同之处

5.2.9EJB容器有哪些作用

5.2.10EJB规范规定EJB中禁止的操作有哪些

5.2.11Web服务器与Web应用服务器有什么区别

5.2.12什么是WebService

5.2.13SOAP与REST有什么区别

5.2.14什么是XML

5.2.15数据库连接池的工作机制是怎样的

5.2.16J2EE开发有哪些调优的方法

5.3框架

5.3.1什么是Struts框架

5.3.2Struts框架响应客户请求的工作流程是什么

5.3.3Struts框架的数据验证可分为几种类型

5.3.4FormBean的表单验证流程是什么

5.3.5在Struts配置文件中元素包含哪些属性和子元

5.3.6ActionFormBean的作用有哪些

5.3.7ActionForm的执行步骤有哪些

5.3.8forward与global-forward有什么区别

5.3.9Struts如何实现国际化

5.3.10Struts1与Struts2有哪些区别

5.3.11什么是IoC

5.3.12什么是AOP

5.3.13什么是Spring框架

5.3.14什么是Hibernate

5.3.15什么是Hibernate的二级缓存

5.3.16Hibernate中session的update（）和saveOrUpdate（）、load（）和get（）有什么区别

5.3.17Hibernate有哪些主键生成策略

5.3.18如何实现分页机制

5.3.19什么是SSH

第6章数据库原理

6.1SQL语言的功能有哪些

6.2内连接与外连接有什么区别

6.3什么是事务

6.4什么是存储过程？它与函数有什么区别与联系

6.5各种范式有什么区别

6.6什么是触发器

6.7什么是游标

6.8如果数据库日志满了，会出现什么情况

6.9union和unionall有什么区别

6.10什么是视图

第7章设计模式

7.1什么是单例模式

7.2什么是工厂模式

7.3什么是适配器模式

7.4什么是观察者模式

第8章数据结构与算法

8.1链表

8.1.1如何实现单链表的增删操作

8.1.2如何从链表中删除重复数据

8.1.3如何找出单链表中的倒数第k个元素

8.1.4如何实现链表的反转

8.1.5如何从尾到头输出单链表

8.1.6如何寻找单链表的中间结点

8.1.7如何检测一个链表是否有环

8.1.8如何在不知道头指针的情况下删除指定结点

8.1.9如何判断两个链表是否相交

8.2栈与队列

8.2.1栈与队列有哪些区别

8.2.2如何实现栈

8.2.3如何用O（1）的时间复杂度求栈中最小元素

8.2.4如何实现队列

8.2.5如何用两个栈模拟队列操作

8.3排序

8.3.1如何进行选择排序

8.3.2如何进行插入排序

8.3.3如何进行冒泡排序

8.3.4如何进行归并排序

8.3.5如何进行快速排序

8.3.6如何进行希尔排序

8.3.7如何进行堆排序

8.3.8各种排序算法有什么优劣

8.4位运算

8.4.1如何用移位操作实现乘法运算

8.4.2如何判断一个数是否为2的n次方

8.4.3如何求二进制数中1的个数

8.5数组

8.5.1如何寻找数组中的最小值与最大值

8.5.2如何找出数组中第二大的数

8.5.3如何求最大子数组之和

8.5.4如何找出数组中重复元素最多的数

8.5.5如何求数组中两两相加等于20的组合种数

8.5.6如何把一个数组循环右移k位

8.5.7如何找出数组中第k个最小的数

8.5.8如何找出数组中只出现次的数字

8.5.9如何找出数组中唯一的重复元素

8.5.10如何用递归方法求一个整数数组的最大元素

8.5.11如何求数对之差的最大值

8.5.12如何求绝对值最小的数

8.5.13如何求数组中两个元素的最小距离

8.5.14如何求指定数字在数组中第一次出现的位置

8.5.15如何对数组的两个子有序段进行合并

8.5.16如何计算两个有序整型数组的交集

8.5.17如何判断一个数组中数值是否连续相邻

8.5.18如何求解数组中反序对的个数

8.5.19如何求解最小三元组距离

8.6字符串

8.6.1如何实现字符串的反转

8.6.2如何判断两个字符串是否由相同的字符组成

8.6.3如何删除字符串中重复的字符

8.6.4如何统计一行字符中有多少个单词

8.6.5如何按要求打印数组的排列情况

8.6.6如何输出字符串的所有组合

8.7二叉树

8.7.1二叉树基本概念

8.7.2如何实现二叉排序树

8.7.3如何层序遍历二叉树

8.7.4已知先序遍历和中序遍历，如何求后序遍历

8.7.5如何求二叉树中结点的最大距离

8.8其他

8.8.1如何消除嵌套的括号

8.8.2如何不使用比较运算就可以求出两个数的最大值与最小值

第9章海量数据处理

9.1问题分析

9.2基本方法

9.3经典实例分析

9.3.1topK问题

9.3.2重复问题

9.3.3排序问题

附录

附录A软件企业Java笔试真题1

附录B软件企业Java笔试真题2

附录C软件企业Java笔试真题3

附录D求职有用网站及QQ群

一览表