java开发面试流程，Java笔试题算法题

前言

在本篇文章开始前，我想想来回答一个问题：我为什么要写这一篇关于面试的文章？

原因有三：第一，我想为每一个为梦想时刻准备着的”有心人“尽一份自己的力量，提供一份高度精华的Java面试清单；第二，目前市面上的面试题不是答案不准确就是内容覆盖太窄，所以提供一份经典而又准确的面试题是非常有必要的；第三，本文会对部分提供详细解读和代码案例，让大家知其然并知其所然，从而学到更多的知识。

或许这份面试题还不足以概括所有Java问题，但有了它，我相信你一定不会”败“的很惨，因为有哦了它，足以应对目前市面上绝大部分的Java面试了，因为这篇文章不论是从深度还是广度上来讲，都已经概括了非常多的知识点了。

凡事预则立，不预则废，能看到这篇文章的人，我相信都是这个世界上的”有心人“，还是那句老话：上天不负有心人！我相信你的每一步努力，都会收获到意想不到的回报。

正文

谈到 MYSQL 的事物， 相信大家对这几个概念都不会陌生：

• 四大特性：ACID
• 并发问题
  • 脏读
  • 不可重复读
  • 幻读
• 隔离级别
  • Read Uncommitted（读未提交）
  • Read Committed（读提交）
  • Repeatable Read（可重读）
  • Serializable（可串行化）

下面的思维导图可能更表达得清晰😏

MySQL 的默认事物隔离级别是 RR (Repeatable Read) ，可重复读级别是能够解决脏读、不可重复读的这两个事物并发问题的，但是幻读的问题仍会存在，如果使用Serializable的隔离级别，对于高并发的业务来说是不实际的。那么 MySQL 是如何解决幻读这个棘手的问题呢？

没错，MySQL 通过MVCC（多版本并发控制）和Gap Lock（间隙锁）这两个机制解决了幻读的问题~

那么这两种方式具体又是如何实现的呢？

这里我们先讲一下 MySQL 的**"读"的区别**。因为在事物隔离级别中的**“读”**，分为快照读（snapshot read）和当前读（current read）

1. 当前读（current read）

select…lock in share mode (共享读锁) select…for update update , delete , insert

读取的是最新的数据，并且对读取的记录加锁，阻塞其他事物对当前事物查询数据的修改和插入，从而解决幻读。

实现方式：Next-key Locks（临键锁）

官方对临键锁的定义是：

A next-key lock is a combination of a record lock on the index record and a gap lock on the gap before the index record.

简单来说就是 临键锁 = 行记录锁 + 间隙锁

行锁、间隙锁这个锁的概念，下文会介绍。所以这里我们只要知道的是，对于事物的当前读模式，是通过 Gap-Key-Locks 解决的。

2. 快照读（snapshot read）

select * from table

单纯的 select 操作

Read Committed 隔离级别：每次select都生成一个快照读。

Read Repeatable 隔离级别：开启事务后第一个select语句才是快照读的地方，而不是一开启事务就快照读。

实现方式：undolog 和 MVCC

undolog 用于数据的撤回操作，它记录了修改的反向操作，比如，插入对应删除，修改对应修改为原来的数据，通过undo log 可以实现事务回滚，并且可以根据 undo log 回溯到某个特定的版本的数据。

MVCC 就是上文提到的多版本并发控制。

实现方式

MVCC

MVCC 只是工作在两种事务级别底下：

• Read Committed
• Repeatable Read

MVCC 每行记录后面保存三个隐藏的列，其中其主要作用的有两列

DB_TRX_ID： 记录行数据创建时的事物版本号。每开启一个事物，事物版本号

点击领取2024完整开源项目《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》

都会递增。

DB_ROLL_PTR： 记录行数据何时过期（或者被删除）。指向前一个版本的 undolog 记录，组成 undo 链表。如果更新了行，则撤消日志记录包含在更新行之前重建行内容所需的信息。

• INSERT

  插入数据时， DB_TRX_ID 记录的是当前新增数据的事物版本号

• DELETE

  删除数据时，DB_ROLL_PTR 记录的是当前操作删除的事物版本号

• UPDATE

  1. 更新数据时，插入一条新的数据，DB_TRX_ID 记录的是当前更新数据的事物版本号

  2. 将旧数据的 DB_ROLL_PTR 值更新为当前更新数据的事物版本号

• SELECT

  查询规则如下：

  1. 查找数据行版本号早于当前事务版本号的数据行记录，也就是说（当前的查询的事物版本号 >= DB_TRX_ID 中的值）

     这样就能确保事物读取的数据，要么是当前事物已经存在的，要么是当前事物所操作过的。

  2. 查找删除版本号要么为NULL，要么大于当前事务版本号的记录。也就是说 （DB_ROLL_PTR IS NULL OR DB_ROLL_PTR > 当前的查询的事物版本号）

     这样确保查询出来的数据行记录在事务开启之前没有被删除。

Java核心架构进阶知识点

面试成功其实都是必然发生的事情，因为在此之前我做足了充分的准备工作，不单单是纯粹的刷题，更多的还会去刷一些Java核心架构进阶知识点，比如：JVM、高并发、多线程、缓存、Spring相关、分布式、微服务、RPC、网络、设计模式、MQ、Redis、MySQL、设计模式、负载均衡、算法、数据结构、kafka、ZK、集群等。而这些也全被整理浓缩到了一份pdf——《Java核心架构进阶知识点整理》，全部都是精华中的精华，本着共赢的心态，好东西自然也是要分享的

内容颇多，篇幅却有限，这就不在过多的介绍了，大家可根据以上截图自行脑补

)]

[外链图片转存中…(img-11SqJYV3-1709839754892)]

[外链图片转存中…(img-eZ25KKJe-1709839754892)]

内容颇多，篇幅却有限，这就不在过多的介绍了，大家可根据以上截图自行脑补

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录