阿里巴巴 - Java 开发 - 四轮技术面

手撕： 题目：给定一个只包含数字的字符串 `s`，复原它并返回所有可能的 IP 地址格式。有效 IP 地址规则：- 由四个整数组成，每个整数位于 `0` 到 `255` 之间。- 整数不能含有前导 `0`（例如 `01` 不合法）。- 整数之间用 `'.'` 分隔场景题：1.讲一下bi平台的业务流程2.限流的底层算法3.什么是令牌桶限流？4.多级缓存体系是怎么实现的？5.权限校验如何设计？（我回答的是使用Spring AOP实现了一个拦截器）6.Spring AOP的底层是如何实现的？7.Java并发编程介绍一下？8.并发编程的底层是如何实现的？9.JVM提供的默认线程池都有什么？

1. 项目介绍2. 具体展开介绍一个有挑战/有亮点的项目3. 项目中记忆深刻的难点4. 项目细节的问答（大概7个问题，20分钟）5. 手撕题：1047 删除字符串中的所有相邻重复项，问有无其他方案6. 手撕题：两个简单sql（一个group by，一个join in、子查询两个方案）7. JDK 的版本是多少？JDK 17、21的新特性是什么8. 创建一个线程池的方法？Executors能创建哪些线程池9. 核心线程数是什么意思？10. 阻塞队列是做什么？阻塞队列有可能会满吗？11. 如果我不想让阻塞队列满，一直往阻塞队列里面加，这种情况下可以实现吗？12. 阻塞队列满了之后把后面的新请求丢弃掉，这种可以实现吗？13. 首先核心线程数设置为5，任务都在核心线程上去执行，假如核心线程满了之后，希望说新请求继续创建新的线程去执行，然后一直到满足最大线程数的阈值之后，后续再来新的请求丢进阻塞队列里去等待。这种可以实现吗？14. JVM，包括垃圾回收这块，了解得多吗15. spring 版本是多少16. A类有A1方法，B类有B1、B2方法，A类中注入B类。spring 里的一个调用链：请求先请求到 A1 方法， A1 内部又调用了 B1 方法， B1内部又调用到 B2 方法，内部都没有异常。transactional注解加在B1方法上，哪些函数内部的数据库操作会包裹在事务里面去执行？如果加在B2方法上呢？17. MySQL用的是哪个版本18. select from score where student id=1 for update。数据库引擎是InnoDB，隔离级别也是默认的隔离级别，现在会加什么锁？假设条件改成不等于1呢？

1.实习介绍2. 项目里遇到了什么难题，怎么解决的3. 你用过消息队列，消息队列实现的是什么，还有什么消息队列4. 分布式锁怎么实现的5. 介绍一些线程与进程的区别6. Synchronized和volatile的区别7. Synchronized可重入锁怎么实现的8. JVM内存区域介绍一下9. JVM垃圾回收介绍一下10. CMS垃圾收集器和G1垃圾收集器什么区别11. HTTP和HTTPS什么区别，HTTPS的安全怎么实现的12. MySQL的索引数据结构是什么，主键索引和非主键索引在数据结构上有什么区别13. MySQL怎么分析SQL的性能（expain 查询慢sql）？慢sql日志怎么开启？expain的type字段中，什么样的需要优化14. SpringAOP基于什么实现（动态代理）？那SpringAOP如何实现动态代理15. Spring怎么注入类？（不记得这个这个问题了，当时就没听懂）16. 算法题：LCR 018. 验证回文串

1.你的实习项目是否有存在造轮子的嫌疑，说说其存在的必要性和解决的核心问题2.如何通过架构设计顶住的50wqps3.几乎100%”的最终一致性的，要求阐述具体的实现方案4.`CompletableFuture`的具体使用场景是什么?5.追问为什么选择用`CompletableFuture`，而不是其他并发工具(如线程池+计数器)来实现同样的需求6.当提到ZooKeeper时，追问其与Redis相比，“重”在哪里?7.ZooKeeper使用的一致性协议(ZAB)与Raft协议有什么区别，为什么Raft现在更流行?8.算法1: 链表反转9.算法2:二分查找