面试准备

1、常用设计模式

单例模式：懒汉式、饿汉式、双重校验锁、静态加载，内部类加载、枚举类加载。保证一个类仅有一个实例，并提供一个访问它的全局访问点。

代理模式：动态代理和静态代理，什么时候使用动态代理。

适配器模式：将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。

装饰者模式：动态给类加功能。

观察者模式：有时被称作发布/订阅模式，观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己。

策略模式：定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换。

外观模式：为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。

命令模式：将一个请求封装成一个对象，从而使您可以用不同的请求对客户进行参数化。

创建者模式：将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示。

抽象工厂模式：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。

2、基础知识

Java基本类型哪些，所占字节和范围

Set、List、Map的区别和联系

什么时候使用Hashmap :

什么时候使用Linkedhashmap、Concurrenthashmap、Weakhashmap

哪些集合类是线程安全的

为什么Set、List、map不实现Cloneable和Serializable接口

Concurrenthashmap的实现，1.7和1.8的实现

Arrays.sort的实现

什么时候使用CopyOnArrayList

volatile的使用

synchronied的使用

reentrantlock的实现和Synchronied的区别

CAS的实现原理以及问题

AQS的实现原理

接口和抽象类的区别，什么时候使用

类加载机制的步骤，每一步做了什么，static和final修改的成员变量的加载时机

双亲委派模型

反射机制：反射动态擦除泛型、反射动态调用方法等

动态绑定：父类引用指向子类对象

JVM内存管理机制：有哪些区域，每个区域做了什么

JVM垃圾回收机制：垃圾回收算法 垃圾回收器 垃圾回收策略

jvm参数的设置和jvm调优

什么情况产生年轻代内存溢出、什么情况产生年老代内存溢出

内部类：静态内部类和匿名内部类的使用和区别

Redis和memcached：什么时候选择redis，什么时候选择memcached，内存模型和存储策略是什么样的

MySQL的基本操作 主从数据库一致性维护

mysql的优化策略有哪些

mysql索引的实现 B+树的实现原理

什么情况索引不会命中，会造成全表扫描

java中bio nio aio的区别和联系

为什么bio是阻塞的 nio是非阻塞的 nio是模型是什么样的

Java io的整体架构和使用的设计模式

Reactor模型和Proactor模型

http请求报文结构和内容

http三次握手和四次挥手

rpc相关：如何设计一个rpc框架，从io模型 传输协议 序列化方式综合考虑

Linux命令 统计，排序，前几问题等

StringBuff 和StringBuilder的实现，底层实现是通过byte数据，外加数组的拷贝来实现的

cas操作的使用

内存缓存和数据库的一致性同步实现

微服务的优缺点

线程池的参数问题

ip问题 如何判断ip是否在多个ip段中

判断数组两个中任意两个数之和是否为给定的值

乐观锁和悲观锁的实现

synchronized实现原理

消息队列广播模式和发布/订阅模式的区别

生产者消费者代码实现

死锁代码实现

线程池：参数，每个参数的作用，几种不同线程池的比较，阻塞队列的使用，拒绝策略

Future和ListenableFuture 异步回调相关

算法相关：判断能否从数组中找出两个数字和为给定值，随机生成1~10000不重复并放入数组，求数组的子数组的最大和，二分查找算法的实现及其时间复杂计算

3、其它

算法：常用排序算法，二分查找，链表相关，数组相关，字符串相关，树相关等

常见序列化协议及其优缺点

memcached内存原理，为什么是基于块的存储

搭建一个rpc需要准备什么

如果线上服务器频繁地出现full gc ，如何去排查

如果某一时刻线上机器突然量变得很大，服务扛不住了，怎么解决

LUR算法的实现

LinkedHashMap实现LRU

定义栈的数据结构，请在该类型中实现一个能够找到栈最小元素的min函数

海量数据处理的解决思路

reactor模型的演变

阻塞、非阻塞、同步、异步区别

Collection的子接口

jvm调优相关

zookeeper相关，节点类型，如何实现服务发现和服务注册

nginx负载均衡相关，让你去实现负载均衡，该怎么实现

