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.1　Java语言有哪些优点
4.1.2　Java与C/C++有什么异同
4.1.3　为什么需要public static void main （String[] args）这个方法
4.1.4　如何实现在main（）方法执行前输出”Hello World”
4.1.5　Java程序初始化的顺序是怎样的
4.1.6　Java中的作用域有哪些
4.1.7　一个Java文件中是否可以定义多个类
4.1.8　什么是构造函数
4.1.9　为什么Java中有些接口没有任何方法
4.1.10　Java中的clone方法有什么作用
4.1.11　什么是反射机制
4.1.12　package有什么作用
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　抽象类（abstract class）与接口（interface）有什么异同
4.2.9　内部类有哪些
4.2.10　如何获取父类的类名
4.2.11　this与super有什么区别
4.3　关键字
4.3.1　变量命名有哪些规则
4.3.2　break、continue以及return有什么区别
4.3.3　final、finally和finalize有什么区别
4.3.4　assert有什么作用
4.3.5　static关键字有哪些作用
4.3.6　使用switch时有哪些注意事项
4.3.7　volatile有什么作用
4.3.8　instanceof有什么作用
4.3.9　strictfp有什么作用
4.4　基本类型与运算
4.4.1　Java提供了哪些基本数据类型
4.4.2　什么是不可变类
4.4.3　值传递与引用传递有哪些区别
4.4.4　不同数据类型的转换有哪些规则
4.4.5　强制类型转换的注意事项有哪些
4.4.6　运算符优先级是什么
4.4.7　Math类中round、ceil和floor方法的功能各是什么
4.4.8　++i与i++有什么区别
4.4.9　如何实现无符号数的右移操作
4.4.10　char型变量中是否可以存储一个中文汉字
4.5　字符串与数组
4.5.1　字符串创建与存储的机制是什么
4.5.2　“==”、equals和hashCode有什么区别
4.5.3　String、StringBuffer、StringBuilder和StringTokenizer有什么区别
4.5.4　Java中数组是不是对象
4.5.5　数组的初始化方式有哪几种
4.5.6　length属性与length（）方法有什么区别
4.6　异常处理
4.6.1　finally块中的代码什么时候被执行
4.6.2　异常处理的原理是什么
4.6.3　运行时异常和普通异常有什么区别
4.7　输入输出流
4.7.1　Java IO流的实现机制是什么
4.7.2　管理文件和目录的类是什么
4.7.3　Java Socket是什么
4.7.4　Java NIO是什么
4.7.5　什么是Java序列化
4.7.6　System.out.println（）方法使用需要注意哪些问题
4.8　Java平台与内存管理
4.8.1　为什么说Java是平台独立性语言
4.8.2　Java平台与其他语言平台有哪些区别
4.8.3　JVM加载class文件的原理机制是什么
4.8.4　什么是GC
4.8.5　Java是否存在内存泄露问题
4.8.6　Java中的堆和栈有什么区别
4.9　容器
4.9.1　Java Collections框架是什么
4.9.2　什么是迭代器
4.9.3　ArrayList、Vector和LinkedList有什么区别
4.9.4　HashMap、HashTable、TreeMap和WeakHashMap有哪些区别
4.9.5　用自定义类型作为HashMap或HashTable的key需要注意哪些问题
4.9.6　Collection和Collections有什么区别
4.10　多线程
4.10.1　什么是线程？它与进程有什么区别？为什么要使用多线程
4.10.2　同步和异步有什么区别
4.10.3　如何实现Java多线程
4.10.4　run（）方法与start（）方法有什么区别
4.10.5　多线程同步的实现方法有哪些
4.10.6　sleep（）方法与wait（）方法有什么区别
4.10.7　终止线程的方法有哪些
4.10.8　synchronized与Lock有什么异同
4.10.9　什么是守护线程
4.10.10　join（）方法的作用是什么
4.11　Java数据库操作
4.11.1　如何通过JDBC访问数据库
4.11.2　JDBC处理事务采用什么方法
4.11.3　Class.forName的作用是什么
4.11.4　Statement、PreparedStatement和CallableStatement有什么区别
4.11.5　getString（）方法与getObject（）方法有什么区别
4.11.6　使用JDBC时需要注意哪些问题
4.11.7　什么是JDO
4.11.8　JDBC与Hibernate有什么区别
第5章　Java Web
5.1　Servlet与JSP
5.1.1　页面请求的工作流程是怎样的
5.1.2　HTTP中GET与POST方法有什么区别
5.1.3　什么是Servlet
5.1.4　doPost（）方法与doGet（）方法怎么选择
5.1.5　什么是Servlet的生命周期
5.1.6　JSP有哪些优点
5.1.7　JSP与Servlet有何异同
5.1.8　如何使用JSP与Servlet实现MVC模型
5.1.9　Servlet中forward和redirect有什么区别
5.1.10　JSP的内置对象有哪些
5.1.11　request对象主要有哪些方法
5.1.12　JSP有哪些动作
5.1.13　JSP中include指令和include动作有什么区别
5.1.14　会话跟踪技术有哪些
5.1.15　Web开发中如何指定字符串的编码
5.1.16　什么是Ajax
5.1.17　cookie和session有什么区别
5.2　J2EE与EJB
5.2.1　什么是J2EE
5.2.2　J2EE中常用的术语有哪些
5.2.3　EJB有哪些不同的类别
5.2.4　EJB与JavaBean有什么异同
5.2.5　EJB有哪些生命周期
5.2.6　EJB的角色有哪几种
5.2.7　EJB的开发流程是怎样的
5.2.8　EJB 3.0与EJB 2.0有哪些不同之处
5.2.9　EJB容器有哪些作用
5.2.10　EJB规范规定EJB中禁止的操作有哪些
5.2.11　Web服务器与Web应用服务器有什么区别
5.2.12　什么是Web Service
5.2.13　SOAP与REST有什么区别
5.2.14　什么是XML
5.2.15　数据库连接池的工作机制是怎样的
5.2.16　J2EE开发有哪些调优的方法
5.3　框架
5.3.1　什么是Struts框架
5.3.2　Struts框架响应客户请求的工作流程是什么
5.3.3　Struts框架的数据验证可分为几种类型
5.3.4　Form Bean的表单验证流程是什么
5.3.5　在Struts配置文件中，＜action＞元素包含哪些属性和子元素
5.3.6　ActionForm Bean的作用有哪些
5.3.7　ActionForm的执行步骤有哪些
5.3.8　forward与global-forward有什么区别
5.3.9　Struts如何实现国际化
5.3.10　Struts 1与Struts 2有哪些区别
5.3.11　什么是IoC
5.3.12　什么是AOP
5.3.13　什么是Spring框架
5.3.14　什么是Hibernate
5.3.15　什么是Hibernate的二级缓存
5.3.16　Hibernate中session的update（）和saveOrUpdate（）、load（）和get（）
有什么区别
5.3.17　Hibernate有哪些主键生成策略
5.3.18　如何实现分页机制
5.3.19　什么是SSH
第6章　数据库原理
6.1　SQL语言的功能有哪些
6.2　内连接与外连接有什么区别
6.3　什么是事务
6.4　什么是存储过程？它与函数有什么区别与联系
6.5　各种范式有什么区别
6.6　什么是触发器
6.7　什么是游标
6.8　如果数据库日志满了，会出现什么情况
6.9　union和union all有什么区别
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.1　top K问题
9.3.2　重复问题
9.3.3　排序问题
附录
附录A　软件企业Java笔试真题1
附录B　软件企业Java笔试真题2
附录C　软件企业Java笔试真题3
附录D　求职有用网站及QQ群一览表