以下内容都是面试时的高频考点，分为操作系统、计算机网络、数据结构、数据库、算法几个方面，都是自己一点一点整理的，本人最后也拿到了美团、拼多多、京东、网易互娱等多家offer，分享给大家~

10. http状态码

增加了状态码

Host头处理

支持长连接和pipeline，在一个TCP连接上可以传送多个HTTP请求和响应，减少了建立和关闭连接的消耗和延迟，在HTTP1.1中默认开启Connection： keep-alive，一定程度上弥补了HTTP1.0每次请求都要创建连接的缺点。

HTTP1.1增加了OPTIONS, PUT, DELETE, TRACE, CONNECT这些Request方法.

新的二进制格式（Binary Format），HTTP1.x的解析是基于文本。基于文本协议的格式解析存在天然缺陷，文本的表现形式有多样性，要做到健壮性考虑的场景必然很多，二进制则不同，只认0和1的组合。基于这种考虑HTTP2.0的协议解析决定采用二进制格式，实现方便且健壮。

多路复用（MultiPlexing），即连接共享，即每一个request都是是用作连接共享机制的。一个request对应一个id，这样一个连接上可以有多个request，每个连接的request可以随机的混杂在一起，接收方可以根据request的 id将request再归属到各自不同的服务端请求里面。

header压缩，如上文中所言，对前面提到过HTTP1.x的header带有大量信息，而且每次都要重复发送，HTTP2.0使用encoder来减少需要传输的header大小，通讯双方各自cache一份header fields表，既避免了重复header的传输，又减小了需要传输的大小。

服务端推送（server push），同SPDY一样，HTTP2.0也具有server push功能。

12. 排序算法

快排的空间复杂度是O(logn)

13. 一致性哈希

共享锁：共享锁又称为读锁，简称S锁，顾名思义，共享锁就是多个事务对于同一数据可以共享一锁，都能访问到数据，但是只能读不能修改。

排他锁：排他锁又称为写锁，简称X锁，顾名思义，排他锁就是不能与其他所并存，如一个事务获取了一个数据行的排他锁，其他事务就不能再获取该行的其他锁，包括共享锁和排他锁，但是获取排他锁的事务是可以对数据就行读取和修改。

表级锁： 每次操作锁住整张表。开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最低；

行级锁： 每次操作锁住一行数据。开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最低，并发度也最高；

页级锁

15. 数据库隔离级别

脏读是指一个事务读取了未提交事务执行过程中的数据。

不可重复读：事务的过程中，一行数据被检索两次且行内的值读出之间不同发生。

幻读：A phantom read occurs when, in the course of a transaction, new rows are added or removed by another transaction to the records being read. 当一个事务同时进行两次select操作，另一个事务在期间进行了增加或删除操作会导致幻读。

原子性（Atomicity）：原子性是指事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。

一致性（Consistency）：事务前后数据的完整性必须保持一致。

隔离性（Isolation）：事务的隔离性是多个用户并发访问数据库时，数据库为每一个用户开启的事务，不能被其他事务的操作数据所干扰，多个并发事务之间要相互隔离。

持久性（Durability）：持久性是指一个事务一旦被提交，它对数据库中数据的改变就是永久性的，接下来即使数据库发生故障也不应该对其有任何影响

1)     InnoDB支持事务，MyISAM不支持

2)     InnoDB支持外键，而MyISAM不支持

3)     InnoDB支持表、行(默认)级锁，而MyISAM支持表级锁

4)     Innodb存储文件有frm、ibd，而Myisam是frm、MYD、MYI

5)     InnoDB表必须有主键（用户没有指定的话会自己找或生产一个主键），而Myisam可以没有

6)     Mysam会一次性获得所有的锁，没有死锁问题。InnoDB发生死锁后一般能自动检测到，并使一个事务释放锁并回退，另一个事务获得锁，继续完成事务。可以通过对表的排序来顺便访问表，可以大大减少死锁的概率。

也就是“大表拆小表”，基于列字段进行的。一般是表中的字段较多，将不常用的， 数据较大，长度较长（比如text类型字段）的拆分到“扩展表“。一般是针对那种几百列的大表，也避免查询时，数据量太大造成的“跨页”问题。

垂直分库针对的是一个系统中的不同业务进行拆分，比如用户User一个库，商品Producet一个库，订单Order一个库。 切分后，要放在多个服务器上，而不是一个服务器上。为什么？ 我们想象一下，一个购物网站对外提供服务，会有用户，商品，订单等的CRUD。没拆分之前， 全部都是落到单一的库上的，这会让数据库的单库处理能力成为瓶颈。按垂直分库后，如果还是放在一个数据库服务器上，随着用户量增大，这会让单个数据库的处理能力成为瓶颈，还有单个服务器的磁盘空间，内存，tps等非常吃紧。 所以我们要拆分到多个服务器上，这样上面的问题都解决了，以后也不会面对单机资源问题。

分布式事务

跨库join

跨节点的count,order by,group by以及聚合函数问题 这些是一类问题

数据迁移，容量规划，扩容等问题