linux命令，awk、cat、sort、cut、grep、uniq、wc、top等

压力测试相关，怎么分析，单接口压测和多情况下的压测

你觉得你的有点是什么，你的缺点是什么

spring mvc的实现原理

netty底层实现，IO模型，ChannelPipeline的实现和原理

缓存的设计和优化

缓存和数据库一致性同步解决方案

你所在项目的系统架构，谈谈整体实现

消息队列的使用场景

ActiveMQ、RabbitMQ、Kafka的区别 

（一） java基础面试知识点

java中==和equals和hashCode的区别

int、char、long各占多少字节数

int与integer的区别

探探对java多态的理解

String、StringBuffer、StringBuilder区别

什么是内部类？内部类的作用

抽象类和接口区别

抽象类的意义

抽象类与接口的应用场景

抽象类是否可以没有方法和属性？

接口的意义

泛型中extends和super的区别

父类的静态方法能否被子类重写

进程和线程的区别

final，finally，finalize的区别

序列化的方式

Serializable 和Parcelable 的区别

静态属性和静态方法是否可以被继承？是否可以被重写？以及原因？

静态内部类的设计意图

成员内部类、静态内部类、局部内部类和匿名内部类的理解，以及项目中的应用

谈谈对kotlin的理解

闭包和局部内部类的区别

string 转换成 integer的方式及原理

（二） java深入源码级的面试题（有难度）

哪些情况下的对象会被垃圾回收机制处理掉？

讲一下常见编码方式？

utf-8编码中的中文占几个字节；int型几个字节？

静态代理和动态代理的区别，什么场景使用？

Java的异常体系

谈谈你对解析与分派的认识。

修改对象A的equals方法的签名，那么使用HashMap存放这个对象实例的时候，会调用哪个equals方法？

Java中实现多态的机制是什么？

如何将一个Java对象序列化到文件里？

说说你对Java反射的理解

说说你对Java注解的理解

说说你对依赖注入的理解

说一下泛型原理，并举例说明

Java中String的了解

String为什么要设计成不可变的？

Object类的equal和hashCode方法重写，为什么？

（三） 数据结构

常用数据结构简介

并发集合了解哪些？

列举java的集合以及集合之间的继承关系

集合类以及集合框架

容器类介绍以及之间的区别（容器类估计很多人没听这个词，Java容器主要可以划分为4个部分：List列表、Set集合、Map映射、工具类（Iterator迭代器、Enumeration枚举类、Arrays和Collections），具体的可以看看这篇博文 Java容器类 http://alexyyek.github.io/2015/04/06/Collection/）

List,Set,Map的区别

List和Map的实现方式以及存储方式

HashMap的实现原理

HashMap数据结构？

HashMap源码理解

HashMap如何put数据（从HashMap源码角度讲解）？

HashMap怎么手写实现？

ConcurrentHashMap的实现原理

ArrayMap和HashMap的对比

HashTable实现原理

TreeMap具体实现

HashMap和HashTable的区别

HashMap与HashSet的区别

HashSet与HashMap怎么判断集合元素重复？

集合Set实现Hash怎么防止碰撞

ArrayList和LinkedList的区别，以及应用场景

数组和链表的区别

二叉树的深度优先遍历和广度优先遍历的具体实现

堆的结构

堆和树的区别

堆和栈在内存中的区别是什么(解答提示：可以从数据结构方面以及实际实现方面两个方面去回答)？

什么是深拷贝和浅拷贝

手写链表逆序代码

讲一下对树，B+树的理解

讲一下对图的理解

判断单链表成环与否？

链表翻转（即：翻转一个单项链表）

合并多个单有序链表（假设都是递增的）

（四） 线程、多线程和线程池

开启线程的三种方式？

线程和进程的区别？

为什么要有线程，而不是仅仅用进程？

run()和start()方法区别

如何控制某个方法允许并发访问线程的个数？

在Java中wait和seelp方法的不同；

谈谈wait/notify关键字的理解

什么导致线程阻塞？

线程如何关闭？

讲一下java中的同步的方法

数据一致性如何保证？

如何保证线程安全？

如何实现线程同步？

两个进程同时要求写或者读，能不能实现？如何防止进程的同步？

