460道Java后端面试高频题

转自公众号：码农求职小助手

01

Java基础

1. 解释下什么是面向对象？面向对象和面向过程的区别？
2. 面向对象的三大特性？分别解释下？
3. JDK、JRE、JVM 三者之间的关系？
4. 重载和重写的区别？
5. Java 中是否可以重写一个 private 或者 static 方法？
6. 构造器是否可以被重写？
7. 构造方法有哪些特性？
8. 在 Java 中定义一个不做事且没有参数的构造方法有什么作用？
9. Java 中创建对象的几种方式？
10. 抽象类和接口有什么区别？
11. 静态变量和实例变量的区别？
12. 成员变量和局部变量的区别？
13. short s1 = 1；s1 = s1 + 1；有什么错？那么 short s1 = 1; s1 += 1；呢？有没有错误？
14. Integer 和 int 的区别？
15. 装箱和拆箱
16. switch 语句能否作用在 byte 上，能否作用在 long 上，能否作用在 String 上？
17. 字节和字符的区别？
18. String 为什么要设计为不可变类？
19. String、StringBuilder、StringBuffer 的区别？
20. String str = "i" 与 String str = new String("i") 一样吗？
21. String 类的常用方法都有那些？
22. final 修饰 StringBuffer 后还可以 append 吗？
23. Object 的常用方法有哪些？
24. 为什么 wait/notify 方法放在 Object 类中而不是 Thread 类中？
25. final、finally、finalize 的区别？
26. finally 块中的代码什么时候被执行？finally 是不是一定会被执行到？
27. try-catch-finally 中哪个部分可以省略？
28. try-catch-finally 中，如果 catch 中 return 了，finally 还会执行吗？
29. static 关键字的作用？
30. super 关键字的作用？
31. transient关键字的作用？
32. == 和 equals 的区别？
33. 两个对象的 hashCode() 相同，则 equals() 也一定为 true 吗？
34. 为什么重写 equals() 就一定要重写 hashCode() 方法？
35. & 和 && 的区别？
36. Java 中的参数传递时传值呢？还是传引用？
37. Java 中的 Math.round(-1.5) 等于多少？
38. 两个数的异或结果是什么？
39. error 和 exception 的区别？
40. throw 和 throws 的区别？
41. 常见的异常类有哪些？
42. 运行时异常与受检异常有何异同？
43. 主线程可以捕获到子线程的异常吗？
44. Java 的泛型是如何工作的 ? 什么是类型擦除 ?
45. 什么是泛型中的限定通配符和非限定通配符 ?
46. List<? extends T> 和 List <? super T> 之间有什么区别 ?
47. 如何实现对象的克隆？
48. 深克隆和浅克隆的区别？
49. 什么是 Java 的序列化，如何实现 Java 的序列化？
50. Java 中的反射是什么意思？有哪些应用场景？
51. 反射的优缺点？
52. Java 中的动态代理是什么？有哪些应用？
53. 怎么实现动态代理？
54. Java 中的 IO 流的分类？说出几个你熟悉的实现类？
55. 字节流和字符流有什么区别？
56. BIO、NIO、AIO 有什么区别？

02

Java集合类

1. Java 中常用的容器有哪些？
2. ArrayList 和 LinkedList 的区别？
3. ArrayList 的扩容机制？
4. Array 和 ArrayList 有何区别？什么时候更适合用 Array？
5. HashMap 的实现原理/底层数据结构？JDK1.7 和 JDK1.8
6. HashMap 的 get、put、resize 方法的过程？
7. HashMap 的 size 为什么必须是 2 的整数次方？
8. HashMap 多线程死循环问题？
9. HashMap 的 get 方法能否判断某个元素是否在 Map 中？
10. HashMap 与 HashTable/ConcurrentHashMap 的区别是什么?
11. HashTable 和 ConcurrentHashMap 的区别是什么?
12. ConcurrentHashMap 的实现原理是什么？
13. HashSet 的实现原理？怎么保证元素不重复的？
14. LinkedHashMap 的实现原理?
15. Iterator 怎么使用？有什么特点？
16. Iterator 和 Enumeration 接口的区别？
17. fail-fast 与 fail-safe 有什么区别？
18. Collection 和 Collections 有什么区别？

03

Java并发

