史上最全！20/21届春招/秋招实习/校招 JAVA面试全攻略！复习回顾这一篇就够了！

Bertha 。 2021-09-21 06:28 330阅读 0赞

> ### 写在前面 ###
> 
> **之前写过一篇[Java面试知识点汇总][Java]，由于我不断补充，现在知识点已经比较庞杂，很多人私信我，说那一篇全是知识点太过庞杂，问我有没有整合的。正好春招和秋招在即，我花费了几个月的时间，把知识点整合成不同的模块并针对不同的知识点以及结合本人自己的面试经历，整合出这篇java面试全攻略。希望对大家有所帮助！**

### 文章目录 ###

*   *   *  写在前面
         *  一、面试那点事
         *  二、知识框架
         *   *   *  常见算法和数据结构
                 *  操作系统
                 *  数据库
                 *  计算机网络
                 *  Java语言
                 *  项目+中间件
         *  三、知识点系统总结
         *  四、面试常见问题总结
         *   *   *  Java语言基础
                 *  JVM
                 *  容器类集合框架
                 *  多线程
                 *  计算机网络
                 *  数据库
                 *  操作系统
         *  五、算法（还在不断刷题补充中...）
         *   *   *  Java场景题
                 *  回溯、二分查找
                 *  动态规划
                 *  单调栈
                 *  剑指offer
         *  写在最后

### 一、面试那点事 ###

在讲述知识点之前，我需要先说明一下互联网面试那点事。

互联网面试基本流程是：**笔试 + 2轮或3轮技术面（又叫业务面）+ HR面试**

> **笔试和HR面试这个是需要自己平时的积累的：**

*  笔试基本就是2个小时的编程，题目个数在4个左右，难度在LeetCode中等水平（不同公司难度也不一样）。但是你笔试基本不要想着去AC，我参加了20+场笔试，很少有全部AC的情况，但是我笔试基本都过了，因为笔**试只是互联网公司考核的一个方面而不是全部，还会考核你的学历和简历，所以笔试即便答的很差劲，心态也不要爆炸，放平心态继续准备其他的内容**，甚至我有一次4道题目，只有一道题目得了一半的分，其他题目都是零分，但是还是给我过了笔试。**但是这并不代表编程能力不重要，恰恰相反，在后面的业务面试中，所有的公司，我是说所有的！都会进行编程的考察，也就是手撕代码环节**！这个容不得半点差池，大部分情况保证跑通面试官给的用例基本就可以，但是少数会比较较真，我面试华为的时候，面试官把我的代码拷贝到他本地去跑用例。所以这个手撕代码的环节是无可避免的。**准备的话：剑指offer67题和LeetCode的hot100题这两个是必刷的，而且一遍肯定是不够的，要刷到自己很熟练为止。**
 *  HR面就基本是个人情况的了解，但是也存在问技术的问题，但是前面的业务技术面都过了，这个就问题不大，HR更多是考察你的性格、人品跟公司是否相符。也是需要慎重对待的。

> **业务技术面（Java相关）**

**本文重点！**

所有语言都需要掌握的技术点：

*  **常见算法和数据结构**
 *  **操作系统**
 *  **数据库**
 *  **计算机网络**

Java语言主要的技术点：

*  **Java基础**
 *  **集合框架**
 *  **多线程**
 *  **JVM**
 *  **项目 + 常见中间件**

--------------------

### 二、知识框架 ###

**复习的时候需要构建自己的知识框架，用时髦的词就是思维导图，这个不是自己去画一个思维导图然后就不管了，我觉得这是一个不断复习不断在脑海中构建导图的过程，复习一个知识点的时候，把这个知识点相关的内容全部串联起来，形成一个思维框架（俗称举一反三）。这样你就神功大成了！**

> ##### 常见算法和数据结构 #####

*  数组、链表、队列、栈的各种操作（性能，场景）
 *  各类排序算法以及复杂度分析（快排、归并、堆），不同排序算法的稳定性
 *  理解并可以分析时间和空间复杂度。
 *  动态规划、贪心。
 *  回溯算法
 *  二叉树、前中后虚（图考察的很少，只有笔试偶尔遇到）
 *  DFS、BFS算法
 *  单调栈、单调队列

手撕代码环节**最常见的考察就是一维数组、二维数组的操作，一维数组找特定子序列，二维数组特定找路径**，涉及的算法动态规划、回溯、DFS、BFS等等。

**PS：如果实在没有好的解法，就考虑使用暴力法，因为大部分面试官不会去专业的网站评测，所以就没有超时这个隐患，但是面试官很有可能会询问时空复杂度并进而询问优化方案。**

> ##### 操作系统 #####

*  进程通信 IPC（几种方式），进程与线程定义与区别
 *  进程调度算法、磁盘扫描算法
 *  虚拟内存、页面置换算法
 *  内核态和用户态的转换的条件、中断、系统调用
 *  互斥与死锁
 *  linux 常用命令（问的时候都会给具体某一个场景）
 *  Linux的IO模型BIO/NIO/AIO、 IO多路复用
 *  Linux 内核 select poll epoll、边缘触发和水平触发
 *  僵尸进程和孤儿进程