线程间操作List

Java中对象的生命周期

Synchronized用法

synchronize的原理

谈谈对Synchronized关键字，类锁，方法锁，重入锁的理解

static synchronized 方法的多线程访问和作用

同一个类里面两个synchronized方法，两个线程同时访问的问题

volatile的原理

谈谈volatile关键字的用法

谈谈volatile关键字的作用

谈谈NIO的理解

synchronized 和volatile 关键字的区别

synchronized与Lock的区别

ReentrantLock 、synchronized和volatile比较

ReentrantLock的内部实现

lock原理

死锁的四个必要条件？

怎么避免死锁？

对象锁和类锁是否会互相影响？

什么是线程池，如何使用?

Java的并发、多线程、线程模型

谈谈对多线程的理解

多线程有什么要注意的问题？

谈谈你对并发编程的理解并举例说明

谈谈你对多线程同步机制的理解？

如何保证多线程读写文件的安全？

多线程断点续传原理

断点续传的实现

 

(一)JAVA基础

 

JAVA中的几种基本数据类型是什么，各自占用多少字节。

String类能被继承吗，为什么。

String，Stringbuffer，StringBuilder的区别。

ArrayList和LinkedList有什么区别。

讲讲类的实例化顺序，比如父类静态数据，构造函数，字段，子类静态数据，构造函数，字
段，当new的时候，他们的执行顺序。

用过哪些Map类，都有什么区别，HashMap是线程安全的吗,并发下使用的Map是什么，他们
内部原理分别是什么，比如存储方式，hashcode，扩容，默认容量等。

JAVA8的ConcurrentHashMap为什么放弃了分段锁，有什么问题吗，如果你来设计，你如何
设计。

有没有有顺序的Map实现类，如果有，他们是怎么保证有序的。

抽象类和接口的区别，类可以继承多个类么，接口可以继承多个接口么,类可以实现多个接口
么。

继承和聚合的区别在哪。

IO模型有哪些，讲讲你理解的nio ，他和bio，aio的区别是啥，谈谈reactor模型。

反射的原理，反射创建类实例的三种方式是什么。

反射中，Class.forName和ClassLoader区别 。

描述动态代理的几种实现方式，分别说出相应的优缺点。

动态代理与cglib实现的区别。

为什么CGlib方式可以对接口实现代理。

final的用途。

写出三种单例模式实现 。

如何在父类中为子类自动完成所有的hashcode和equals实现？这么做有何优劣。

请结合OO设计理念，谈谈访问修饰符public、private、protected、default在应用设
计中的作用。

深拷贝和浅拷贝区别。

数组和链表数据结构描述，各自的时间复杂度。

error和exception的区别，CheckedException，RuntimeException的区别。

请列出5个运行时异常。

在自己的代码中，如果创建一个java.lang.String类，这个类是否可以被类加载器加
载？为什么。

说一说你对java.lang.Object对象中hashCode和equals方法的理解。在什么场景下需
要重新实现这两个方法。

在jdk1.5中，引入了泛型，泛型的存在是用来解决什么问题。

这样的a.hashcode() 有什么用，与a.equals(b)有什么关系。

有没有可能2个不相等的对象有相同的hashcode。

Java中的HashSet内部是如何工作的。

什么是序列化，怎么序列化，为什么序列化，反序列化会遇到什么问题，如何解决。

java8的新特性。

（二）JVM知识

什么情况下会发生栈内存溢出。

JVM的内存结构，Eden和Survivor比例。

JVM内存为什么要分成新生代，老年代，持久代。新生代中为什么要分为Eden和Survivor。

JVM中一次完整的GC流程是怎样的，对象如何晋升到老年代，说说你知道的几种主要的JVM参
数。

你知道哪几种垃圾收集器，各自的优缺点，重点讲下cms和G1，包括原理，流程，优缺点。

垃圾回收算法的实现原理。

当出现了内存溢出，你怎么排错。

JVM内存模型的相关知识了解多少，比如重排序，内存屏障，happen-before，主内存，工作
内存等。

简单说说你了解的类加载器，可以打破双亲委派么，怎么打破。

