2025字节跳动春招笔试真题及逐题解析.docVIP

2025字节跳动春招笔试真题及逐题解析

一、单项选择题（每题2分，共20分）

1.在TCP/IP协议栈中，负责端到端可靠传输的是哪一层？

A.网络接口层B.网络层C.传输层D.应用层

2.下列哪种数据结构在平均情况下查找、插入、删除操作的时间复杂度均为O(1)？

A.二叉搜索树B.哈希表C.跳表D.红黑树

3.在MySQLInnoDB中，可重复读隔离级别通过哪种机制解决幻读？

A.行锁B.表锁C.间隙锁+Next-KeyLockD.意向锁

4.给定一段文本，若采用BM算法进行精确匹配，其最坏时间复杂度为：

A.O(n)B.O(mn)C.O(n/m)D.O(m+n)

5.在Linux内核中，进程从用户态切换到内核态的触发方式不包括：

A.系统调用B.中断C.异常D.线程yield

6.下列关于HTTP/2的描述错误的是：

A.支持头部压缩B.基于文本协议C.支持多路复用D.支持服务器推送

7.在Go语言中，channel的底层实现使用的同步原语是：

A.MutexB.RWMutexC.CondD.原子操作+信号量

8.若一分类模型在验证集上Precision=0.9，