shopee 后端一面面经

全程问基础，问的好多东西没复习到。不知道是不是自我介绍没说项目她就不问了，还等着她让我介绍项目呢。

• ArrayList 和 LinkedList 区别，使用场景
• 堆是什么，数据结构，时间复杂度
• 排序算法有哪些，归并排序时间复杂度，是不是稳定的
• Map 有几种，LinkedHashMap 的数据结构，怎么实现的
• 数据库三大范式 有哪些反范式的设计
• join 和 left join、right join 的区别
• 数据库事务 持久性是什么 隔离级别 幻读是什么
• 进程和线程的区别
• 线程间通信（忘了问的是同步还是通信了）
• 页面置换算法 LRU 和 LFU
• TCP 和 UDP
• TCP 怎么保证可靠性
• 拥塞控制是什么
• 三次握手
• HTTP 状态码有哪些
• GET POST 区别 他们系统里有些 GET 请求 用了 POST，这样设计是为什么（想不出来）
• 乐观锁和悲观锁
• Redis 分布式锁使用在了什么地方 怎么实现的 除了 Redis 还有什么方式可以实现
  感觉还有几个问题没想起来~祈祷给个二面。