虾皮后端面经

一面 60min

手撕为主，问一点八股，不问项目和实习

纯白板手撕，无代码提示

1. 手撕 LRU
2. 手撕开链法，渐进式 rehash 应该怎么做，怎么判断rehash完毕，要加锁吗（rehash 的细节还要再看看）
3. 读锁和写锁的语言层面实现（不太会，应该是互斥锁实现读写锁，一时间脑袋空空
4. TCP 三次握手，二次行不行
5. TCP 拥塞控制
6. HTTPS 和 HTTP 区别，SSL 位于TCP哪一层，有点没懂，这不是单独一层吗，就说了个应用层，不太对，应该是应用层和传输层之间
7. CAP 理论，ACID 理论
8. 主键，外键，索引的区别（答的一般
9. 索引底层实现
10. B+ 树结构和分裂合并（答的一般）
11. 数据库范式
12. 熟悉什么设计原则，设计模式
13. 手撕单例模式

简单智力题：5毫升，6毫升量筒量出3毫升

一周后二面

二面 60min

大量八股，一个场景题，一道手撕

1. 乐观锁和悲观锁的使用场景
2. 乐观更新和悲观更新的实际实现
3. 索引一般要考虑什么
4. 索引下推是什么
5. 索引失效场景
6. mysql主从复制流程，主从复制模型
7. redis 有什么技术
8. zset 延时队列
9. 数据结构的堆的问题：
   1. 堆定义
   2. 复杂度
   3. 为什么能用数组
   4. 第k大数怎么用堆实现
   5. 更好的实现（快速选择），怎么证明时间复杂度近似O(N)
10. 一致性哈希的使用场景（答的有点乱）

场景题：支持查询余额，充值（第三方接口），转账的 mysql 表设计

接口设计，怎么解决转账过程宕机（分布式事务，事务消息）

手撕：修路灯，n个路口，每个路口可以修3种灯，给定每个路口修3种灯的代价，每个路口修的灯不能和上一个路口一样，

求最小成本和最小成本对应的修路灯方案

最小成本动态规划秒了，修路灯方案得记录转移路径，写了一会，面试官没多问就结束了。

为什么你实习都是底层，要面业务相关的后端

学校的项目和实际实习的工作有什么差异

用过什么ai工具

反问业务，和建议（提升表达能力）

hr 面 30min

1. 自我介绍
2. 对前面面试官的看法和业务的了解
3. 对于转语言的顾虑，怎么看待
4. 实习转正情况
5. 秋招面试情况流程
6. 介绍实习背景，自己的定位，需要达到什么预期
7. 毕设进展如何
8. 对于团队氛围和业务等有什么期待（又一次回答业务）
9. 未来2-3年规划
10. 怎么看待ai是否会代替程序员
11. 以外行视角介绍科研
12. 对业务是否感兴趣（又一次回答业务）
13. 能否提前实习（offer 后实习，据说不卡人）
14. 再一次问秋招进展投了那些和对薪资期望（这是一个问题，不知道为啥又问一遍，秋招真的没啥面试，实话实说了）
15. 反问，具体部门进去细分，考核，组织架构啥的，可能去新加坡出差，十一后出结果，到现在也没出