ID问题 一旦数据库被切分到多个物理结点上，我们将不能再依赖数据库自身的主键生成机制

23.  Spring事务传播行为

JAVA基础

24. JAVA基本数据类型

Byte，short，int，long
Float，double
Char
Boolean

25. 权限修饰符

26. 多态性

当运行时调用引用变量的方法时，其方法行为总是表现出子类方法的行为特征，而不是父类方法的行为特征，这就表现出：相同类型的变量调用同一个方法时表现出不同的行为特征，这就是多态。

27. JAVA对象创建过程

1)     如果该类没有加载，需要先进行类加载过程

2)     CAS在堆分配内存空间

3)     一个对象包括四部分，对象头（MARKWORD），类对象的引用，实例数据，对齐填充

4)     执行初始化方法

5)     栈上的引用指向堆对象

如果Java堆中内存是绝对规整的，所有用过的内 存都放在一边，空闲的内存放在另一边，中间放着一个指针作为分界点的指示器，那所分配内存就仅仅是把那个指针向空闲空间那边挪动一段与对象大小相等的距离。

如果Java堆中的内存并不是规整的，已使用的内存和空 闲的内存相互交错，那就没有办法简单地进行指针碰撞了，虚拟机就必须维护一个列表，记录上哪些内存块是可用的，在分配的时候从列表中找到一块足够大的空间划分给对象实例， 并更新列表上的记录

增加超过阈值将会从链表改变成红黑树

容量超过75%的时候，容量扩充一倍

HashMap不是线程安全的，不能再读的时候同时进行写的操作

Concurrenthashmap：

JDK1.5采用分段锁

JDK1.8采用CAS和synchronized来保证并发安全。数据结构跟HashMap1.8的结构一样，数组+链表/红黑二叉树。

synchronized只锁定当前链表或红黑二叉树的首节点。对于put操作，如果Key对应的数组元素为null，则通过CAS操作将其设置为当前值。如果Key对应的数组元素（也即链表表头或者树的根元素）不为null，则对该元素使用synchronized关键字申请锁，然后进行操作。如果该put操作使得当前链表长度超过一定阈值，则将该链表转换为树，从而提高寻址效率。

32. ThreadLocal

public void set(T value) {
Thread t = Thread.currentThread();
ThreadLocalMap map = getMap(t);
if (map != null)
map.set(this, value);
else
createMap(t, value); }

public T get() {
Thread t = Thread.currentThread();
ThreadLocalMap map = getMap(t);
if (map != null) {
ThreadLocalMap.Entry e = map.getEntry(this);
if (e != null) {
@SuppressWarnings("unchecked")
T result = (T)e.value;
return result;
}
}
return setInitialValue();
}

33. 抽象类和接口的区别

1）接口只有定义，不能有方法的实现，java 1.8中可以定义default方法体，而抽象类可以有定义与实现，方法可在抽象类中实现。
2）实现接口的关键字为implements，继承抽象类的关键字为extends。一个类可以实现多个接口，但一个类只能继承一个抽象类。所以，使用接口可以间接地实现多重继承。
3）接口强调特定功能的实现，而抽象类强调所属关系。
4）接口成员变量默认为public static final，必须赋初值，不能被修改；其所有的成员方法都是public、abstract的。抽象类中成员变量默认default，可在子类中被重新定义，也可被重新赋值；抽象方法被abstract修饰，不能被private、static、synchronized和native等修饰，必须以分号结尾，不带花括号。

34. 匿名内部类和lamda表达式的区别

第一点：所需类型不同
匿名内部类：可以是接口，也可以是抽象类，还可以是具体类。
Lambda表达式：只能是接口。
第二点：使用限制不同
1）如果接口中有且仅有一个抽象方法，可以使用Lambda表达式，也可以使用匿名内部类。
2）如果接口中有多于一个抽象方法，只能使用匿名内部类，不可以使用Lambda表达式。
第三点：实现原理不同
匿名内部类：编译之后会产生一个单独的.class字节码文件。
Lambda表达式：编译之后没有产生一个单独的.class字节码文件，对应的字节码文件会在运行的时候动态生成。

35. JVM垃圾回收

垃圾回收的时间：
1)     CPU空闲的时候
2)     堆满的时候
3)     调用System.gc()
如何判断对手能够被回收：
1)     引用计数法（引用数为0），缺点是它很难解决对象之间相互循环引用的问题。
2)     可达性分析算法（根搜索算法）

36. 如何清除对象

1)     标记清理算法，标记清除之后会产生大量不连续的内存碎片，当程序在运行过程中需要分配较大对象时，无法找到足够的连续内存而造成内存空间浪费
2)     标记-整理算法
3)     复制算法，复制算法将可用内存划分成大小相等的两块A和B，每次只使用其中一块，当A的内存用完了，就把存活的对象复制到B，并清空A的内存，不仅提高了标记的效率，因为只需要标记存活的对象，同时也避免了内存碎片的问题，代价是可用内存缩小为原来的一半。
4）分代收集算法：分代收集算法是一种比较智能的算法，也是现在jvm使用最多的一种算法，它本身其实不是一个新的算法，而是他会在具体的场景自动选择以上三种算法进行垃圾对象回收。在jdk1.7之前，对JVM分为三个区域：新生代、老年代、永久代
**一般年轻代用标记复制算法，老年代用标记整理算法