> ##### 数据库 #####

*  索引（包括分类及优化方式，失效条件，底层结构B 树、B + 树的区别优缺点）
 *  优化（explain，慢查询，show profile）、数据库的范式
 *  辅助索引、主键索引、聚簇索引、非聚簇索引、索引回表、索引覆盖、索引下推
 *  联合索引和最左匹配原则
 *  引擎对比（InnoDB，MyISAM）
 *  数据库的锁（行锁，表锁，页级锁，读锁，写锁，悲观锁，乐观锁）
 *  隔离级别，依次解决的问题（脏读、不可重复读、幻读）、隔离级别与加锁的关系
 *  事务的 ACID
 *  分库分表，主从复制，读写分离。
 *  sql 语法（join，union，子查询，having，group by）主要考察sql语句的书写

> ##### 计算机网络 #####

*  OSI7 层模型（TCP4 层）、每层的协议、
 *  常见协议为位置在OSI七层协议的位置（HTTP/TCP/UDP/DNS/IMAP/ARP/路由器/交换机）
 *  http/https 1.0、1.1、2.0、https加密过程（对称加密和非对称加密）
 *  get/post 以及http幂等性
 *  http 协议头相关、http常见的状态码
 *  TCP 与 UDP 比较
 *  TCP三次握手、四次挥手、拥塞控制（过程、阈值）、流量控制与滑动窗口
 *  TCP的time\_wait和close\_wait
 *  url 到页面的过程
 *  网络攻击（CSRF、XSS、DDos）

> ##### Java语言 #####

**1.基础**

*  面向对象、四个特性、重载重写、继承、多态、反射
 *  常见关键字 final、static、abstract、finalize、transient、native
 *  StringBuffer、StringBuilder 和 String、字符常量池
 *  六大设计原则、常见的设计模式（代理、工厂、单例、装饰者、观察者）
 *  异常、常见的异常类
 *  序列化
 *  深拷贝和浅拷贝、值传递和引用传递
 *  抽象类和接口
 *  基本类型的默认值和取值范围以及字节数

**2. 多线程**

*  synchronized关键字底层原理、锁升级原理、轻量级锁、重量级锁
 *  Lock 锁机制、线程通信、、ThreadLocal、Atom 包、AQS、CAS 原理
 *  volatile关键字、内存屏障、happen-before原则
 *  同步队列、等待队列、阻塞队列
 *  线程池、线程池的执行流程、线程池的主要参数（coresize、阻塞队列、maxsize、拒绝策略）、线程池的任务递交方式和状态变化。
 *  thread类的常见方法：sleep、join、yield；sleep和wait方法的区别
 *  线程的五种状态、run方法和start方法
 *  守护线程和用户线程

**3.集合框架**

*  hashmap（这个基本是必考题）hashcode函数、equals函数、扩容机制、put和get操作、jdk1.7和jdk1.8的变化、hashmap的尾部遍历、红黑树的引入
 *  hashmap的线程安全问题，synchronizedMap、hashtable、concurrentHashMap
 *  concurrentHashMap的jdk1.7和jdk1.8的变化，底层实现线程安全的方式
 *  常见的集合框架哪些是线程安全的，哪些是线程不安全的
 *  arraylist和linkedlist、vector
 *  集合的遍历、迭代器

**4.JVM**

*  JVM内存模型、堆、栈、PC计算器、永久代分别存储的内容
 *  GC 垃圾回收，三种GC 算法，七种GC收集器
 *  CMS和G1的优缺点、执行流程
 *  年老代和年轻代、分代垃圾回收算法
 *  四种引用类型、GCroot的可达性分析法
 *  对象创建的过程、对象的内存分配
 *  类加载的过程、类加载器
 *  双亲委派机制、tomcat的反双亲委派机制
 *  JVM 调优，常见的调优参数
 *  内存泄漏和内存溢出

> ##### 项目+中间件 #####

面试的第一个环节就是自我介绍，最好提前准备好腹稿，介绍的基本内容就是你的**教育经历+工作经历+简单的性格介绍**。而工作经历中的项目将成为接下来面试官询问的重点，所以最好能准备一个拿得出手的项目。

如果在面试之前已经有工作经历和项目经历，就需要深挖你项目的亮点：

*  **开发的时候使用的技术和中间件**
 *  **遇到的问题、如何解决问题**
 *  **是否有优化方案，如何优化你的项目**

上面这三个问题基本上是最常见也是最基本的问题，准备项目的时候，一定要把上面这些问题准备好。如果是第一次找工作，最后也是提前编写一个项目练练手，现在比较火爆的项目就是——秒杀系统。因为这个项目基本会用到主流的中间件（spring、Redis、消息队列MQ、kafka）。而且我在跟面试官交流的时候，面试官对这个项目也是认可的，前提你真的深入其中。

--------------------

### 三、知识点系统总结 ###

**为了更清晰的展示内容，我开了一个公众号并弄了一个十分钟系列板块，并花了2个多月的时间，把我之前所有复习的知识点整理成了大约40篇文章，这不是简单的问题+解答的形式，而是较为系统的把这个知识点的相关内容展开。相信读者读了这些文章之后有一个较为深刻的的认识。（目前还在不断整理中…）**

