说明：面试题为网络上整理，答案为自己简写，能力有限，面试参考。
基础篇一
一.基础知识：
1）集合类：List和Set比较，各自的子类比较（ArrayList，，LinkedList；HashSet，TreeSet）；
1.1 List接口继承自Collection接口，是有序的，集合中的元素可以重复，常用两个实现子类为ArrayList和LinkedList，
- 【Arraylist】基于数组实现，可以理解为一种动态数组，查找速度快，增加和删除操作慢，适用于查询频率高，增删频度低的情况；
- 【LinkedList】基于链表实现，查找速度慢，增加和删除速度快。
- 1.2 Set — 扩展了Collection的集合，集合中的元素不可以重复，即任意的两个元素e1和e2都有e1.equals(e2) == false。访问集合中的元素只能根据元素本身来访问。
- 【哈希表】HashSet：Set中访问速度最快。原则上Set不能有重复的元素，但假设HashSet插入不同元素后，又将2个元素改成相同值也可以（这种属于未定义行为，即Set的各个实现可以自行处理这种情况，可以报异常也可以如HashSet般不闻不问，但是这种未定义行为应尽量避免，而避免的方法就是使得插入的元素不可修改，也即使得元素为不可变类，Map也有同样问题）；
-【平衡树】TreeSet：实现了SortedSet，可以提供排序功能；
2）HashMap的底层实现，之后会问ConcurrentHashMap的底层实现；
3）如何实现HashMap顺序存储：可以参考LinkedHashMap的底层实现；
4）HashTable和ConcurrentHashMap的区别；
- 相同点： Hashtable 和 ConcurrentHashMap都是线程安全的，可以在多线程环境中运行； key跟value都不能是null
同为线程安全，但是HashTable - 区别： 两者主要是性能上的差异，Hashtable的所有操作都会锁住整个对象，虽然能够保证线程安全，但是性能较差； ConcurrentHashMap内部使用Segment数组，每个Segment类似于Hashtable，在“写”线程或者部分特殊的“读”线程中锁住的是某个Segment对象，其它的线程能够并发执行其它的Segment对象。
5）String,StringBuffer和StringBuilder的区别；
- 【String】为final类，申明的对象不可变，当申明一个对象String a = “a”时，该对象便不可更改，改变a实际上是创建一个新的对象，然后将a的指针指向新对象，但是原对象依旧存在，并未改变；
【 StringBuffer】StringBuffer大部分方法都是synchronized，线程安全。
【StringBuilder】非线程安全，效率高。
6）Object的方法有哪些：比如有wait方法，为什么会有；
hashcode();equals();wait();notify();notifyAll();finalize();gerClass();
wait()的作用是让当前线程进入等待状态，同时，wait()也会让当前线程释放它所持有的锁。
7）wait和sleep的区别，必须理解；
8）JVM的内存结构，JVM的算法；
9）强引用，软引用和弱引用的区别；
10）数组在内存中如何分配；
11）用过哪些设计模式，手写一个（除单例）；
12）springmvc的核心是什么，请求的流程是怎么处理的，控制反转怎么实现的；
13）spring里面的aop的原理是什么；
14）mybatis如何处理结果集：反射，建议看看源码；
15）java的多态表现在哪里；
16）接口有什么用；
17）说说http,https协议；
18）tcp/ip协议簇；
19）osi五层网络协议；
20）tcp，udp区别；
21）用过哪些加密算法：对称加密，非对称加密算法；
22）说说tcp三次握手，四次挥手；
23）cookie和session的区别，分布式环境怎么保存用户状态；
24）git，svn区别；
25）请写一段栈溢出、堆溢出的代码；
26）ThreadLocal可以用来共享数据吗；
二.IO:
1）bio，nio，aio的区别；
2）nio框架：dubbo的实现原理；
3）京东内部的jsf是使用的什么协议通讯：可参见dubbo的协议；
三.算法：
1）java中常说的堆和栈，分别是什么数据结构；另外，为什么要分为堆和栈来存储数据。
2）TreeMap如何插入数据：二叉树的左旋，右旋，双旋；
3）一个排序之后的数组，插入数据，可以使用什么方法？答：二分法；问：时间复杂度是多少？
4）平衡二叉树的时间复杂度；
5）Hash算法和二叉树算法分别什么时候用；
6）图的广度优先算法和深度优先算法：详见jvm中垃圾回收实现；
三.多线程相关：
1）说说阻塞队列的实现：可以参考ArrayBlockingQueue的底层实现（锁和同步都行）；
2）进程通讯的方式：消息队列，共享内存，信号量，socket通讯等；
3）用过并发包的哪些类；
4）什么地方用了多线程；
5）Excutors可以产生哪些线程池；
6）为什么要用线程池；
7）volatile关键字的用法：使多线程中的变量可见；
四.数据库相关（mysql）：
1）msyql优化经验：
2）mysql的语句优化，使用什么工具；
3）mysql的索引分类：B+，hash；什么情况用什么索引；
4）mysql的存储引擎有哪些，区别是什么；
5）说说事务的特性和隔离级别；
6）悲观锁和乐观锁的区别，怎么实现；
五.mq：
1）mq的原理是什么：有点大。。都可以说；
2）mq如何保证实时性；
3）mq的持久化是怎么做的；
六.nosql相关（主要是redis）:
1）redis和memcache的区别；
2）用redis做过什么；
3）redis是如何持久化的：rdb和aof；
4）redis集群如何同步；
5）redis的数据添加过程是怎样的：哈希槽；
6）redis的淘汰策略有哪些；
7）redis有哪些数据结构；
七.zookeeper:
1）zookeeper是什么；
2）zookeeper哪里用到；
3）zookeeper的选主过程；
4）zookeeper集群之间如何通讯；
5）你们的zookeeper的节点加密是用的什么方式；
6）分布式锁的实现过程；
八.linux相关：
1）linux常用的命令有哪些；
2）如何获取java进程的pid；
3）如何获取某个进程的网络端口号；
4）如何实时打印日志；
5）如何统计某个字符串行数；
九.设计与思想：
1）重构过代码没有？说说经验；
2）一千万的用户实时排名如何实现；
3）五万人并发抢票怎么实现；