讲讲JAVA的反射机制。

你们线上应用的JVM参数有哪些。

g1和cms区别,吞吐量优先和响应优先的垃圾收集器选择。

怎么打出线程栈信息。

请解释如下jvm参数的含义：
-server -Xms512m -Xmx512m -Xss1024K
-XX:PermSize=256m -XX:MaxPermSize=512m -
XX:MaxTenuringThreshold=20XX:CMSInitiatingOccupancyFraction=80 -
XX:+UseCMSInitiatingOccupancyOnly。
（三）开源框架知识

简单讲讲tomcat结构，以及其类加载器流程，线程模型等。

tomcat如何调优，涉及哪些参数 。

讲讲Spring加载流程。

Spring AOP的实现原理。

讲讲Spring事务的传播属性。

Spring如何管理事务的。

Spring怎么配置事务（具体说出一些关键的xml 元素）。

说说你对Spring的理解，非单例注入的原理？它的生命周期？循环注入的原理，aop的实现原
理，说说aop中的几个术语，它们是怎么相互工作的。

Springmvc 中DispatcherServlet初始化过程。

netty的线程模型，netty如何基于reactor模型上实现的。

为什么选择netty。

什么是TCP粘包，拆包。解决方式是什么。

netty的fashwheeltimer的用法，实现原理，是否出现过调用不够准时，怎么解决。

netty的心跳处理在弱网下怎么办。

netty的通讯协议是什么样的。

springmvc用到的注解，作用是什么，原理。

springboot启动机制。

（四）操作系统

Linux系统下你关注过哪些内核参数，说说你知道的。

Linux下IO模型有几种，各自的含义是什么。

epoll和poll有什么区别。

平时用到哪些Linux命令。

用一行命令查看文件的最后五行。

用一行命令输出正在运行的java进程。

介绍下你理解的操作系统中线程切换过程。

进程和线程的区别。

top 命令之后有哪些内容，有什么作用。

线上CPU爆高，请问你如何找到问题所在。

（五）多线程

多线程的几种实现方式，什么是线程安全。

volatile的原理，作用，能代替锁么。

画一个线程的生命周期状态图。

sleep和wait的区别。

sleep和sleep(0)的区别。

Lock与Synchronized的区别 。

synchronized的原理是什么，一般用在什么地方(比如加在静态方法和非静态方法的区别，静
态方法和非静态方法同时执行的时候会有影响吗)，解释以下名词：重排序，自旋锁，偏向锁，轻
量级锁，可重入锁，公平锁，非公平锁，乐观锁，悲观锁。

用过哪些原子类，他们的原理是什么。

JUC下研究过哪些并发工具，讲讲原理。

用过线程池吗，如果用过，请说明原理，并说说newCache和newFixed有什么区别，构造函
数的各个参数的含义是什么，比如coreSize，maxsize等。

线程池的关闭方式有几种，各自的区别是什么。

假如有一个第三方接口，有很多个线程去调用获取数据，现在规定每秒钟最多有10个线程同
时调用它，如何做到。

spring的controller是单例还是多例，怎么保证并发的安全。

用三个线程按顺序循环打印abc三个字母，比如abcabcabc。

ThreadLocal用过么，用途是什么，原理是什么，用的时候要注意什么。

如果让你实现一个并发安全的链表，你会怎么做。

有哪些无锁数据结构，他们实现的原理是什么。

讲讲java同步机制的wait和notify。

CAS机制是什么，如何解决ABA问题。

多线程如果线程挂住了怎么办。

countdowlatch和cyclicbarrier的内部原理和用法，以及相互之间的差别(比如

countdownlatch的await方法和是怎么实现的)。

对AbstractQueuedSynchronizer了解多少，讲讲加锁和解锁的流程，独占锁和公平所
加锁有什么不同。

使用synchronized修饰静态方法和非静态方法有什么区别。

简述ConcurrentLinkedQueue和LinkedBlockingQueue的用处和不同之处。

导致线程死锁的原因？怎么解除线程死锁。

非常多个线程（可能是不同机器），相互之间需要等待协调，才能完成某种工作，问怎么设计这种协调方案。