[【001】十分钟搞懂 Java 中的 ==、equals][001_ Java _ _equals]

[【002】十分钟搞懂 Java 内存结构][002_ Java]

[【003】十分钟搞懂 Java 类加载][003_ Java]

[【004】十分钟搞懂 Java 代码初始化顺序][004_ Java]

[【005】十分钟搞懂 Java 引用、对象和内存][005_ Java]

[【006】十分钟搞懂 Java 垃圾回收][006_ Java]

[【007】十分钟搞懂 HashMap][007_ HashMap]

[【008】十分钟搞懂 HashMap 的使用][008_ HashMap]

[【009】十分钟搞懂 Java 容器类][009_ Java]

[【010】十分钟搞懂 Java 中的锁][010_ Java]

[【011】十分钟搞懂多线程相关概念][011]

[【012】十分钟搞懂 Java 锁的底层原理][012_ Java]

[【013】十分钟搞懂计算机网络相关概念][013]

[【014】十分钟搞懂计算机网络 IP 协议][014_ IP]

[【015】十分钟搞懂计算机网络 TCP 协议][015_ TCP]

[【016】十分钟搞懂计算机网络 HTTP 协议][016_ HTTP]

[【017】十分钟搞懂常见的网络攻击][017]

[【018】十分钟搞懂数据库基本概念][018]

[【019】十分钟搞懂数据库事务][019]

[【020】十分钟搞懂数据库索引][020]

[【021】十分钟搞懂数据库引擎和主从复制][021]

[【022】十分钟搞懂数据库优化][022]

[【023】十分钟搞懂操作系统进程线程][023]

[【024】十分钟搞懂操作系统内存和中断][024]

[【025】十分钟搞懂操作系统互斥和同步][025]

[【026】十分钟搞懂 Linux 的常用命令][026_ Linux]

[【027】十分钟搞懂 Linux 的 IO 模型][027_ Linux _ IO]

[【028】十分钟搞懂 Java 线程池][028_ Java]

[【029】十分钟搞懂 Java 中的异常][029_ Java]

[【030】十分钟搞懂 Java 对象拷贝][030_ Java]

[【031】十分钟搞懂 Java 反射与代理模式][031_ Java]

[【032】十分钟搞懂 Java 面向对象特性][032_ Java]

[【033】十分钟搞懂 Java 常见关键字][033_ Java]

[【034】十分钟搞懂 Java 设计模式][034_ Java]

[【035】再谈数据库索引][035]

--------------------

### 四、面试常见问题总结 ###

这是我复习过程思考的过程+复习过程看的面经+知识点的反问。目的是尽可能广的涵盖知识点，**这不是面经而是一个查漏补缺的目录**。

*  **设计 超过 200个 问题**
 *  **涵盖 超过 300个 知识点**

> ##### Java语言基础 #####

1.  == 和 equals 的区别？
2.  拆箱和装箱分别是什么？分别应用在什么场景？
3.  String str=“abc” 与 String str=new String (“abc”) 一样吗？为什么？
4.  String str=“abc” 和 String str=new String(“abc”); 产生几个对象？ String str = new String(“hello”)+new String(“123”);产生了几个对象？
5.  字符常量池的位置？字符常量池存储的内容？
6.  给定三个变量：i1、i2、i3。Integer i1 = 120；Integer i2 = 120；int i3= 120；i1 和 i2 一样吗？i1 和 i3 呢？为什么？如果把 120 换成 130 呢，i1,12,i3 的关系又如何，为什么？
7.  throw 和 throws 的区别？
8.  try-catch-finally 中哪个部分可以省略？
9.  try-catch-finally 中，如果 catch 中 return 了，finally 还会执行吗？
10. 常见的异常类有哪些？
11. java 异常的执行流程？
12. 为什么要使用克隆？如何实现对象克隆？
13. 深拷贝和浅拷贝区别是什么？
14. 值传递和引用传递的区别是什么？
15. 什么是 java 序列化？什么情况下需要序列化？如何避免序列化对象中的属性序列化？
16. 什么是反射？反射的应用场景？
17. 代理模式有什么用？应用场景是什么？
18. 动态代理的实现方式都有什么？哪种实现效率高？
19. 动态代理是什么？与静态代理的区别在于？
20. 抽象类和接口的区别？普通类和抽象类有哪些区别？
21. 抽象类必须要有抽象方法吗？抽象类能使用 final 修饰吗？
22. 局部内部类和匿名内部类为什么只能访问 final 的局部变量？
23. 什么是多态？
24. BIO、NIO、AIO 有什么区别？
25. 同步、异步、阻塞、非阻塞？
26. java 中 IO 流分为几种？
27. final 在 java 中有什么作用？抽象类能使用 final 修饰吗？
28. java 中的 Math.round (-1.5) 等于多少？
29. 管道的类型？
30. 什么是半双工？什么是全双工？
31. 在多线程下选用什么处理大规模字符串？
32. Java 中的设计原则？
33. 什么是组合？什么是聚合？
34. 说一下你熟悉的设计模式？
35. 简单工厂和抽象工厂有什么区别？
36. 装饰者模式和适配器模式以及代理模式的区别？
37. 说出几个在 JDK 库中使用的设计模式？
38. jdk1.8新增的变化？

