2024拼多多面经最新分享：Java面试知识体系大纲（春招必备）(1)

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！

AQS核心设计：

• 一个volatile int state的状态值，使用volatile保证线程可见性，使用int来提供可重入的多资源能力

• 双向队列，首节点为执行节点，可以根据执行节点的Node信息判断是ShareLock还是ExclusiveLock，会关联一个执行线程，来提供可重入的判断

• 加锁的时候若是公平锁则尝试CAS载入队列，若是非公平锁则直接入队列

• 解锁的时候直接唤醒后继的第一个wait节点

15、加锁之后AQS是如何响应中断的？

• 太细节了真不会，之前复习源码没看这么深（结束之后补漏洞）

16、OK问点别的，AQS存在什么实现呢？

• 用过的ReentranceLock、CountDownLatch

17、讲讲实现

• ReentranceLock通过判断线程是否相同进行冲入

• CountDownLatch在state为0的时候才让所有的await通过

18、听说过ReadWriteLock吗，你之前提到AQS当中只有一个State那你如何用一个State去支撑读写两种状态

• 一个state是Int，可以分高位给Read，低位给Write，就当个String用了

19、Int几个字节

• 我居然回答了32个，应该是32位，8位一个byte，共计四个byte

20、你们用过缓存吗

• 没有，但是用redis做了分布式锁

21、你说说下分布式锁怎么做的？

• 分布式锁也是一个锁，需要满足几个特性，1 可重入 2 可以识别加锁的身份防止ABA问题 3 考虑是否需要续约

• key是所需要加上的锁的业务资源唯一编码，value是当前线程的uuid，uuid存在threadLocal内 加锁的时候用的jedis，先设一个过期时间，然后用ex，若不存在key则添加新key，若已经存在则直接失败

• 解锁用的阿里云企业版的CAD（compareAndDelete），原子比较并解锁，本质是通过lua脚本进行的类似事务操作

22、除了redis还有什么可以做分布式锁？

• Mysql、zookeeper等

23、如果让你用Mysql做分布式锁你怎么做

• 新建一张表，主键为需要锁的锁key，col1为线程uuid，col2为ttl时间

• 加锁的时候在一个事务中选取当前key的record，若存在则判断ttl，若不存在则直接可以插入

• 解锁的时候直接把record删除即可

• 起一个定时任务来遍历表，清楚过期键防止无限膨胀

24、zookeeper了解吗

• 一点点，摄入不深

25、那我们继续聊聊Redis吧，Redis有什么数据结构？

• List，Hash，Set，Zset，List

26、Zset怎么实现的？

• 跳表+map实现

27、什么是跳表？

• 常规链表只有一个next节点，跳表持有多个指向其他链表的指针，可以跨越式的进行查找，时间复杂度是logn

28、如果我要找一个score为A的节点应该如何去找？

• 首先在map中找到对应的node排名，然后根据排名在skiplist中进行查找

29、zrange是如何实现的？

