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

7.31投递简历 8.11发面试通知

一面： 归并排序链表写一个单例模式Cookie、Session、GWT如何解决Cookie的跨域问题对于docker了解多少，实习的公司是如何用docker的如何用docker命令看容器的输入输出流有没有自己部署过redis集群AOP的原理是什么动态代理有哪几种JDK动态代理中，重要的类和接口有什么线上Java服务，有一个接口请求过去一直不响应，如何排查在你这些实习经历中，公司内部对于Spring做了哪些二次开发，如何用的在使用SSE的时候，突然比较慢，如何解决二面：实习一些基础八股两个有序数组求中位数三面：实习，一边问实习工作，一边引申其他知识