1. 并行和并发有什么区别？
2. 线程和进程的区别？
3. 守护线程是什么？
4. 创建线程的几种方式？
5. runnable 和 callable 有什么区别？
6. 线程状态及转换？
7. sleep() 和 wait() 的区别？
8. 线程的 run() 和 start() 有什么区别？
9. 在 Java 程序中怎么保证多线程的运行安全？
10. Java 线程同步的几种方法？
11. Thread.interrupt() 方法的工作原理是什么？
12. 谈谈对 ThreadLocal 的理解？
13. 多线程并行运行，主线程怎么收集子线程的信息？
14. 说一说自己对于 synchronized 关键字的了解？项目中怎么使用的？
15. 说说 JDK1.6 之后的 synchronized 关键字底层做了哪些优化，可以详细介绍一下这些优化吗？
16. 谈谈 synchronized 和 ReenTrantLock 的区别？
17. synchronized 和 volatile 的区别是什么？
18. 简单介绍下 volatile？volatile 的底层原理是什么？内存屏障是如何实现的？
19. 说下对 ReentrantReadWriteLock 的理解？
20. 说下对悲观锁和乐观锁的理解？
21. 乐观锁常见的两种实现方式是什么？分别有什么问题？
22. CAS 和 synchronized 的使用场景？
23. 什么是 CAS，内部怎么实现的？
24. 简单说下对 Java 中的原子类的理解？atomic 的原理是什么？
25. 说下对同步器 AQS 的理解？
26. 说下对信号量 Semaphore 的理解？
27. CountDownLatch 和 CyclicBarrier 有什么区别？
28. 说下对线程池的理解？为什么要使用线程池？
29. 实现 Runnable 接口和 Callable 接口的区别？
30. 执行 execute() 方法和 submit() 方法的区别是什么呢？
31. 如何创建线程池？
32. 创建线程池的参数有哪些？
33. 线程池中的的线程数一般怎么设置？需要考虑哪些问题？
34. 说下对 Fork/Join 并行计算框架的理解？
35. JDK 中提供了哪些并发容器？
36. 谈谈对 CopyOnWriteArrayList 的理解？
37. 谈谈对 ConcurrentLinkedQueue 的理解？
38. 谈谈对 ConcurrentSkipListMap 的理解？
39. 谈谈对 BlockingQueue 的理解？分别有哪些实现类？

04

Java虚拟机

1. 说一下 Jvm 的主要组成部分？及其作用？
2. 谈谈对运行时数据区的理解？
3. 谈谈对堆和栈的理解？堆中存什么？栈中存什么？
4. 为什么要把堆和栈区分出来呢？栈中不是也可以存储数据吗？
5. Java 中的参数传递时传值呢？还是传引用？
6. Java 对象的大小是怎么计算的？
7. 对象的访问定位的两种方式？
8. 判断垃圾可以回收的方法有哪些？有什么优缺点？
9. 被标记为垃圾的对象一定会被回收吗？
10. 谈谈对 Java 中引用的了解？
11. 谈谈对内存泄漏的理解？举几个内存泄漏的案例？
12. 常用的垃圾收集算法有哪些？各自的优缺点是什么？
13. 为什么要采用分代收集算法？
14. 什么是浮动垃圾？
15. 常用的垃圾收集器有哪些？
16. 谈谈 CMS 和 G1 的区别？
17. 谈谈对 G1 收集器的理解？
18. 详细说下垃圾回收策略？
19. 谈谈你对内存分配的理解？大对象怎么分配？空间分配担保？
20. 说下你用过的 JVM 监控工具？
21. 谈谈你对 JVM 调优的理解？有过工程调优经验吗？
22. JVM 设置最大堆的参数是什么？
23. 谈谈你对类文件结构的理解？有哪些部分组成？
24. 谈谈你对类加载机制的了解？
25. 类加载各阶段的作用分别是什么？
26. 有哪些类加载器？分别有什么作用？
27. 怎么实现一个自定义的类加载器？需要注意什么？
28. 谈谈你对双亲委派模型的理解？工作过程？为什么要使用？
29. 怎么打破双亲委派模型？有哪些实际场景是需要打破双亲委派模型的？
30. 谈谈你对编译期优化和运行期优化的理解？
31. 谈谈你对词法分析和语法分析的理解？
32. 为何 HotSpot 虚拟机要使用解释器与编译器并存的架构？
33. 编译优化技术有哪些？
34. 说下你对 Java 内存模型的理解？
35. 内存间的交互操作有哪些？需要满足什么规则？

