快手 Java工程师 二面面经（已发三面）

为啥流程从对勾变成省略号了...二面完后，官网上业务2面本来是对勾，今天一看变成省略号了，这是被横向了？

1. Java 基础与数据结构Java 面向对象有哪四个特性？Java 常见数据类型有哪些？HashMap 的底层实现是什么？为什么链表会转成红黑树？红黑树的时间复杂度是多少？数组插入、链表插入的时间复杂度对比？常见排序算法及时间复杂度（快排的原理和复杂度）。Set 的底层结构是什么？和 HashMap 的区别？线程安全的集合有哪些？ConcurrentHashMap 的实现方式（Segment 锁、CAS 乐观锁）。CAS 是什么？如果版本号不一致会怎样处理？2. 多线程与并发Java 中的线程与操作系统中的线程是否相同？多线程同步的手段有哪些？GC 的作用是什么？常用垃圾回收算法有哪些？Java 中默认使用的垃圾回收器及特点。变量存在堆还是栈的条件？方法内局部变量存放位置。3. 网络与协议你们项目是否是微服务架构？用的 RPC 还是 HTTP？TCP 的可靠性如何保证？为什么挥手要比握手多一次？如果不多一次会出现什么问题？UDP 和 TCP 的区别，为什么游戏可以使用 UDP？为什么需要 HTTP 协议？HTTP 和 TCP 的关系。HTTP 长连接与短连接的区别和好处。4. 项目场景题在支付项目中，如何保证交易的一致性？什么是一致性（你们系统中指的是什么和什么一致）？如何防止重复支付（尤其在数据未落库时的并发情况）？分布式锁的实现方式（Redis setNX、过期时间、续租机制）。Redis 除了做锁，还常用于哪些功能？Redis 常见数据结构（string、list、set、zset 等）及底层实现。为什么同一数据结构在数据量大小不同的情况下会使用不同的底层结构？跳表的原理和时间复杂度，为什么还需要字典结构配合？5. 算法题二叉树路径和等于 targetSum 的路径数（路径可以不从根节点开始，方向必须向下）。要求写出解题思路和代码，并分析时间复杂度。

Java1.8 HashMap为什么是线程不安全的？（结合源码）哪些步骤会导致线程不安全？HashMap 的put方法具体步骤是什么ConcurrentHashMap是如何解决线程不安全的问题的？Synchronized锁升级的过程Java方法执行完了，JVM内存区域会有哪些变化MySQL线上环境Select比较慢，应该如何排查Redis中统计天级别的UV具体怎么实现？Spring项目初始化的时候就要加载一些功能/代码，你能想到哪些方法？例如@PostConstruct128.最长连续序列 | 61.旋转链表

我本以为有大厂实习秋招就会简单点了，我现在发现我想的有点简单了，周末两场笔试全部挂0了，笔试就直接把我卡掉了😭😭😭