流程：开始40min做算法题，然后聊项目和八股
算法题：
1. 给一个01矩阵，数连通块数量
2. 股票买入卖出问题，一次买卖和多次买卖（买卖周期不可重叠）
3. 最长不含重复字符的子字符串
面试官给了三道，让我挑一道做，如果有时间可以再做几道。我半小时切了两道半，第二题多次买卖的DP没调出来。面试官让我讲了思路，然后告诉我时间复杂度还能优化（我写的是n方的复杂度）。
项目：
介绍一个你的项目和用到的技术。面试官捋清楚是什么业务以后就没有追问了。
八股：
计算机网络：
TCP建立连接交换了什么信息
TCP拥塞控制
操作系统：
怎么理解线程安全
怎么避免死锁
（我延申了说可以改造成无锁的解决方案就不需要锁了，然后他让我介绍一个，我讲了单线程事件队列模型）
了解什么锁，分布式锁有了解吗（没有）
可重入锁怎么实现
数据库：
先问的是熟悉哪款数据库（MySQL）
索引的数据结构和优点（B+树）
怎么理解事务
可重复读和读提交有什么区别
怎么实现的（介绍MVCC）
（后来还问我MVCC里更改过的行会存在哪里，我不知道就说应该还在原来的表里，如果没用了再删）
MVCC能解决幻读吗
缓存和消息队列了解吗（不了解）
全部评论
(3) 回帖