05

计算机网络

1. 谈谈你对五层网络协议的理解？每一层的作用是什么？每一层的数据单元是什么？
2. 简单说下每一层对应的网络协议有哪些？
3. ARP 协议的工作原理？
4. 谈下你对 IP 地址分类的理解？
5. TCP 和 UDP 的区别？
6. TCP 和 UDP 分别对应的常见应用层协议有哪些？
7. 详细说下 TCP 三次握手的过程？
8. 为什么两次握手不可以？为什么不需要四次握手？
9. 为什么要回传 SYN？ 为什么要传 ACK？
10. 详细说下 TCP 四次挥手的过程？
11. 为什么 TIME-WAIT 状态必须等待 2MSL 的时间呢？
12. 为什么第二次跟第三次不能合并, 第二次和第三次之间的等待是什么?
13. 保活计时器的作用？
14. TCP 协议是如何保证可靠传输的？
15. 谈谈你对停止等待协议的理解？
16. 谈谈你对 ARQ 协议的理解？
17. 滑动窗口有什么作用？
18. 谈下你对 TCP 拥塞控制的理解？四种算法？
19. TCP 黏包是怎么产生的？怎么解决？
20. 说几个你知道的 HTTP 状态码？
21. HTTP 状态码 301 和 302 代表的是什么？有什么区别？
22. forward 和 redirect 的区别？
23. HTTP 方法有哪些？
24. 说下 GET 和 POST 的区别？
25. HTTP 的首部字段有哪些？
26. 在浏览器中输入 URL 地址到显示主页的过程？
27. 说下 DNS 解析的过程？
28. 谈下你对 HTTP 长连接和短连接的理解？分别应用于哪些场景？
29. 谈下 HTTP1.0 和 1.1、1.2 的主要变化？
30. HTTPS 的工作过程？
31. HTTP 和 HTTPS 的区别？
32. HTTPS 的优缺点？
33. 什么是数字签名？什么是证书？
34. 什么是对称加密和非对称加密？
35. 常用的加密算法有哪些？
36. Session 和 Cookie 的区别？
37. 什么是 CAS 单点登录？
38. 如何设计一个 CAS 单点登录系统？
39. Socket 两个典型的接收方式方式？
40. Socket 在 OSI七 层模型中的哪一层？
41. Java 如何实现无阻塞方式的 Socket 编程？
42. 说下你知道你知道的攻击手段有哪些？
43. 跨站脚本攻击的原理、危害和防范手段？
44. 跨站请求伪造的原理、危害和防范手段？
45. SQL 注入攻击SQL 注入攻击SQL 注入攻击的原理、危害和防范手段？
46. 拒绝服务攻击 DOS 的原理、危害和防范手段？

06

计算机操作系统

1. 进程与线程的区别？
2. 进程的状态及其转换？
3. 进程间的通信方式有哪些？
4. 进程（或作业）的调度算法有哪些？
5. 同步和互斥的区别？
6. 同步、异步、阻塞、非阻塞的区别？
7. 线程/进程同步的方式有哪些？
8. 什么是缓冲区溢出，有什么危害，原因是什么？
9. 什么是死锁？
10. 死锁产生的必要条件？
11. 死锁的检测和消除？
12. 怎么处理死锁？
13. 怎么预防死锁？
14. 怎么避免死锁？
15. 固定分区、动态分区、分段式存储管理和分页式存储管理的区别？
16. 页面置换算法有哪些？
17. 什么是虚拟内存技术？
18. 动态链接库和静态链接库的区别？
19. 说下你对磁盘结构的认识？
20. 磁盘调度算法？
21. 中断的类型有哪些？

07

设计模式

1. 简单说下常用的设计模式有哪些？
2. 工厂方法模式和抽象工厂模式有什么区别？
3. 实际开发中用过设计模式吗？怎么用的？
4. 解释器、迭代器、观察者、适配器、组合、外观、代理等模式的原理是什么？
5. 文件目录采用的是哪种设计模式？
6. JDK 中用到了哪些设计模式？
7. Spring 中用到了哪些设计模式？

08

MySQL

