7.21 滴滴后端一面

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 的路径数（路径可以不从根节点开始，方向必须向下）。要求写出解题思路和代码，并分析时间复杂度。