> ##### JVM #####

1.  说一下 jvm 的主要组成部分？及其作用？
2.  jvm 运行时数据区组成？
3.  堆栈的区别？
4.  运行时数据区哪些是线程共享，哪些是线程私有？
5.  Java 中成员变量、局部变量、静态变量、常量分别存储在那些内存区域中？
6.  说一下类加载的执行过程？
7.  Java 中都有哪些加载器？
8.  什么是双亲委派模型？
9.  反射中，Class.forName() 和ClassLoader.loadClass()区别
10. 说一下对象创建的过程？
11. 对象有哪几部分构成？虚拟机如何访问对象？
12. java 中都有哪些引用类型？
13. 怎么判断对象是否可以被回收？
14. 内存泄露和内存溢出分别是什么？什么原因造成？如何避免？
15. 给对象分配内存如何保证线程安全？
16. 说一下 jvm 有哪些垃圾回收算法？
17. 说一下 jvm 有哪些垃圾回收器？
18. 详细介绍一下 CMS 垃圾回收器？
19. 新生代垃圾回收器和老生代垃圾回收器都有哪些？有什么区别？
20. 简述分代垃圾回收器是怎么工作的？
21. G1 为什么能建立可预测的停顿时间模型？
22. Minor Gc 和 Full GC 有什么不同呢？
23. 什么对象会进入老年代？
24. 如果对象的引用被置为null，垃圾收集器是否会立即释放对象占用的内存？
25. 常量池都包括哪些内容？常量池的位置？

> ##### 容器类集合框架 #####

1.  java 容器都有哪些？
2.  Collection 和 Collections 有什么区别？
3.  List、Set、Map 之间的区别是什么？
4.  如何决定使用 HashMap 还是 TreeMap？
5.  ArrayList 和 LinkedList 的区别是什么？
6.  ArrayList 和 Vector 的区别是什么？
7.  说一下 HashMap 的实现原理？
8.  java 如何判断 HashMap 中的元素是否相等？添加的元素是自定义类的时候，需要注意什么？
9.  HashMap 为什么引入红黑树？
10. JDK1.8 的 HashMap 有哪些优化？
11. 请写出HashMap的添加操作和扩容操作的代码？
12. HashMap 和 Hashtable 有什么区别？HashMap 和 HashSet 呢？
13. final 关键字用于什么场景？
14. ConcurrentHashMap 如何实现线程同步？
15. Map 遍历的两种方式？
16. 哪些集合类是线程安全的？
17. Iterator 怎么使用？有什么特点？Iterator 的 fail-fast 属性是什么？
18. Iterator 和 ListIterator 有什么区别？
19. Arrays和Collections的常用方法
20. Array 和 ArrayList 有何区别？
21. 在 Queue 中 poll()和 remove()有什么区别？
22. 怎么确保一个集合不能被修改？

> ##### 多线程 #####

1.  什么是锁消除？什么是锁粗化？
2.  乐观锁有哪几种？主要思想是什么？
3.  多线程锁的升级原理是什么（锁膨胀）？
4.  什么是死锁？如何预防死锁？死锁和活锁的区别是什么？
5.  并行和并发有什么区别？同步、异步、阻塞、非阻塞有什么区别？同步等同于阻塞吗？
6.  线程和进程的区别？线程有哪些状态？
7.  守护线程是什么？
8.  创建线程有哪几种方式？线程的 run () 和 start () 有什么区别？
9.  ThreadLocal 是什么？有哪些使用场景？
10. sleep和wait方法有什么区别？notify () 和 notifyAll () 有什么区别？
11. 现在有 T1、T2、T3 三个线程，你怎样保证 T2 在 T1 执行完后执行，T3 在 T2 执行完后执行？
12. volatile 有什么用？synchronized 和 volatile 的区别是什么？
13. synchronized 和 Lock 有什么区别？
14. Lock实现锁的底层原理？
15. 说一下 atomic 的原理？
16. 乐观锁的实现方式？
17. 说一下 synchronized 底层实现原理？
18. 线程池都有哪些状态？
19. 线程池中 submit () 和 execute () 方法有什么区别？
20. 创建线程池有哪几种方式？
21. 创建线程池的各个参数代表的含义？

> ##### 计算机网络 #####

