其实面试过了好几天了，现在就是把当时还记得的点记录一下。攒人品 许愿可以拿到

一面

编程题: 一道LeetCode Easy, 写了一个O(N^2)复杂度的算法，被嫌弃了

项目, 实习经历

tcp：

1. 三次握手，四次挥手，为什么挥手需要四次。然后我直接把timewait也扯了(reuse, recycle还有recycle的缺陷)，显然这是后面要问的就在他问之前全说了。

2. 拥塞控制。reno, new reno, bic, cubic, bbrv1全都扯了一遍

3. 问了tc的原理... 这个真的忘了

线程进程

数据库：Binlog是什么，Redo log和Undo log在事务中表现了怎样的角色(简单地扯了一下MVCC和LSM)，事务写入磁盘做了哪些处理（说了个Double Write）

一面我自己给自己加了很多戏，所以没问我太多... 还有一些琐碎的问题当时可能很快答上了，没想起来。

二面

编程题*2：一道贪心，一道动态规划。然后第二个题其实是在第一个题上延伸出来的，因此需要说一下第二个为什么不能贪心而第一个可以。
简单讲一下虚拟内存，然后问页面置换算法（PFRA应该是，但是当时并不知道，完全没答上）
一道系统设计：短网址系统（302+Snowflake, 剩下就是Redis做缓存, 然后带了一下Redis的驱逐策略和Morris计数器）。然后说到了这个系统的各种可能的优化，开始发散。

二面编程题时间很长...系统设计题我也胡扯了很多 问的问题确实不是很多

三面

讲自己的项目，我胡扯了好久感觉面试官开始困了。
一道编程题，和这个lz的三面一样的题

u1s1很慌，看完别人的问的都很难...许愿自己可以拿到意向书吧！