用过读写锁吗，原理是什么，一般在什么场景下用。

开启多个线程，如果保证顺序执行，有哪几种实现方式，或者如何保证多个线程都执行完
再拿到结果。

延迟队列的实现方式，delayQueue和时间轮算法的异同。

（六）TCP与HTTP

http1.0和http1.1有什么区别。

TCP三次握手和四次挥手的流程，为什么断开连接要4次,如果握手只有两次，会出现什么。

TIME_WAIT和CLOSE_WAIT的区别。

说说你知道的几种HTTP响应码，比如200, 302, 404。

当你用浏览器打开一个链接（如：http://www.javastack.cn）的时候，计算机做了哪些工作步骤。

TCP/IP如何保证可靠性，说说TCP头的结构。

如何避免浏览器缓存。

如何理解HTTP协议的无状态性。

简述Http请求get和post的区别以及数据包格式。

HTTP有哪些method

简述HTTP请求的报文格式。

HTTP的长连接是什么意思。

HTTPS的加密方式是什么，讲讲整个加密解密流程。

Http和https的三次握手有什么区别。

什么是分块传送。

Session和cookie的区别。

（七）架构设计与分布式

用java自己实现一个LRU。

分布式集群下如何做到唯一序列号。

设计一个秒杀系统，30分钟没付款就自动关闭交易。

如何使用redis和zookeeper实现分布式锁？有什么区别优缺点，会有什么问题，分别适用什么\场景。（延伸：如果知道redlock，讲讲他的算法实现，争议在哪里）

如果有人恶意创建非法连接，怎么解决。

分布式事务的原理，优缺点，如何使用分布式事务，2pc 3pc 的区别，解决了哪些问题，还有
哪些问题没解决，如何解决，你自己项目里涉及到分布式事务是怎么处理的。

什么是一致性hash。

什么是restful，讲讲你理解的restful。

如何设计一个良好的API。

如何设计建立和保持100w的长连接。

解释什么是MESI协议(缓存一致性)。

说说你知道的几种HASH算法，简单的也可以。

什么是paxos算法， 什么是zab协议。

一个在线文档系统，文档可以被编辑，如何防止多人同时对同

一份文档进行编辑更新。

线上系统突然变得异常缓慢，你如何查找问题。

说说你平时用到的设计模式。

Dubbo的原理，有看过源码么，数据怎么流转的，怎么实现集群，负载均衡，服务注册
和发现，重试转发，快速失败的策略是怎样的 。

一次RPC请求的流程是什么。

自己实现过rpc么，原理可以简单讲讲。Rpc要解决什么问题。

异步模式的用途和意义。

编程中自己都怎么考虑一些设计原则的，比如开闭原则，以及在工作中的应用。

设计一个社交网站中的“私信”功能，要求高并发、可扩展等等。 画一下架构图。

MVC模式，即常见的MVC框架。

聊下曾经参与设计的服务器架构并画图，谈谈遇到的问题，怎么解决的。

应用服务器怎么监控性能，各种方式的区别。

如何设计一套高并发支付方案，架构如何设计。

如何实现负载均衡，有哪些算法可以实现。

Zookeeper的用途，选举的原理是什么。

Zookeeper watch机制原理。

Mybatis的底层实现原理。

请思考一个方案，实现分布式环境下的countDownLatch。

后台系统怎么防止请求重复提交。

描述一个服务从发布到被消费的详细过程。

讲讲你理解的服务治理。

如何做到接口的幂等性。

如何做限流策略，令牌桶和漏斗算法的使用场景。

什么叫数据一致性，你怎么理解数据一致性。

分布式服务调用方，不依赖服务提供方的话，怎么处理服务方挂掉后，大量无效资源请求
的浪费，如果只是服务提供方吞吐不高的时候该怎么做，如果服务挂了，那么一会重启，该怎
么做到最小的资源浪费，流量半开的实现机制是什么。

dubbo的泛化调用怎么实现的，如果是你，你会怎么做。

远程调用会有超时现象，如果做到优雅的控制，JDK自带的超时机制有哪些，怎么实现的。
算法

10亿个数字里里面找最小的10个。

