0720 投递简历字节商业化-infa0803 一面（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. 手撕：反转链表区间