24提前批 - 字节 - 凉经

0720 投递简历

字节商业化-infa

0803 一面（1h）

1. 自我介绍

2. 项目的一些简单问题（10min）

3. 手撕：有向图判环（50min）

因为拓扑排序好久没写了，就写了个搜索回溯，20min写完，然后面试官说复杂度太高需要优化，没优化出来。

4. 反问

问面试官为什么不考察八股和项目，而是考察不常见的图，面试官回答因为大家八股和项目准备的都差不多，所以需要更特别的考察方式。

0814 二面（1h）

1. 自我介绍

2. 项目的一些简单问题（10min）

3. 手撕：有向图判环（10min）

没错还是这个题，说是要考察一个不会的问题有没有花时间解决。用了5min写了拓扑排序，加上输入输出10min写完。

4. 手撕：有向图找出所有负环（40min）

拓扑排序为什么处理不了，DFS 如何判断负环，最短路的松弛条件，bellman-ford 如何判断负环。

一步步的都分析出来了，但是 bellman 算法很久不写了，最后没有手撕出来。

-----------------------------------------

秋招第一挂，本来想着抖音、电商这些部门竞争太大，就换了个边缘岗位，现在想想还不如直接冲。infa 部门风格太强烈了，不适合我这种菜鸡，估计面评也很差，秋招无缘字节了。

【更新】infa不是边缘，是我有眼无珠了

附上我投提前批投成实习的面经，头条后端开发，应该是过了，因为收到了一份特别的感谢信 。

0727 一面（1h）

1. 自我介绍

2. 详细介绍服务器框架项目

3. 协程的调度方式是怎样的

4. 任务队列需要加锁吗，加的什么锁

5. 乐观锁和悲观锁

6. 进程、线程、协程的对比

7. 什么时候选多线程，什么时候选多进程，什么时候选多协程

8. 一个 Linux 系统只有2GB，在代码中分配一个4GB的数组会发生什么

9. TCP 和 UDP 有什么区别

10. 一个 TCP 连接中，服务端突然挂掉了，客户端会发生什么

11. 介绍一下 MySQL 的索引

12. B+ 树的结构，与红黑树对比

13. 有 10000000 条数据存在 B+ 树上，树的高度是多少（4 是怎么算出来的）

14. vector 的 push_back 底层是如何实现的，平均时间复杂度是多少

15. 手撕：反转链表区间