有1亿个数字，其中有2个是重复的，快速找到它，时间和空间要最优。

2亿个随机生成的无序整数,找出中间大小的值。

给一个不知道长度的（可能很大）输入字符串，设计一种方案，将重复的字符排重。
遍历二叉树。

有3n+1个数字，其中3n个中是重复的，只有1个是不重复的，怎么找出来。

写一个字符串（如：www.javastack.cn）反转函数。

常用的排序算法，快排，归并、冒泡。 快排的最优时间复杂度，最差复杂度。冒泡排序的
优化方案。

二分查找的时间复杂度，优势。

一个已经构建好的TreeSet，怎么完成倒排序。

什么是B+树，B-树，列出实际的使用场景。

一个单向链表，删除倒数第N个数据。

200个有序的数组，每个数组里面100个元素，找出top20的元素。

单向链表，查找中间的那个元素。

（八）数据库知识

数据库隔离级别有哪些，各自的含义是什么，MYSQL默认的隔离级别是是什么。

什么是幻读。

MYSQL有哪些存储引擎，各自优缺点。

高并发下，如何做到安全的修改同一行数据。

乐观锁和悲观锁是什么，INNODB的标准行级锁有哪2种，解释其含义。

SQL优化的一般步骤是什么，怎么看执行计划，如何理解其中各个字段的含义。

数据库会死锁吗，举一个死锁的例子，mysql怎么解决死锁。

MYsql的索引原理，索引的类型有哪些，如何创建合理的索引，索引如何优化。

聚集索引和非聚集索引的区别。

select for update 是什么含义，会锁表还是锁行或是其他。

为什么要用Btree实现，它是怎么分裂的，什么时候分裂，为什么是平衡的。

数据库的ACID是什么。

某个表有近千万数据，CRUD比较慢，如何优化。

Mysql怎么优化table scan的。

如何写sql能够有效的使用到复合索引。

mysql中in 和exists 区别。

数据库自增主键可能的问题。

MVCC的含义，如何实现的。

你做过的项目里遇到分库分表了吗，怎么做的，有用到中间件么，比如sharding jdbc等,他
们的原理知道么。

MYSQL的主从延迟怎么解决。
（九）消息队列

消息队列的使用场景。

消息的重发，补充策略。

如何保证消息的有序性。

用过哪些MQ，和其他mq比较有什么优缺点，MQ的连接是线程安全的吗，你们公司的MQ服务
架构怎样的。

MQ系统的数据如何保证不丢失。

rabbitmq如何实现集群高可用。

kafka吞吐量高的原因。

kafka 和其他消息队列的区别，kafka 主从同步怎么实现。

利用mq怎么实现最终一致性。

使用kafka有没有遇到什么问题，怎么解决的。

MQ有可能发生重复消费，如何避免，如何做到幂等。

MQ的消息延迟了怎么处理，消息可以设置过期时间么，过期了你们一般怎么处理。
缓存

（十）缓存

常见的缓存策略有哪些，如何做到缓存(比如redis)与DB里的数据一致性，你们项目中用到了什么缓存系统，如何设计的。
如何防止缓存击穿和雪崩。

缓存数据过期后的更新如何设计。

redis的list结构相关的操作。

Redis的数据结构都有哪些。

Redis的使用要注意什么，讲讲持久化方式，内存设置，集群的应用和优劣势，淘汰策略等。

redis2和redis3的区别，redis3内部通讯机制。

当前redis集群有哪些玩法，各自优缺点，场景。

Memcache的原理，哪些数据适合放在缓存中。

redis和memcached 的内存管理的区别。

Redis的并发竞争问题如何解决，了解Redis事务的CAS操作吗。

Redis的选举算法和流程是怎样的。

redis的持久化的机制，aof和rdb的区别。

redis的集群怎么同步的数据的。

知道哪些redis的优化操作。

Reids的主从复制机制原理。

Redis的线程模型是什么。

请思考一个方案，设计一个可以控制缓存总体大小的自动适应的本地缓存。

如何看待缓存的使用（本地缓存，集中式缓存），简述本地缓存和集中式缓存和优缺点。

本地缓存在并发使用时的注意事项。