字节飞书后端开发面经

一面结束了，过了一天还没约二面，是不是寄了

自我介绍项目不懂，没问C++八股：STL用过哪些，有哪些数据结构，智能指针，unordered_map的底层实现，C++11新特性多线程开发，数据库记不清了代码题：给一个二叉树，按照前序遍历的顺序依次用left指针连接面试官非常nice，还是大厂好

最简单的一集1、自我介绍2、项目太简单，随便问了两句==================数据结构================1、数据结构的排序算法有哪些？（每种时间复杂度都说一下，快排和堆排的编程思想是什么？）2、说一下经典的图论算法及使用场景（最短路、最小生成树等等）3、如何判断有向图是否有环？（拓扑排序）4、更高级的树的算法了解哪些？他们的使用场景有什么？（二叉树、二叉搜索树、平衡二叉树、红黑树、B+树、B树）5、字典树了解吗？他有什么用途？==================网络====================1、介绍一下HTTP协议2、介绍一下HTTP1.0、1.1、2.0以及未来规划的3.0有什么区别和联系3、了解过IO多路复用吗？==================操作系统=================1、介绍一下你知道的操作系统的知识2、进程和线程是怎么切换的？3、了解过协程码？4、数据从内存写到磁盘是怎么样的一个过程？CPU读数据又是怎样的一个过程？（面试官想问的是DMA）==================算法题==================1、给你一个大小为10的整数数组和一个目标值target，每个数只能用一次，判断是否能用数组中的某些整数相加得到目标值target。（01背包，leetcode原题，没找到具体题号）2、课程表（leetcode207）==================反问===================1、部门做什么？（saas系统，人事薪酬系统）2、还有几轮面试#面试##面经##实习##字节##字节跳动##二面##后端#

1. tcp的客户端如果异常断开连接了服务端如何处理？ 在 TCP 网络协议中，当客户端异常断开连接时，服务器需要采取一些措施来正确处理这种情况： 检测断开连接： TCP Keepalive：服务器可以使用 TCP Keepalive 选项来检测连接的状态。TCP Keepalive 会定期发送探测包，如果在一定时间内没有收到客户端的响应，服务器会认为连接已经断开。 错误处理：当服务器尝试读写数据时，如果发现连接断开，通常会收到一个错误，例如 ECONNRESET 或 EPIPE，服务器可以通过捕获这些错误来检测断开连接。 资源清理： 关闭套接字：一旦检测到客户端断开连接，服务器...