一面

一面就做了一道算法题，要求两小时内完成，给了长度为 N 的有重复元素的数组，要求输出第 10 大的数。典型的 TopK 问题，快排算法搞定。

算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试用例，一定要保证测试覆盖场景尽可能全。加上平时刷刷算法题，这种考核应该没问题的。

二面

• 自我介绍下呗

• 开源项目贡献过代码么？（Dubbo 提过一个打印 accesslog 的 bug 算么）

• 目前在部门做什么，业务简单介绍下，内部有哪些系统，作用和交互过程说下

• Dubbo 踩过哪些坑，分别是怎么解决的？（说了异常处理时业务异常捕获的问题，自定义了一个异常拦截器）

• 开始进入正题，说下你对线程安全的理解（多线程访问同一个对象，如果不需要考虑额外的同步，调用对象的行为就可以获得正确的结果就是线程安全）

• 事务有哪些特性？（ACID）

• 怎么理解原子性？（同一个事务下，多个操作要么成功要么失败，不存在部分成功或者部分失败的情况）

• 乐观锁和悲观锁的区别？（悲观锁假定会发生冲突，访问的时候都要先获得锁，保证同一个时刻只有线程获得锁，读读也会阻塞；乐观锁假设不会发生冲突，只有在提交操作的时候检查是否有冲突）这两种锁在 Java 和 MySQL 分别是怎么实现的？（Java 乐观锁通过 CAS 实现，悲观锁通过 synchronize 实现。mysql 乐观锁通过 MVCC，也就是版本实现，悲观锁可以通过 select... for update 加上排它锁）

• HashMap 为什么不是线程安全的？（多线程操作无并发控制，顺便说了在扩容的时候多线程访问时会造成死锁，会形成一个环，不过扩容时多线程操作形成环的问题再 JDK1.8 已经解决，但多线程下使用 HashMap 还会有一些其他问题比如数据丢失，所以多线程下不应该使用 HashMap，而应该使用 ConcurrentHashMap）怎么让 HashMap 变得线程安全？(Collections 的 synchronize 方法包装一个线程安全的 Map，或者直接用 ConcurrentHashMap)两者的区别是什么？（前者直接在 put 和 get 方法加了 synchronize 同步，后者采用了分段锁以及 CAS 支持更高的并发）

• jdk1.8 对 ConcurrentHashMap 做了哪些优化？（插入的时候如果数组元素使用了红黑树，取消了分段锁设计，synchronize 替代了 Lock 锁）为什么这样优化？（避免冲突严重时链表多长，提高查询效率，时间复杂度从 O(N)提高到 O(logN)）

• redis 主从机制了解么？怎么实现的？

• 有过 GC 调优的经历么？（有点虚，答得不是很好）

• 有什么想问的么？

三面

• 简单自我介绍下

• 监控系统怎么做的，分为哪些模块，模块之间怎么交互的？用的什么数据库？（MySQL）使用什么存储引擎，为什么使用 InnnoDB？(支持事务、聚簇索引、MVCC)

• 订单表有做拆分么，怎么拆的？(垂直拆分和水平拆分)

• 水平拆分后查询过程描述下

• 如果落到某个分片的数据很大怎么办？(按照某种规则，比如哈希取模、range，将单张表拆分为多张表)

• 哈希取模会有什么问题么？(有的，数据分布不均，扩容缩容相对复杂 )

• 分库分表后怎么解决读写压力？(一主多从、多主多从)

• 拆分后主键怎么保证惟一？(UUID、Snowflake 算法)

• Snowflake 生成的 ID 是全局递增唯一么？(不是，只是全局唯一，单机递增)

• 怎么实现全局递增的唯一 ID？(讲了 TDDL 的一次取一批 ID，然后再本地慢慢分配的做法)

• Mysql 的索引结构说下(说了 B+树，B+树可以对叶子结点顺序查找，因为叶子结点存放了数据结点且有序)

• 主键索引和普通索引的区别(主键索引的叶子结点存放了整行记录，普通索引的叶子结点存放了主键 ID，查询的时候需要做一次回表查询)一定要回表查询么？(不一定，当查询的字段刚好是索引的字段或者索引的一部分，就可以不用回表，这也是索引覆盖的原理)

• 你们系统目前的瓶颈在哪里？

• 你打算怎么优化？简要说下你的优化思路

• 有什么想问我么？

四面

• 介绍下自己

• 为什么要做逆向？

• 怎么理解微服务？

• 服务治理怎么实现的？(说了限流、压测、监控等模块的实现)

• 这个不是中间件做的事么，为什么你们部门做？(当时没有单独的中间件团队，微服务刚搞不久，需要进行监控和性能优化)

• 说说 Spring 的生命周期吧

• 说说 GC 的过程(说了 young gc 和 full gc 的触发条件和回收过程以及对象创建的过程)

• CMS GC 有什么问题？(并发清除算法，浮动垃圾，短暂停顿)

• 怎么避免产生浮动垃圾？(记得有个 VM 参数设置可以让扫描新生代之前进行一次 young gc，但是因为 gc 是虚拟机自动调度的，所以不保证一定执行。但是还有参数可以让虚拟机强制执行一次 young gc)

• 强制 young gc 会有什么问题？(STW 停顿时间变长)

• 知道 G1 么？(了解一点 )

• 回收过程是怎么样的？(young gc、并发阶段、混合阶段、full gc，说了 Remember Set)

• 你提到的 Remember Set 底层是怎么实现的？

• 有什么想问的么？

五面

五面是 HRBP 面的，和我提前预约了时间，主要聊了之前在蚂蚁的实习经历、部门在做的事情、职业发展、福利待遇等。阿里面试官确实是具有一票否决权的，很看重你的价值观是否 match，一般都比较喜欢皮实的候选人。HR 面一定要诚实，不要说谎，只要你说谎 HR 都会去证实，直接 cut 了。

• 之前蚂蚁实习三个月怎么不留下来？

• 实习的时候主管是谁？

• 实习做了哪些事情？（尼玛这种也问？）

• 你对技术怎么看？平时使用什么技术栈？（阿里 HR 真的是既当爹又当妈，joy）

• 最近有在研究什么东西么

• 你对 SRE 怎么看

• 对待遇有什么预期么

最后 HR 还对我说目前稳定性保障部挺缺人的，希望我尽快回复。

小结

蚂蚁面试比较重视基础，所以 Java 那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的，因为我面的是稳定性保障部门，还有许多单独的小组，什么三年 1 班，很有青春的感觉。面试官基本水平都比较高，基本都 P7 以上，除了基础还问了不少架构设计方面的问题，收获还是挺大的。

关于面试题的答案和解析已经整理好了，原文档打开方式：我的学习笔记