今年 3 月底从 IEG 离职，4 月 8 号开始投递简历，投了 10 家，给面的有滴滴、快手、腾讯音乐、腾讯、字节这 5 家，米哈游、网易雷火、得物、拼多多需要笔试我没有参加，乾象简历挂，阿里、京东、美团这些 Java 厂怕被当成一条野狗没投，投的都是后端或者服务器开发，不太想继续做鸡架。

近两年依次学习过的内容有：cmu15-213、mit6.s081、一生一芯第六期（接近做完B线）、cmu15-445、muduo、mit6.824，然后就是因为工作原因学了一些编译原理和静态分析的内容，这部分看的比较杂，我个人喜欢看很多资料来对比着学，另外对 llvm 里 clang 的一些模块比较熟悉一些，基本都是轮子项目，基础应该不成问题，但是 toc 的后台经验比较缺乏。

面试官基本都比较友好，没有太拷打我从做 tob 工具转到做 toc 业务，我对后端框架的使用、后台中间件的使用、三高的系统设计这一块确实了解的比较少，面腾讯顺利的原因大概率是之前的面评和 ld mt 给的实习评价都还不错，背书比较强，在腾讯这种重基础的厂还是比较有利的。还有一点就是之前实习经历大多数面试官可能了解的不多，所以问的时间一般比较长，然后这又刚好是我比较了解的部分，他们也没法指出我说的对不对，然后就没有那么多时间拷打其他内容了。。。

基本情况

• 学历：双非本，9 硕，科班
• 实习经历：中小厂 C++ 2 个月、大厂 C++ 8 个月（都不是后端业务）
• 简历项目：15-445、6.824
• 算法：codetop 前 250、hot 100
• 八股：主要补充了一些 MySQL 和 Redis，陆续准备 3 周

面试过程

• 滴滴：4.10 一面
• 快手：4.10 一面 4.14 二面
• 字节：4.21 一面 4.27 二面
• 腾讯音乐：4.14 一面 4.22 二面 4.24 三面 4.28 HR面 4.29 OC
• 腾讯：4.14 一面 4.18 二面 4.23 三面 4.28 面委会面 5.7 HR面 5.9 OC

滴滴和字节已挂，快手还没结果，字节二面和面试官聊的很投缘，反问口头说我过了，让我准备后面的面试，结果五一之后给我挂了，可能还是希望招和业务 match 的实习生。目前已接 wxg。

面经

滴滴

一面：

1. TCP为什么可靠？

2. 实习经历拷打

3. 算法题：最大回文子序列（太久没刷了，面试官提示之后才写出来，还没 bug free）

快手

一面：

1. 实习经历拷打

2. 虚拟内存实现的目的？

3. 右值引用：std::move 一个对象，这个对象还能使用吗？

4. 智能指针的并发安全问题？

5. 下面这个对数组的修改会导致什么问题？

void foo() {
       int k;
       int vec[5];
       int l;
       
       bar();
       
       vec[5] = 3;
   }

6. 讲一下LRU-K是怎么实现的？

7. 算法题：LRU 实现

二面：

1. 实习经历拷打

2. 八股文：

• new 一个字符串 发送给一个服务器，服务器收到并显示在屏幕上，有多少次系统调用和拷贝操作？
• 一个服务器有大量的 close_wait 状态，为什么？怎么解决？
• MySQL 主从分布式事务一致性保证？
• MySQL 容灾设计？

3. 算法题：力扣 670 最大交换

字节

一面：

1. 实习经历拷打

2. 项目拷打

• 为什么是可扩展哈希，为什么不用别的？LRU-K有什么优势？
• 为什么是B+树？怎么实现的并发加锁？如果不同事务访问B+树索引怎么保证并发，描述一下？悲观锁是怎么做的？
• 火山模型是什么？nested index join是怎么做的？多个事务并发访问这个算子你能分析下吗？谓词下推和TopN你能描述下吗？
• 在可重复读的状态下，你能讲讲二阶段锁是怎么实现的吗？有向图的检测是怎么建图的？恢复策略你是怎么考虑的？
• raft算法基本原理

3. 算法题：a长度木头，分m段，求最大积？（类似整数拆分，多一个维度的DP）

二面 ：

1. 实习经历拷打

2. 项目拷打

• buffer pool 和 MySQL 的 buffer pool有啥区别，这个可扩展哈希和 LRU-K 有什么优势？
• B+ 树的乐观锁优化你是怎么做？
• 有了解过 MySQL 的悲观锁和乐观锁的具体实现吗？
• 讲一下你这个事务锁管理器运作原理，这个三种隔离级别和支持五种锁是什么？

3. 分布式

• 了解paxos算法吗，和raft相比有什么优劣势
• zookeeper了解吗？

4. 有了解过进程间的通信方式吗？

5. IO 多路复用有了解吗？

6. 讲一下在浏览器中输出一个 url 到显示在浏览器这整个过程发生了啥？

7. DNS 查询过程能详细讲讲不？

8. 了解 SQL 的慢查询怎么优化吗？

9. 算法题：岛屿数量

10.数学题：50个红球，50个白球，两个盒子，怎么放球让拿到红球的概率最大？

腾讯音乐

一面：

1. C++拷打：

• 面向对象是什么？
• 与面向过程的区别？
• 虚函数表原理？
• 智能指针：介绍、线程安全性？
• C++内存模型是啥样的？
• 内存对齐讲讲？
• 原子操作实现？
• 内存屏障讲一下？
• 无锁队列实现？

2. 网络拷打

• TCP 三次握手？为什么三次？
• TCP四次挥手？为什么四次？
• TIME_WAIT状态，为什么需要2WSL？
• HTTPS的握手过程？
• 为什么HTTPS最后还是用对称加密，折腾这么长时间干啥？
• Socket写过吗？和TCP握手怎么对应的？
• 半连接队列是什么？在三次挥手的哪个阶段？
• SYN攻击是什么？有什么办法应对？

3. 数据结构

• 哈希表：实现？哈希冲突处理？链表法怎么优化减少哈希冲突？
• 二叉树：平衡树、二叉查找树、红黑树、B树、B+树？
• 红黑树为什么这样设计？
• B+树对比B树有什么缺点？有什么优点？

4. 算法

• 快速排序?
• 排序的稳定性？
• 快速排序是稳定还是不稳定？
• 怎么优化快速排序？

5. 操作系统

• 进程和线程的区别？
• 进程切换上下文换的是什么？线程呢？
• 虚拟内存？
• 懒加载机制？
• 进程间通信方式？
• malloc实现原理，主流malloc有哪些？讲一个你熟悉的？
• 零拷贝有哪些？
• 什么通信手段最快？
• 为什么是mmap？对比消息队列、管道和其他的？
• mmap原理？
• 中断和异常？

6. 算法：LFU

二面：

1. 腾讯实习经历拷打

2. 八股文拷打（每个部分的内容相对一面会查考的更加深入，深挖进去，一面基本快问快答）

• C++：
• 面向对象
• 智能指针、右值引用
• 数据结构
• 红黑树、B/B+树
• 哈希表
• 算法
• 排序算法、快排、稳定性、改进
• 操作系统
• 进程线程区别
• 进程上下文切换什么
• 进程间通信
• socket编程
• IO多路复用
• 惊群效应
• 计算机网络
• TCP三次握手、为什么三次？
• TCP四次挥手、为什么四次？Time Wait 为什么是 2MSL？

三面 ：

1. 腾讯实习经历拷打

2. 闲聊

腾讯

4.15一面 4.18二面 4.23三面 4.28面委会

面试内容以实习经历和算法题拷打偏多，八股几乎没有