1. 手写/口述场景题的 SQL 语句
2. 一条 SQL 语句在数据库框架中的执行流程？
3. 数据库的三范式是什么？
4. MySQL 中的数据类型有哪些？
5. char 和 varchar 的区别？
6. 谈谈你对索引的理解？底层数据结构？
7. 为什么要使用索引？一定要使用索引吗？
8. 为什么索引的底层数据结构采用 B+ 树而不是红黑树？
9. 索引的类型？
10. 什么叫聚簇索引？什么叫联合索引？
11. 谈下什么是前缀索引？
12. 谈下什么是覆盖索引？
13. 什么情况下索引会失效？即查询不走索引？
14. 查询性能的优化方法？
15. InnoDB 和 MyISAM 的比较？
16. 为什么要分库分表？分库分表后，主键 ID 怎么设置？
17. 水平切分和垂直切分该如何选择？存在什么问题？
18. 主从复制中涉及到哪三个线程？
19. 如何实现 MySQL 的读写分离？
20. MySQL 的主从复制原理是什么？如何解决 MySQL 主从同步延迟问题？
21. 谈下你对读写分离的理解？
22. 谈下你对数据库事务的理解？不同隔离级别下会产生什么问题？怎么解决？
23. MySQL 默认的隔离级别是什么？
24. MVCC 的实现原理是什么？
25. 数据库中常用的锁有哪些？
26. 表锁和行锁有什么区别？
27. InnoDB 什么时候使用行级锁？什么时候使用表级锁？
28. InnoDB 存储引擎的锁的 3 种算法？
29. MySQL 数据库 CPU 飙升到 500% 的话他怎么处理？

09

Spring

1. AOP 的代理有哪几种方式？
2. 怎么实现 JDK 动态代理？
3. AOP 的基本概念：切面、连接点、切入点等？
4. 谈谈你对 IOC 的理解？
5. Bean 的生命周期？
6. Bean 的作用域?
7. Spring 中的单例 Bean 的线程安全问题了解吗？
8. 谈谈你对 Spring 中的事物的理解？
9. Spring 中的事务隔离级别？
10. Spring 中的事物传播行为？
11. Spring 常用的注入方式有哪些？
12. Spring 框架中用到了哪些设计模式？

10

SpringMVC

1. 谈谈你对 MVC 模式的理解？
2. SpringMVC 的工作原理/执行流程？
3. SpringMVC 的重要组件有哪些？
4. 谈谈你对 DispatcherServlet 的源码理解？
5. SpringMVC 常用的注解有哪些？
6. SpringMVC 怎么样设定重定向和转发的？
7. 如何解决 POST 请求中文乱码问题，GET 的又如何处理呢？
8. SpringMVC 的控制器是不是单例模式，如果是，有什么问题，怎么解决？
9. SpringMVC 里面拦截器是怎么写的？
10. SpringMVC 用什么对象从后台向前台传递数据的？

11

MyBatis

1. Mybatis 中 #{}和 ${}的区别是什么？
2. Mybatis 有几种分页方式？
3. Mybatis 逻辑分页和物理分页的区别是什么？
4. Mybatis 是否支持延迟加载？延迟加载的原理是什么？
5. 说一下 Mybatis 的一级缓存和二级缓存？
6. Mybatis 和 Hibernate 的区别有哪些？
7. Mybatis 有哪些执行器（Executor）？
8. Mybatis 分页插件的实现原理是什么？

12

Redis

1. Redis 是什么？Redis 有哪些功能？都有哪些使用场景？
2. Redis 为什么是单线程的？
3. Redis 支持的数据类型有哪些？
4. 什么是缓存雪崩？该如何解决？
5. 什么是缓存穿透？怎么解决？
6. 怎么保证缓存和数据库数据的一致性？
7. Redis 持久化有几种方式？
8. Redis 怎么实现分布式锁？Redis 分布式锁有什么缺陷？
9. Redis 淘汰策略有哪些？
10. redis 常见的性能问题有哪些？该如何解决？

13

消息队列

1. 消息队列的主要作用？
2. 消息队列的优缺点？
3. 如何保证消息队列的高可用？
4. 如何保证消息不被重复消费？或者说，如何保证消息消费的幂等性？
5. 如何保证消息的可靠性传输？或者说，如何处理消息丢失的问题？
6. 如何保证消息的顺序性？
7. 如何解决消息队列的延时以及过期失效问题？消息队列满了以后该怎么处理？有几百万消息持续积压几小时，说说怎么解决？
8. 如果让你写一个消息队列，该如何进行架构设计？说一下你的思路
9. RabbitMQ 有哪些重要的角色？有哪些重要的组件？
10. RabbitMQ 怎么避免消息丢失？
11. 要保证消息持久化成功的条件有哪些？
12. RabbitMQ 有几种广播类型？
13. RabbitMQ 怎么实现延迟消息队列？
14. Kafka 可以脱离 zookeeper 单独使用吗？为什么？
15. Kafka 有几种数据保留的策略？

