2026年25秋招字节笔试题及答案

2026年25秋招字节笔试题及答案

一、单项选择题（总共10题，每题2分）1.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是？A.冒泡排序B.归并排序C.快速排序D.插入排序2.TCP三次握手过程中，客户端在发送哪一报文后进入“ESTABLISHED”状态？A.SYNB.SYN+ACKC.ACKD.FIN3.进程与线程的主要区别在于？A.线程拥有独立的地址空间B.进程是CPU调度的基本单位C.线程共享进程的资源D.进程无法并发执行4.若哈希表采用链地址法解决冲突，其查找时间复杂度最坏情况下为？A.O(1)B.O(logn)C.O(n)D.O(n²)5.已知二叉树的前序遍历为ABCDE，中序遍历为BADCE，则后序遍历结果为？A.BDECAB.BDAECC.BEDACD.BDCEA6.操作系统中，时间片轮转调度算法主要用于？A.实时系统B.批处理系统C.分时系统D.嵌入式系统7.数据库事务的“隔离性”（Isolation）指的是？A.事务一旦提交，其结果不可撤销B.事务执行不受其他事务干扰C.事务中的操作要么全做，要么全不做D.事务处理的数据满足约束8.动态规划的核心思想是？A.分而治之B.贪心选择C.重叠子问题与最优子结构D.回溯搜索9.HTTP协议属于OSI参考模型的哪一层？A.传输层B.网络层C.应用层D.数据链路层10.下列关于TCP和UDP的描述，错误的是？A.TCP提供可靠传输，UDP不保证B.TCP面向连接，UDP无连接C.TCP适用于视频流，UDP适用于文件传输D.TCP有流量控制，UDP没有二、填空题（总共10题，每题2分）1.HTTPS默认使用的端口号是__________。2.快速排序的最坏时间复杂度是__________。3.进程的三种基本状态是就绪态、运行态和__________。4.二叉树中，若度为0的节点数为n0，度为2的节点数为n2，则n0=__________。5.死锁的四个必要条件包括互斥条件、占有并等待条件、不可抢占条件和__________。6.哈希函数的设计原则包括均匀分布和__________。7.虚拟内存的实现方式主要有分页和__________。8.归并排序的核心思想是__________。9.数据库索引的常见类型包括主键索引、唯一索引、普通索引和__________。10.广度优先搜索（BFS）通常使用__________作为辅助数据结构。三、判断题（总共10题，每题2分）1.快速排序是稳定的排序算法。（）2.线程是操作系统进行资源分配的基本单位。（）3.TCP是面向连接的，UDP是无连接的。（）4.二叉树的中序遍历结果一定是有序的。（）5.死锁的避免可以通过破坏死锁的四个必要条件。（）6.哈希表的查找时间复杂度一定为O(1)。（）7.操作系统的文件系统属于用户态实现。（）8.动态规划适用于具有重叠子问题和最优子结构的问题。（）9.数据库的事务隔离级别越高，并发性能越好。（）10.广度优先搜索适合寻找图中的最短路径。（）四、简答题（总共4题，每题5分）1.简述TCP三次握手的过程及其目的。2.说明快速排序的基本步骤，并分析其平均和最坏时间复杂度。3.解释操作系统中进程与线程的区别。4.列举哈希冲突的解决方法，并比较它们的优缺点。五、讨论题（总共4题，每题5分）1.在实际开发中，如何根据数据特点选择合适的排序算法？请结合具体场景说明。2.高并发场景下，如何优化TCP连接的性能？可以从协议特性、参数调优、架构设计等方面讨论。3.内存泄漏是程序开发中常见的问题，如何检测和解决内存泄漏？请结合具体工具和方法说明。4.分布式系统中，一致性与可用性之间存在权衡（CAP定理），请举例说明在实际系统中如何选择和平衡。答案及解析一、单项选择题1.C（快速排序平均O(nlogn)且不稳定）2.C（客户端发送ACK确认后进入ESTABLISHED）3.C（线程共享进程资源，进程是资源分配单位）4.C（链地址法最坏退化为链表，O(n)）5.B（前序根为A，中序分左右子树BAD和CE，后序左子树BDA，右子树EC，合并BDAEC）6.C（时间片轮转用于分时系统，保证公平）7.B（隔离性指事务间互不干扰）8.C（动态规划核心是重叠子问题与最优子结构）9.C（HTTP属于应用层）10.C（UDP适用于视频流，TCP适用于文件传输）二、填空题1.4432.O(n²)3.阻塞态4.n2+15.循环等待条件6.计算高效7.分段8.分而治之9.全文索引10.队列三、判断题1.×（快速排序不稳定）2.×（进程是资源分配单位，线程是调度单位）3.√（TCP面向连接，UDP无连接）4.×（仅二叉搜索树的中序遍历有序）5.√（破坏任一条件可避免死锁）6.×（冲突多时退化为O(n)）7.×（文件系统由内核实现）8.√（动态规划适用条件）9.×（隔离级别越高，并发性能越低）10.√（BFS按层遍历，适合最短路径）四、简答题1.过程：客户端发送SYN报文（请求连接）；服务端回复SYN+ACK（确认并请求连接）；客户端发送ACK（确认服务端请求）。目的是同步初始序列号，建立可靠的双向连接，防止历史连接干扰。2.步骤：选择基准值，将数组分为小于/大于基准的两部分，递归排序子数组。平均时间复杂度O(nlogn)（基准选择合理时），最坏O(n²)（数组已有序且基准选端点）。3.进程是资源分配的基本单位，拥有独立的地址空间；线程是CPU调度的基本单位，共享进程资源（如内存、文件）。线程切换开销小于进程，适合高并发场景。4.解决方法：链地址法（冲突节点用链表存储）、开放寻址法（线性探测、二次探测等寻找下一个空位）。链地址法空间灵活但需额外指针；开放寻址法空间紧凑但可能引发聚集，删除复杂。五、讨论题1.数据量小选插入排序（常数低）；数据近似有序选冒泡/插入；数据量大且随机选快速排序；需稳定性选归并排序；内存受限选堆排序。例如，电商订单排序（需稳定性）用归并，日志排序（大数据）用快速排序。2.优化方法：复用长连接（减少握手开销）；调整TCP窗口大小（增大接收窗口提升吞吐量）；使用Nagle算法（减少小数据包）；架构上引入负载均衡（分散连接压力）；采用HTTP/2（多路复用）替代HTTP/1.1。3.检测方法：工具如Valgrind（C/C++）、AndroidProfiler（移动端）、VisualStudio诊断工具（C）。通过内存监控（观察内存持续增长）、堆转储分析（定位未释放对象）。解决：检查对象生命周期（避免长生命周期引用短对象）、使用智能指针（C++）或自动垃圾回收