1.  OSI 七层模型？HTTP 协议对应第几层？IP 协议呢？
2.  从一个 URL 到获取页面的过程？
3.  session 的实现原理？cookie的原理？
4.  session 和 cookie 的关系？禁用 cookie 后对 session 的影响？
5.  forward 和 redirect 的区别？
6.  内网和外网 IP 地址的区别？ABC 三类 IP 地址的划分
7.  网关和子网掩码的关系是什么？
8.  MAC 地址和 IP 地址的关系是什么？
9.  什么是 DNS 服务器？
10. IP 如何映射到 MAC 地址的？
11. TCP 是如何保证可靠传输数据的？
12. TCP 和 UDP 的区别？
13. TCP 三次握手和四次挥手的过程？
14. TCP 为什么需要三次握手？只进行两次会出现什么问题？
15. TCP第三次握手失败的情况 TCP 是如何处理的？
16. 为什么连接的时候是三次握手，关闭的时候却是四次握手？
17. http1.0 与 http1.1 的区别？什么是 keep-alive 模式？
18. 简单说一下 http2.0？
19. 什么是幂等性？http 的方法是否都符合幂等性？若不符合，怎么避免？
20. https 与 http 的区别？
21. https 加密的过程？
22. https 是否存在安全问题？如何避免？
23. get 方法和 post 方法的区别？
24. 什么 XSS 攻击？如何预防？
25. 什么是 CSRF 攻击？如何预防？
26. 什么是 DDoS 攻击？如何预防
27. 什么是 SQL 注入攻击？如何预防？

> ##### 数据库 #####

1.  什么是超键？什么是主键？二者有什么关系？
2.  数据库的三范式是什么？
3.  char 和 varchar 的区别是什么？
4.  delete 和 truncate 有什么区别？谁效率更好？
5.  存储过程和函数的区别？
6.  视图的操作会对基本表产生影响吗？
7.  count（\*）和 count（列名）谁的效率更高？
8.  索引是什么？
9.  索引的分类？索引失效条件？
10. 索引优化方式？
11. 怎么验证 mysql 的索引是否满足需求？
12. 索引的底层结构是什么？说说各种的特点和缺点？
13. 什么是事务？
14. 事务的 ACID 特性？
15. 事务并发会造成的问题？
16. 事务的隔离级别？
17. 说一下乐观锁和悲观锁？说一下 mysql 的行锁和表锁？
18. 事务的隔离级别和加锁的关系？
19. 两种常见的数据库引擎？分别具有什么特点？
20. 一张自增表里面总共有 7 条数据，删除了最后 2 条数据，重启 MySQL 数据库，又插入了一条数据，此时 id 是几？
21. 什么是主从复制？什么是读写分离？
22. 数据库从哪几方面进行调优？
23. 索引优化方向？
24. mysql 问题排查都有哪些手段？怎么验证 mysql 的索引是否满足需求？

> ##### 操作系统 #####

1.  什么是僵尸进程？什么是孤儿进程？有什么危害？
2.  CPU 的上下文切换有几种？系统中断进行了几次上下文切换？
3.  进程的通信方式？效率最高的通信方式是什么？
4.  进程调度算法有几种？应用最广泛的是什么？
5.  进程和线程的区别？
6.  虚拟内存的作用与特性？
7.  虚拟内存的实现方式？分别有何种缺陷？
8.  页面置换算法？
9.  什么是中断？产生中断的方式？
10. 什么是系统调用？
11. 什么会导致用户态陷入内核态？
12. 陷阱和中断的区别？
13. 互斥和同步的关系？
14. 死锁产生的条件？
15. 信号量的 PV 实现？
16. 生产者消费者的代码实现？
17. 如何动态查看服务器日志文件？
18. 如何打包压缩文件？
19. 修改 /test 下的 aaa.txt 的权限为属主有全部权限，属主所在的组有读写权限， 其他用户只有读的权限？
20. 查找 text.txt 文件中的 abc 的位置？
21. 在 /home 目录下查找以.txt 结尾的文件名？
22. 普通文件 IO 页缓存需要复制几次？具体过程是什么？
23. 常见的 IO 模型？
24. IO 多路复用的 select、poll 和 epoll 函数的区别？

> ### 五、算法（还在不断刷题补充中…） ###

PS：这是个人平时刷题的时候一些记录，大家可以参考一下。刷题这个东西，讲究题感，看十道题目不如做一道题目，这个没法取巧，知识点还可以突击背诵，这个是真的日积月累。尤其对应届生来说，哪有那么多项目经验，那有那么多实习经历，手撕代码才是一个码农的基本素养！共勉！

> ##### Java场景题 #####

[手撕单例模式][Link 1]

[LinkedHashMap底层实现+LRU缓存实现][LinkedHashMap_LRU]

[Java求指定精度的开根号运算][Java 1]

[快速求最大公约数和最小公倍数][Link 2]

[java处理超大数——BigInteger][java_BigInteger]

[java实现排序算法，比较时间复杂度][java]

> ##### 回溯、二分查找 #####

[搞懂回溯算法思想（LeetCode46、47、980）][LeetCode46_47_980]

[二分查找算法的万能公式（LeetCode35、704、1095）][LeetCode35_704_1095]

> ##### 动态规划 #####

[Java实现动态规划经典题目][Java 2]

[【面试刷题-力扣经典】动规：221. 最大正方形][-_221.]

[【面试刷题-力扣经典】409最长回文串、647回文子串、5最长回文子串][-_409_647_5]

[最长回文子串][Link 3]

[LeetCode55 跳跃游戏、LeetCode45跳跃游戏（进阶版）][LeetCode55 _LeetCode45]

[LeetCode56.合并区间、354. 俄罗斯套娃信封问题（合并区间进阶）][LeetCode56._354.]