14

Zookeeper

1. zookeeper 都有哪些功能？
2. zookeeper 有几种部署模式？
3. 集群中有 3 台服务器，其中一个节点宕机，这个时候 zookeeper 还可以使用吗？
4. zookeeper 怎么保证主从节点的状态同步？
5. 集群中为什么要有主节点？
6. 说一下 zookeeper 的通知机制？
7. 说一下两阶段提交和三阶段提交的过程？分别有什么问题？
8. 你认为几阶段提交可以实现可靠事务？
9. 如何使用 zookeeper 实现分布式锁？

15

Dubbo

1. Dubbo 的组件有哪些？作用是什么？
2. Dubbo 的集群容错模式有哪些？
3. Dubbo 中 zookeeper 做注册中心，如果注册中心集群都挂掉，发布者和订阅者之间还能通信么？
4. Dubbo 连接注册中心和直连的区别？
5. Dubbo 协议为什么要消费者比提供者个数多？
6. Dubbo 协议为什么不能传大包？
7. Dubbo 协议为什么采用异步单一长连接？
8. Dubbo 支持哪些序列化协议？说一下 Hession 的数据结构？
9. 分布式服务接口的幂等性如何设计？
10. 分布式服务接口请求的顺序性如何保证？

16

分布式理论

1. 谈一下你对 CAP 的认识？
2. 什么是 Base 理论？
3. 两阶段提交和三阶段提交的过程？两阶段提交有什么问题？三阶段提交有什么问题？
4. 分布式事务常用的解决方案有哪些？
5. 说一下你对 TCC 模式的理解？
6. Paxos 算法
7. 说一下你对 ZAB 协议的理解？
8. 什么是分布式锁？
9. 分布式锁应该具备哪些功能？
10. 分布式锁的实现方式有哪些？

17

数据结构与算法

1、数组

1. 找出数组中出现次数大于数组长度一半和 N / K 的数
2. 数组的奇偶位置问题：给定一个整型数组，请在原地调整这个数组，保证要么偶数位置上都是偶数，或者奇数位置上都是奇数。
3. 调整数组顺序使奇数位于偶数前面
4. 数组的度
5. 求一个数组中的第 K 小 / 大的数
6. 将一个整数数组划分为 K 个相等的子集问题
7. 旋转数组中的最小数字
8. 在二维数组中查找一个数
9. 找出数组中重复的数字
10. 找出数组中只出现一次的那个数，其他都出现两次
11. 子数组最大累乘积：给定一个 double 类型的数组 arr，其中的元素可正、可负、可 0，返回子数组累乘的最大乘积。
12. 需要排序的最短子数组长度
13. 最长的可整合子数组的长度
14. 最短无序连续子数组
15. 连续子数组的最大和

2、字符串

1. 字符串的排列与组合
2. 最长回文子串
3. 正则表达式匹配：实现一个函数用来匹配包括'.'和'*'的正则表达式
4. 替换空格
5. 字符串的翻转和旋转及其应用
6. 字符串解码
7. 无重复字符的最长子串
8. 字符串的最长公共子串和最长公共子序列
9. 请实现一个函数用来判断字符串是否表示数值
10. 判断一个字符串是否是一个合法的

3、哈希表

1. 手写一个简单的 HashMap
2. 和为 K 的子数组：给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数
3. 一种接收消息并按顺序打印的结构设计
4. 哈希表增加 setAll 功能

4、栈

1. 用固定大小的数组实现栈
2. 如何仅用队列实现栈
3. 最小值栈：能够返回栈中最小元素的栈
4. 栈的压入、弹出序列：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序
5. 单调栈结构的实现
6. 直方图中的最大矩形面积
7. 求最大子矩阵的大小
8. 可见山峰问题

5、队列

1. 用固定大小的数组实现队列
2. 如何仅用栈结构实现队列

6、链表

