Java面试：那些年我们一起踩过算法与数据结构的坑

前言

kafka的外在表现很像消息系统，允许发布和订阅消息流，但是它和传统的消息系统有很大的差异：

• 首先，kafka是个现代分布式系统，以集群的方式运行，可以自由伸缩

• 其次，kafka可以按照要求存储数据，保存多久都可以

• 第三，流式处理将数据处理的层次提示到了新高度，消息系统只会传递数据。kafka的流式处理能力可以让我们用很少的代码就能动态的处理派生流和数据集。所以，kafka不仅仅是个消息中间件

kafka不仅仅是个消息中间件，同时它是个流平台，这个平台上可以发布和订阅数据流（kafka的流，有一个单独的包stream的处理），并把它们保存起来，进行处理，这个就是kafka作者的设计理念。今天之所以要聊Kafka，是因为前不久我们公司来了位阿里P8大神，在看完他的手写“Kafka笔记”，我只能用两个字来形容：膜拜！崇拜！

4 年经验应该具备哪些技能

首先，简单的聊一下我认为的 4 年经验左右、优秀的 Java 程序员应该具备的技能有哪些，按“专业技能”和“项目”两块，包括但不限于以下内容。

专业技能方面

• 基础：JDK 常用类的原理、源码、使用场景。
• 设计模式：常用几种的原理、使用场景，单例、动态代理、模板、责任链等。
• 数据结构：数组、链表、栈、队列、树。
• 网络：TCP、HTTP、HTTPS、负载均衡算法。
• 框架：Spring IoC 原理、Spring AOP 原理和使用、Spring 常用的扩展点、MyBatis 的核心流程。
• 中间件：常用中间件的核心原理与最佳实践，并对其中的 1 到 2 个有深入的学习，Redis、Kafka（RocketMQ、RabbitMQ）、Dubbo、Zookeeper。
• 数据库（MySQL）：索引原理、隔离级别、锁机制、分库分表、慢 SQL 定位及优化、线上问题解决。
• Netty：NIO 原理、核心组件、I/O 多路复用（epoll）、零拷贝。
• JVM：运行时数据区、垃圾回收算法、垃圾回收器（CMS、G1）、常用配置参数、线上问题定位及解决。
• 稳定性保障：隔离、限流、熔断、降级等。
• Linux：基本命令的使用、快速定位和排查问题。
• 分布式理论：CAP、BASE、2PC、3PC、TCC。

项目方面

• 能独立完成一个复杂模块的需求分析、方案设计和最终落地实现。
• 能不断思考，寻找更优的设计和解决方案，积极优化慢 SQL、慢服务。
• 具备排查问题的能力，遇到线上问题能及时定位和修复上线，例如：数据库死锁、服务器宕机、服务器 Full GC 频繁等。
• 具备难题攻关的能力，能不断解决项目遇到的挑战，能给予初级工程师技术上的指导。
• 初步具备带领团队（1-3人左右）的能力，能合理分配需求，做好进度把控、风险评估、Code Review。

严格来说，要完全做到上面这些有点难，我自己也并不具备，但是，我们可以将其视为目标，不断去努力。

面试常见形式

大厂面试通常是“连环炮”的形式，举个栗子：

面试官：用过哪些 Map

我：LinkedHashMap、ConcurrentHashMap、HashMap、TreeMap

面试官：这四种 Map 的区别

我：ConcurrentHashMap 线程安全，LinkedHashMap 可以记录插入顺序和访问顺序，TreeMap 可以自定义排序，除了这几个场景，其他场景基本都可以使用 HashMap

面试官：ConcurrentHashMap 怎么保证线程安全

我：JDK 1.8 以前通过分段锁，JDK 1.8 以后通过 CAS + Synchronized

面试官：ConcurrentHash