蚂蚁一面

??就做了?道算法题，要求两?时内完成，给了?度为 N 的有重复元素的数组，要求输出第 10?的数。典型的 TopK 问题，快排算法搞定。算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试?例，?定要保证测试覆盖场景尽可能全。加上平时刷刷算法题，这种考核应该没问题的。

蚂蚁二面

• ?我介绍下呗

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

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

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

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

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

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

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

• 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 底层是怎么实现的？

• 有什么想问的么？

?结

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

拼多多

• ?试前

• ??

• ??

• 三?

• ?结

?试前

?完蚂蚁后，早就听闻拼多多这个独?兽，决定也去??把。?先我在脉脉找了?个拼多多的 HR，加了微信聊了下，发了简历便开始我的拼多多?试之旅。这?要?常感谢拼多多 HR?姐姐，从?试内推到 offer 确认?直都在帮我，?真的很 nice。

拼多多一面：

• Java 中的 HashMap、TreeMap 解释下？(TreeMap 红?树，有序，HashMap?序，数组+链表)

• TreeMap 查询写?的时间复杂度多少？(O(logN))

• HashMap 多线程有什么问题？(线程安全，死锁)怎么解决？( jdk1.8?了 synchronize + CAS，扩容的时候通过 CAS 检查是否有修改，是则重试)重试会有什么问题么？(CAS（Compare And Swap）是??和交换，不会导致线程阻塞，但是因为重试是通过?旋实现的，所以仍然会占?CPU 时间，还有 ABA 的问题)怎么解决？(超时，限定?旋的次数，ABA 可以通过原理变量 AtomicStampedReference 解决，原理利?版本号进???)超过重试次数如果仍然失败怎么办？(synchronize 互斥锁)

• CAS 和 synchronize 有什么区别？都?synchronize 不?么？(CAS 是乐观锁，不需要阻塞，硬件级别实现的原?性；synchronize 会阻塞，JVM 级别实现的原?性。使?场景不同，线程冲突严重时 CAS 会造成 CPU 压?过?，导致吞吐量下降，synchronize 的原理是先?旋然后阻塞，线程冲突严重仍然有向滔的吞吐量，因为线程都被阻塞了，不会占有 CPU )

• 如果要保证线程安全怎么办？(ConcurrentHashMap)

• ConcurrentHashMap 怎么实现线程安全的？(分段锁)

• get 需要加锁么，为什么？(不?，volatile 关键字)

• volatile 的作?是什么？(保证内存可?性)

• 底层怎么实现的？(说了主内存和?作内存，读写内存屏障，happen-before，并在纸上画了线程交互图)

• 在多核 CPU 下，可?性怎么保证？(思考了?会，总线嗅探技术)

• 聊想聊，系统之间是怎么交互的？

• 系统并发多少，怎么优化？

• 给我?张纸，画了?个九?格，都填了数字，给?个 MN 矩阵，从 1 开始逆时针打印这 MN 个数，要求时间复杂度尽可能低（内?OS：之前貌似碰到过这题，最优解是怎么实现来着）思考中。。。

• 可以先说下你的思路(想起来了，说了什么时候要变换?向的条件，向右、向下、向左、向上，依此循环)

• 有什么想问我的？

拼多多二面：

• ?我介绍下

• ?上还有其他 offer 么？(拿了蚂蚁的 offer)

• 部?组织结构是怎样的？(这轮不是技术?么，不过还是??实实说了)

• 系统有哪些模块，每个模块?了哪些技术，数据怎么流转的？（?试官有点秃顶，?看级别就很?）给了我?张纸，我在上?简单画了下系统之间的流转情况

• 链路追踪的信息是怎么传递的？(RpcContext 的 attachment，说了 Span 的结构:parentSpanId +curSpanId)

• SpanId 怎么保证唯?性？(UUID，说了下内部的定制改动)

• RpcContext 是在什么维度传递的？(线程)

• Dubbo 的远程调?怎么实现的？(讲了读取配置、拼装 url、创建 Invoker、服务导出、服务注册以

• 及消费者通过动态代理、filter、获取 Invoker 列表、负载均衡等过程（哗啦啦讲了 10 多分钟），我可以喝??么

• Spring 的单例是怎么实现的？(单例注册表)

• 为什么要单独实现?个服务治理框架？(说了下内部刚搞微服务不久，主要对服务进??些监控和性能优化)

• 谁主导的？内部还在使?么？

• 你向有想过怎么做成通航么？

• 有什么想问的么？

拼多多三面：

?????完后就直接 HR?了，主要问了些职业发展、是否有其他 offer、以及?职意向等问题，顺便说了下公司的福利待遇等，都?较常规啦。不过要说的是?上有其他 offer 或者??经历会有?定加分

拼多多的?试流程就简单许多，毕竟是?个成?四年多的公司。?试难度中规中矩，只要基础扎实应该不是问题。但不得不说?作强度很?，开始?试前 HR 就提前和我确认能否接受这样强度的?作，想来的?铁还是要做好准备

总结：绘上一张 Kakfa 架构思维大纲脑图（xmind）

其实关于 Kafka，能问的问题实在是太多了，扒了几天，最终筛选出 44 问：基础篇 17 问、进阶篇 15 问、高级篇 12 问，个个直戳痛点，不知道如果你不着急看答案，又能答出几个呢？

若是对 Kafka 的知识还回忆不起来，不妨先看我手绘的知识总结脑图（xmind 不能上传，文章里用的是图片版）进行整体架构的梳理

开源分享：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】

梳理了知识，刷完了面试，如若你还想进一步的深入学习解读 kafka 以及源码，那么接下来的这份《手写“kafka”》将会是个不错的选择。

• Kafka 入门

• 为什么选择 Kafka

• Kafka 的安装、管理和配置

• Kafka 的集群

• 第一个 Kafka 程序

• Kafka 的生产者

• Kafka 的消费者

• 深入理解 Kafka

• 可靠的数据传递

• Spring 和 Kafka 的整合

• SpringBoot 和 Kafka 的整合

• Kafka 实战之削峰填谷

• 数据管道和流式处理(了解即可)