> ##### 单调栈 #####

[单调栈][Link 4]

[LeetCode42.接雨水、LeetCode11. 盛最多水的容器][LeetCode42._LeetCode11.]

> ##### 剑指offer #####

[剑指offer刷题总结——数组篇（一） ][offer_]

[剑指offer刷题总结——数组篇（二） ][offer_ 1]

[剑指offer刷题总结——数组篇（三） ][offer_ 2]

[剑指offer刷题总结——数组篇（四） ][offer_ 3]

[剑指offer刷题总结——数组篇（五） ][offer_ 4]

[剑指offer刷题总结——链表篇 ][offer_ 5]

[剑指offer刷题总结——字符串篇（一） ][offer_ 6]

[剑指offer刷题总结——树篇（一） ][offer_ 7]

[剑指offer刷题总结——树篇（二） ][offer_ 8]

[剑指offer刷题总结——树篇（三） ][offer_ 9]

[剑指offer刷题总结——堆、栈、队列篇 ][offer_ 10]

> ### 写在最后 ###
> 
> 以上的问题的答案在前面整理的公众号文章都是能找到的，当然肯定有想直接要答案的同学，个人建议：不要直接看答案，至少看一遍我总结的40篇系统文章
> 
> > **能看书是最好最完善的了**，  
> > **其次是看一下系统总结的文章**，  
> > **下下策是直接看问题+答案，因为这种方式只是一个很浅的了解，面试官稍微变化一下可能就露馅了**。
> 
> 我也总结了答案，形成了一个PDF，csdn上传的资源下载是需要积分的，所以我放在公众号上，大家可以免费获取，直接在后台回复：**题目整合** 。就可以直接获取了，也不用转发，也不用发朋友圈，也不用花钱，完全免费分享给大家！
> 
> > **不要直接看答案！**  
> > **不要直接看答案！**  
> > **不要直接看答案！**

--------------------

**【Java 面试那点事】**

**这里致力于分享 Java 面试路上的各种知识，无论是技术还是经验，你需要的这里都有！**

**这里可以让你【快速了解 Java 相关知识】，并且【短时间在面试方面有跨越式提升】**

**面试路上，你不孤单！**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzOTQ1MjQ2_size_16_color_FFFFFF_t_70]

【**PDF截图**】  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzOTQ1MjQ2_size_16_color_FFFFFF_t_70 1]

**【回复截图】**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzOTQ1MjQ2_size_16_color_FFFFFF_t_70 2]