37. 垃圾回收器

Java8：Parallel Scanvenge+Parallel Old ，Scavenge目标是达到可控制的吞吐量
CMS：以最短回收停顿为目标，基于标记-清除
四个步骤：初始标记（STW），并发标记，重新标记（STW）、并发清除
缺点：（1）并发阶段占用处理及资源 （2）CMS运行过程中用户线程继续执行，不能老年代满后触发FullGC，需要预留一部分空间 (3) 产生碎片，无法分配大对象时需要开启合并整理的过程。

38. G1：从总体来看是标记-整理，局部（两个Region）基于标记-复制

把连续的堆分成多个独立的区域（Region），将Region作为单次回收的最小单位，G1收集器跟踪各个Reigon里面垃圾堆积的“价值”大小，优先回收价值大的的Region

39. JVM内存模型

• Java虚拟机的内存空间分为五个部分，分别是：
• 程序计数器
• Java虚拟机栈：线程私有的，生命周期和线程一样。虚拟机栈描述的是方法执行时的内存模型，每个方法执行的时候同时会创建一个栈帧，用来存放局部变量表，操作数栈，动态链接，方法出口等信息。
• 本地方法栈：Native Method 原生方法是Java调用非Java方法接口
• 堆：可以被分为新生代和老年代。几乎所有的对象都存储在堆中，所有线程访问同一个堆，常量池存放再堆中
• 方法区。方法区中存放已经被虚拟机加载的类信息、常量、静态变量

一个线程抛出OOM后，会释放它所占据的内存空间，别的线程会继续执行
JVM内存分析工具：jps, jconsole, jmap, visualVM

40.  类加载

类加载的过程
1)     通过Class的全限定名获取Class的二进制字节流
2)     将Class的二进制内容加载到虚拟机的方法区
3)     在内存中生成一个java.lang.Class对象表示这个Class

41. 双亲委托模型

工作过程：如果一个类加载器收到了类加载的请求，它首先不会自己去尝试加载这个类，而是把这个请求委派给父类加载器去完成，每一个层次的类加载器都是如此，只有当父类加载器无法加载时，子加载器才会尝试自己去完成加载。
Bootstrap Class Loader加载JAVA_HOME\lib下的类
Extension加载JAVA_HOME\lib\ext
Application加载用户类路径(ClassPath)上的所有类库

42. 类加载的时机

1)     遇到new、getstatic 和 putstatic 或 invokestatic 这4条字节码指令时，如果类没有进行过初始化，则需要先触发其初始化。对应场景是：使用 new 实例化对象、读取或设置一个类的静态字段（被 final 修饰、已在编译期把结果放入常量池的静态字段除外）、以及调用一个类的静态方法。
2)     对类进行反射调用的时候，如果类没有进行过初始化，则需要先触发其初始化。
3)     当初始化类的父类还没有进行过初始化，则需要先触发其父类的初始化。（而一个接口在初始化时，并不要求其父接口全部都完成了初始化）
4)     虚拟机启动时，用户需要指定一个要执行的主类（包含 main() 方法的那个类），虚拟机会先初始化这个主类。

43. Object

方法包括：getClass、equals、hashCode、notify、notifyAll、wait、clone、finalize

44.  如何调整JAVA运行内存

1）-Xms <size> 设置jvm可用堆内存的初始大小
2）-Xmx<size> 设置jvm堆内存的最大可用空间
3）-Xmn<size> 设置新生代的大小
4）XX:NewSize：设置新生代的大小
5）XX:NewRatio：设置老年代与新生代的比例，即老年代除以新生代大小

45. 线程安全的单例模式

//双重检查锁

public final class DoubleCheckedSingleton

{

private static violatile DoubleCheckedSingleton singleObj = null;

private DoubleCheckedSingleton(){  }

public static DoubleCheckedSingleton getSingleInstance(){

if(null == singleObj ) {

Synchronized(DoubleCheckedSingleton.class){

if(null == singleObj)

singleObj = new DoubleCheckedSingleton();

}

}

return singObj；

}

}

都是线程同步时会用到的方法，使当前线程暂停运行，把运行机会交给其它线程。

如果任何线程在等待期间被中断都会抛出InterruptedException

都是native方法

所在类不同，wait()是Object超类中的方法；而sleep()是线程Thread类中的方法

关键点是对锁的保持不同，wait会释放锁；而sleep()并不释放锁

唤醒方法不完全相同，wait依靠notify或者notifyAll、中断发生、或者到达指定时间来唤醒；而sleep()则是到达指定的时间后被唤醒。

使用的位置不同，wait只能用在同步代码块中，而sleep用在任何位置。

缓存穿透：就是客户持续向服务器发起对不存在服务器中数据的请求。客户先在Redis中查询，查询不到后去数据库中查询。

缓存击穿：就是一个很热门的数据，突然失效，大量请求到服务器数据库中

缓存雪崩：就是大量数据同一时间失效。