1. 反转单向链表
2. 反转双向链表
3. K 个一组翻转链表
4. 合并两个排序的链表
5. 链表中倒数第 K 个节点
6. O(1) 时间内删除一个节点
7. 删除链表中重复的节点
8. 从尾到头打印链表
9. 判断一个链表是否为回文结构
10. 给出两个有序链表的头结点，打印出两个链表中相同的元素
11. 将单向链表按某值划分成左边小、中间相等、右边大的形式
12. 复制含有随机指针节点的链表
13. 两个单链表相交的一系列问题
14. 链表中环的入口节点
15. 复杂链表的复制

7、树

1. 二叉树的前序、中序、后序遍历的递归实现
2. 二叉树的前序、中序、后序遍历的非递归实现
3. 二叉树的层序遍历
4. Morris 遍历二叉树：前序、中序、后序
5. 输入一个数组，判断是不是二叉搜索树的后序遍历序列
6. 二叉树的序列化：前序、层序
7. 反序列化：怎么序列化的就怎么反序列化
8. 在二叉树中找一个节点的后继节点
9. 判断一棵树是否是完全二叉树
10. 判断一棵树是否是搜索二叉树
11. 判断一棵树是否是平衡二叉树
12. 判断一棵树是否是对称的二叉树
13. 二叉树的镜像
14. 树的子结构：输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构
15. 合并二叉树
16. 二叉树中和为某一值的路径
17. 重建二叉树：输入某二叉树的前序遍历和中序遍历的结果，请重新构造出该二叉树
18. 求一棵完全二叉树的节点个数，时间复杂度低于O(N)
19. 找二叉树左下角的值
20. 把二叉搜索树转换为累加树
21. 舞会的最大活跃度
22. 求一棵二叉树中最大二叉搜索子树的节点个数
23. 求一个二叉树的最远距离
24. 二叉树的最大路径和

8、图

1. 深度优先搜索
2. 广度优先搜索
3. 拓扑排序

9、数字与位运算

1. 两数之和、三数之和
2. 大数问题：大数相加和大数相乘问题 + Karatsuba 算法
3. 打印从 1 到最大的 n 位数：需要考虑大数问题
4. 数值的整数次方
5. 二进制中 1 的个数

10、排序的应用

1. 求一个数组中的第 K 小 / 大的数
2. 最小的 K 个数
3. 求一个数组中的逆序对数问题
4. 小和问题：把数组中每一个数左边比当前数小的累加起来，叫着这个数组的小和

11、矩阵问题

1. 顺时针打印矩阵
2. 将一个正方形旋转90度
3. 之字型打印矩阵
4. 在一个行和列都有序的 m 行 n 列的矩阵中查找一个数是否存在

12、递归

1. 求 n! 的结果
2. 汉诺塔问题
3. 打印一个字符串的全部子序列，包括空字符串
4. 打印一个字符串的全排列
5. 母牛问题：母牛每年生一只母牛，新出生的母牛成长三年后也能每年生一只母牛，假设不会死。求 N 年后，母牛的数量
6. 机器人走路问题
7. 给定一个数字组成的字符串，返回有多少种合法的 IPV4 组合

13、动态规划

1. 机器人走路问题
2. 给定一个数字组成的字符串，返回有多少种合法的 IPV4 组合
3. 矩阵最小路径问题：二维数组从左上角走到右下角的最短距离
4. 剪绳子：剪成 m 段，最大乘积问题
5. 数组中任意数累加得到目标值

14、贪心算法

1. 按最低字典序拼接字符串
2. 切分金条总代价最小
3. 最多做 K 个项目的最大利润
4. 安排最多的宣讲场次

15、回溯算法

1. 机器人的运动范围

16、经典结构

1. 单调栈结构
2. 滑动窗口结构
3. 滑动窗口结构的实现
4. 生成窗口最大值数组
5. 求一个数组中最大值减去最小值小于或等于 num 的子数组数量（要求O(N)）

17、经典算法

1. 蓄水池算法：解决等概率问题
2. Manacher 算法：解决回文串问题
3. KMP 算法：解决字符串匹配问题
4. BRPRT 算法：解决第 k 大数问题
5. 单例模式：懒汉+恶汉+静态内部类+双重校验锁
6. 生产者消费者模式：wait/notify 、BlockingQueue 实现
7. 多个线程交替打印：锁、信号量 Semaphore 实现

18、其他

1. 二叉搜索树与双向链表：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表
2. 数据流中的中位数：两个堆实现：最大堆和最小堆

上诉算法题目的详解：

https://blog.csdn.net/pcwl1206/article/details/97390314