[Java]: https://blog.csdn.net/qq_33945246/article/details/89922244
[001_ Java _ _equals]: http://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483683&idx=1&sn=897dfb770df8900012603992cafe94dd&chksm=97fa7847a08df1510b50493775497da60ff834908b38cf99f8abcddd7f377f903b1e9240433a&token=1235000206&lang=zh_CN#rd
[002_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483692&idx=1&sn=53ee73807a390cb4b1861e3923407b92&chksm=97fa7848a08df15e4974d5edb963fd1b9209099f10595be6423e1cfcf0e1184ff2fe0b76cbf4&token=1235000206&lang=zh_CN#rd
[003_ Java]: http://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483698&idx=1&sn=6ab24416042310b91f9363fff3402370&chksm=97fa7856a08df140e0a97ad31cbfcc3b99d13741e1db365ea08ab307392f3d1b1535f2041fdb&token=1235000206&lang=zh_CN#rd
[004_ Java]: http://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483710&idx=1&sn=b1d55b3953dd624f0fd241fb97d99ce6&chksm=97fa785aa08df14c30a1846949575915ccf5571f744e84035405b35028a3a702fc14290eb70e&token=1235000206&lang=zh_CN#rd
[005_ Java]: http://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483714&idx=1&sn=af3399aa741cd58a67a996d5581aeb76&chksm=97fa7826a08df13098bf56e5e747b6f94f441a8a34442e9e17ebe9925070bf595cc093fd1441&token=1235000206&lang=zh_CN#rd
[006_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483723&idx=1&sn=5b5e57f842d652732bbab73b61d2d1fd&chksm=97fa782fa08df139857b3ccf8d6a15a20ed401838e40451fb1612ab3a3bf185445d4c8fa50e4&token=1235000206&lang=zh_CN#rd
[007_ HashMap]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483733&idx=1&sn=9cf54bbbdce2349d9094498a7b8bfd2a&chksm=97fa7831a08df127f18bc5454f39161159abe84508b01181023e26582cc5af9ee45f3f783017&token=1235000206&lang=zh_CN#rd
[008_ HashMap]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483742&idx=1&sn=4ed17fe344da37becc9e2326ea5a6dd6&chksm=97fa783aa08df12c8a58d46feb9aee5e5b28767463825fd6078a3b0d69cb0ff26c99c43b859f&token=1235000206&lang=zh_CN#rd
[009_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483748&idx=1&sn=837b3a25e42b3de2b510a8510927afdd&chksm=97fa7800a08df11671eaeb2fec21b818dace9b262ace5c5db7c855c49bdd443d6d0acd3a57b0&token=1235000206&lang=zh_CN#rd
[010_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483755&idx=1&sn=d7dce2a96d26d9e7652efeecde7c4f14&chksm=97fa780fa08df11962576339a0efb7a4e253e7f003e681feac19e2980ac1274236055059d667&token=1235000206&lang=zh_CN#rd
[011]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483766&idx=1&sn=f2d2d29077542f5dbbcc5fa9863215db&chksm=97fa7812a08df1043b95cf8cd64c50fd8e43e76892ddbbbd8ad524621943ad6ff2b36109fde8&token=1235000206&lang=zh_CN#rd
[012_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483773&idx=1&sn=42efc39a5c0df901a0d458e20c9c1314&chksm=97fa7819a08df10f485e88840e755afdaa0fa3e8f88e13330477fed65acd7ef4a3f04929525b&token=1235000206&lang=zh_CN#rd
[013]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483783&idx=1&sn=15ad8936afb3fd48ff1ee22d96dc8e34&chksm=97fa78e3a08df1f55a89be0cbc8e47baa5d431bba85bb02acb7938e8d99703b67e6d199391bc&token=1235000206&lang=zh_CN#rd
[014_ IP]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483790&idx=1&sn=173a0da294c0605ca7bc32a7ba354942&chksm=97fa78eaa08df1fc6365412a3b608159260fa06920248ab64da97928a55c584a173ee8fe6f27&token=1235000206&lang=zh_CN#rd
[015_ TCP]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483791&idx=1&sn=61b80afd67d4bd171a727829f33ed33e&chksm=97fa78eba08df1fd2063f188cd4c177b42acd986938cc844cad7bef3610585afe347d924d5e4&token=1235000206&lang=zh_CN#rd
[016_ HTTP]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483797&idx=1&sn=c84e92d5c3e66de94df62e28197603f5&chksm=97fa78f1a08df1e76c339e0cfa32c70e2cf0e4887e14340d3de6b07a248aa4932307aca44bd3&token=1235000206&lang=zh_CN#rd
[017]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483810&idx=1&sn=15a909e88a8a8072ede2a36acc0ea947&chksm=97fa78c6a08df1d0481a66a5c73eb842ea134728dc24db2fccaee274ee30027544c6f5bd44c8&token=1235000206&lang=zh_CN#rd
[018]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483829&idx=1&sn=20b82974b07e3ba51786bd874c142d04&chksm=97fa78d1a08df1c781c531f79bf2160f01f8678be2be28368ac658d35293b1395328307c5fbb&token=1235000206&lang=zh_CN#rd
[019]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483830&idx=1&sn=602d08933b0a0064b30d6c24201ab9e5&chksm=97fa78d2a08df1c4af17343ecf2a21e6fd8bc336f9c862183e12f1d1075335d3e8c296f6ee98&token=1235000206&lang=zh_CN#rd
[020]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483845&idx=1&sn=1e6a1263e241c1af9391596f44165a93&chksm=97fa78a1a08df1b73ee2ae3431e4624fb9b81f1e89931a8c6a55ba1e90cff27e6a4967cb6ec4&token=1235000206&lang=zh_CN#rd
[021]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483846&idx=1&sn=0d74e0c8668b0222642bc331eaa4ffd3&chksm=97fa78a2a08df1b49f90432b71abeabfb76b98368383c7094c1dcf9a2bc53b5c679736fce850&token=1235000206&lang=zh_CN#rd
[022]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483852&idx=1&sn=228760efd1ffd117544c8bbdf33f7cec&chksm=97fa78a8a08df1be3c209d49365ea3ee420ded7854675b045e1c5dc9233ee4ebac9fae7c9226&token=1235000206&lang=zh_CN#rd
[023]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483858&idx=1&sn=5e042d6bc991a32fdcb28ebab1903447&chksm=97fa78b6a08df1a0e35596b62c924bef0a6fb870b7509c06e7db827269ccc513d83efec0cf99&token=1235000206&lang=zh_CN#rd
[024]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483860&idx=1&sn=eec5715553196fc053a2cce2b8a6f91b&chksm=97fa78b0a08df1a6f7e6b9936f336a9ff6eb2cb99f07c2b626a7f198c64bca9e045e4a01701f&token=1235000206&lang=zh_CN#rd
[025]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483861&idx=1&sn=96986ab96f497569b132723ce25db99f&chksm=97fa78b1a08df1a7068dda14acabb76d301e6a5b5d423a69f36042e5f12973bf4934b14dcd9b&token=1235000206&lang=zh_CN#rd
[026_ Linux]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483862&idx=1&sn=2fd1e6460bb53b944f8644acb0624f17&chksm=97fa78b2a08df1a4ca55aafbfd0ba5ee53db31ebd3bf2a174639a54d415246ed376af6c9953a&token=1235000206&lang=zh_CN#rd
[027_ Linux _ IO]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483863&idx=1&sn=94856f404a668c2a55386b2818def81c&chksm=97fa78b3a08df1a519e62f040fc942abb741fbcfbb7f97c1a3986245b53cfd67391cc3ef2dea&token=1235000206&lang=zh_CN#rd
[028_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483864&idx=1&sn=9bd24c4810536a57c91d44f15b0d7f27&chksm=97fa78bca08df1aa1f1a318429902359ddc004b0c9598b77b9eb392809204c67dcc9cae9706a&token=1235000206&lang=zh_CN#rd
[029_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483865&idx=1&sn=0d5ced37da2cd79c1f1cc46617897ea0&chksm=97fa78bda08df1abfd57bf2762f245cf4392517de5bbd01d1f36f2458f39f1683240143c5088&token=1235000206&lang=zh_CN#rd
[030_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483866&idx=1&sn=970425913bb70171181b72d4116118d0&chksm=97fa78bea08df1a8efe0cac4db38a946ca87e5154bdedea72f420d27a452c19e35234aceb2ae&token=1235000206&lang=zh_CN#rd
[031_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483867&idx=1&sn=f0ccc6fc4c99f78e7ba1f93a683a58a9&chksm=97fa78bfa08df1a91eaaa5ed9919c76178f6770d27a468ac623e2d72a0ce5101ddda3824d702&token=1235000206&lang=zh_CN#rd
[032_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483868&idx=1&sn=bf4b3d6edee4f613f26d99a27d4174f9&chksm=97fa78b8a08df1ae6ff03592706d27ed06869dce6737d54cd5337c07e008dde60d228fef4c2d&token=1235000206&lang=zh_CN#rd
[033_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483869&idx=1&sn=d2e7284d82eb6e41a78743767986c3e2&chksm=97fa78b9a08df1af25b1c7ae0b4926fa73ee518ac3cb4e9854260e2339d0bdb9dbd192791afa&token=1235000206&lang=zh_CN#rd
[034_ Java]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483870&idx=1&sn=618ef3221e7cba0c0bca09e9c61223a3&chksm=97fa78baa08df1ac9966659919b4dd3aa40fd98060b2bd1704dcd3f4a2b5b460d332dc20a655&token=1235000206&lang=zh_CN#rd
[035]: https://mp.weixin.qq.com/s?__biz=MzIxNzM0NjA1OQ==&mid=2247483878&idx=1&sn=cb23e89199530981136ab2a7c1b90d92&chksm=97fa7882a08df194efe0ce71d3b091bfdd6391573b48fdc21f179d1cb89c145c4b334d46a5d9&token=1235000206&lang=zh_CN#rd
[Link 1]: https://blog.csdn.net/qq_33945246/article/details/105138082
[LinkedHashMap_LRU]: https://blog.csdn.net/qq_33945246/article/details/105124524
[Java 1]: https://blog.csdn.net/qq_33945246/article/details/105522661
[Link 2]: https://blog.csdn.net/qq_33945246/article/details/105420525
[java_BigInteger]: https://blog.csdn.net/qq_33945246/article/details/105202522
[java]: https://blog.csdn.net/qq_33945246/article/details/96112497
[LeetCode46_47_980]: https://blog.csdn.net/qq_33945246/article/details/105751643
[LeetCode35_704_1095]: https://blog.csdn.net/qq_33945246/article/details/105848563
[Java 2]: https://blog.csdn.net/qq_33945246/article/details/96303291
[-_221.]: https://blog.csdn.net/qq_33945246/article/details/105496855
[-_409_647_5]: https://blog.csdn.net/qq_33945246/article/details/105338836
[Link 3]: https://blog.csdn.net/qq_33945246/article/details/105183027
[LeetCode55 _LeetCode45]: https://blog.csdn.net/qq_33945246/article/details/105577058
[LeetCode56._354.]: https://blog.csdn.net/qq_33945246/article/details/105564786
[Link 4]: https://blog.csdn.net/qq_33945246/article/details/105273871
[LeetCode42._LeetCode11.]: https://blog.csdn.net/qq_33945246/article/details/105328644
[offer_]: https://blog.csdn.net/qq_33945246/article/details/104424703
[offer_ 1]: https://blog.csdn.net/qq_33945246/article/details/104457727
[offer_ 2]: https://blog.csdn.net/qq_33945246/article/details/104485058
[offer_ 3]: https://blog.csdn.net/qq_33945246/article/details/104575619
[offer_ 4]: https://blog.csdn.net/qq_33945246/article/details/104578970
[offer_ 5]: https://blog.csdn.net/qq_33945246/article/details/104440234
[offer_ 6]: https://blog.csdn.net/qq_33945246/article/details/104531414
[offer_ 7]: https://blog.csdn.net/qq_33945246/article/details/104440308
[offer_ 8]: https://blog.csdn.net/qq_33945246/article/details/104512273
[offer_ 9]: https://blog.csdn.net/qq_33945246/article/details/104600662
[offer_ 10]: https://blog.csdn.net/qq_33945246/article/details/104446375
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzOTQ1MjQ2_size_16_color_FFFFFF_t_70]: /images/20210920/fa86456a334343eb95369bf2386247c0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzOTQ1MjQ2_size_16_color_FFFFFF_t_70 1]: /images/20210920/3793e9c5c7c64e38bdf5553a42832bd5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzOTQ1MjQ2_size_16_color_FFFFFF_t_70 2]: /images/20210920/c00fb0f6d3b043468e59920503276e11.png