• 这个没想到不应该，查了一下如下： ZRANGE key start stop [WITHSCORES]，zrange 就是返回有序集 key 中，指定区间内的成员，而跳表中的元素最下面的一层是有序的(上面的几层就是跳表的索引)，按照分数排序，我们只要找出 start 代表的元素，然后向前或者向后遍历 M 次拉出所有数据即可，而找出 start 代表的元素，其实就是在跳表中找一个元素的时间复杂度。跳表中每个节点每一层都会保存到下一个节点的跨度，在寻找过程中可以根据跨度和来求当前的排名，所以查找过程是 O(log(N) 过程，加上遍历 M 个元素，就是 O(log(N)+M)，所以 redis 的 zrange 不会像 mysql 的 offset 有比较严重的性能问题。

30、Redis持久化

• RDB：快照存储，可以选择是否阻塞，使用场景在数据库上下线、主备复制等情况中

• AOF：类似于binlog，每个里面都是一个写事件，是优先读取的策略，支持多策略写入（强同步、按时间刷盘、交由操作系统决定刷盘等），AOF为了防止文件膨胀也支持重写

31、AOF重写的时候会不会block主线程？

• 不会，没有这个必要，起一个子线程重写完毕之后把手头的buffer在刷进去就行了

32、在载入的时候是怎么做的

• 本地起一个client直接读取AOF重放其中的命令

33、Redis有哪些多机部署方案？

• 经典的主备同步，通过RDB初始化备库然后进行命令传播 Sentinel，实际上是一种容灾机制 cluster，集群部署，使用多机占用slot的方式进行集群服务提供

34、在主备环境下，如果一个备库中途断链了，重新上线的时候怎么执行同步？

• 主备各自维护一个写入的Offset，对比差异之后在buffer中读出丢失的命令并进行同步

35、如果备库的offset过于落后已经不在buffer当中了呢？

• 直接RDB重新同步 使用AOF来查找对应offset的语句（这个是我猜的）

36、cluster如何做的故障转移？

• 不知道，估计也是检测到客观下线然后paxos选主

37、Mysql了解吗，里面有哪些锁？

• 类型分类：共享锁（S），独占锁（X），意向锁（与表锁互斥）

• 粒度分类：行锁、表锁

38、行锁怎么实现的？

• 不知道，这个时候已经有点崩溃了，怎么这么多不知道nnd

39、讲一下事务隔离级别吧

• RU、RC、RR、Serializable

40、你们用的是哪个隔离级别

• mysql默认的是RR，我们改成RC了

41、在默认隔离级别下会产生幻读问题吗？

• 会，这是幻读是RR的经典问题之一

42、描述一下幻读

• 在T1里Select * From table where id = 1;若不存在该记录则insert id = 1的记录进去，但是在select完毕之后T2事务插入了id=1的record，此时后续insert执行失败，本质上来讲是当前的快照都不支持后续dml语句的执行

43、MVCC机制了解吗？

• 了解，由undolog支撑的数据隔离机制，主要是为了提供更高的并发度

44、讲一下原理

• 每一行record都存在两个隐藏行，一个是当前的事务id，一个是指向undolog的指针 mvcc机制运行

• 在rr和rc两个隔离级别下 在每次生成ReadView的时候，会将当前的活跃事务ID维护在列表当中，如果访问的Record的ID比最小活跃事务的ID还要小说明之前已经提交了，可以直接读取，如果与最大事务ID还要大就证明该事务在这个快照时没提交，需要根据undolog去找对应的历史版本，如果在最大和最小之间，那么若其为活跃事务则找历史版本，若不是则直接读取

• 在RC级别下，每次Select都生成新的ReadView，所以能看到不同事物间的提交

• 在RR级别下，只在第一次Select的时候生成ReadView，所以会产生幻读，因为快照读和真实读的结果不一致

45、慢sql怎么处理？

• 捞慢sql日志先分析写的索引是不是有问题或者offset太大了，然后看expain

46、你关注explain的那些col？

• key：真实用到的索引

• possible_key：可能用的索引

• rows：扫描行数，越大越拉垮

• filter：过滤数据比例，这个col可以验证索引有效性

• extra：包含是否使用索引、sort是否时filesort等

47、https了解吗？

• client发一个随机数给server

• server发证书+随机数回来

• client拆证书找第三方验证证书有效性，取出公钥

• client拿公钥加密第三个随机数发server

• server私钥解密

48、线上机器cpu100%你怎么处理？

• 容器化时代，一定要top看下是不是st过高，存在超卖的可能性

• 如果不是的话top看下哪个进程有问题，然后看这个进程哪个线程吃了cpu

• jstack直接把线程dump出来然后找对应有问题的线程再分析

• 也有可能是内存泄漏导致的频繁GC问题，可以拉GClog然后在jmap把heap dump出来看下

49、你们线上JVM一般调整什么参数？

• XMX&XMS固定防止内存抖动

• 堆空间调整：年轻代Age调整、年轻代eden:s0:s1比例调整

• 收集器调整：大促前把CMS的预清理次数调低一些，CMS的清理阈值调高一些

50、反问

• 什么团队？

• 做什么业务的？

自我反思

====

虽说这次是抱着试水的心态去的，但是这一连50问着实是有点傻眼了，而且也发现了自己的很多漏洞，如下：

• 我的简历过长，难以被面试官抓住重点

• 项目使用技术栈没有体现出来

• 涉及相关项目重难点表述不是很清楚，分布式锁、多租户的分库分表以及中间件隔离方案、性能问题排查等

• 各类技术栈停其实都还留在使用层，没有深入去挖掘

• 语速太快了，70分钟的面试大大小小回答了50个问题，我感觉放慢点够我回答两轮了

最后总结个人所得（供大家参考学习）

=================

这次一面结束之后我反思很久，发现自己真的是有很多不足和漏洞，所以最近一直在规划自己的学习路线去不足，不论你是复习备战面试还是自己学习，我相信我所说的多少还是有点用处的。

1.1 首先，第一个应该去梳理整个体系的知识大纲

========================

整个体系的知识大纲

我将整个体系分为5个专题：并发编程、性能调优、Spring全家桶、缓存数据库、分布式&微服务

1.2 其次，根据上面的分类，按照大纲来学习（最后看面试专题）

===============================

对于每一个专题，去搜集相应的面试学习笔记，比如下面我所收集的（若是对我收集的这份知识体系大纲以及下方每个专题对应的面试+学习笔记感兴趣，小编可以分享给你一起学习，

1. 并发编程（手写笔记：并发编程+并发编程_原理+并发编程_应用+并发编程_模式）

• 并发编程

并发编程

• 并发编程_原理

并发编程_原理

• 并发编程_应用

并发编程_应用

• 并发编程_模式

并发编程_模式

1. 性能调优（Java性能调优实战：Java编程性能调优+多线程性能调优+JVM性能监测及调优+设计模式调优+数据库性能调优+实战演练）

性能调优

1. Spring全家桶（关注这一部分，我将Spring、MVC、Cloud、Boot归整在一块了）

• 手绘的各思维脑图（帮助梳理知识点，比较多就不一一截图了）

Spring全家桶手绘的各思维脑图

• 进阶学习的笔记

《MySql面试专题》

《MySql性能优化的21个最佳实践》

《MySQL高级知识笔记》

文中展示的资料包括：**《MySql思维导图》《MySql核心笔记》《MySql调优笔记》《MySql面试专题》《MySql性能优化的21个最佳实践》《MySq高级知识笔记》**如下图

关注我，点赞本文给更多有需要的人
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！
GQn8Sr-1714379322304)]

[外链图片转存中…(img-U7iequ5S-1714379322304)]

[外链图片转存中…(img-cpRbgYdW-1714379322305)]

[外链图片转存中…(img-sdsJLqTn-1714379322305)]

[外链图片转存中…(img-1mgBd6NI-1714379322305)]

[外链图片转存中…(img-0Et6QbgE-1714379322305)]

[外链图片转存中…(img-rEazVm9V-1714379322306)]

文中展示的资料包括：**《MySql思维导图》《MySql核心笔记》《MySql调优笔记》《MySql面试专题》《MySql性能优化的21个最佳实践》《MySq高级知识笔记》**如下图

[外链图片转存中…(img-vfCoks85-1714379322306)]

关注我，点赞本文给更多有需要的人
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！