2026年20字节跳动研发笔试题及答案

2026年20字节跳动研发笔试题及答案

一、单项选择题（总共10题，每题2分）1.在单链表中插入一个新节点时，若要在节点p之后插入节点q，正确的操作是（）A.p.next=q;q.next=p.nextB.q.next=p.next;p.next=qC.p.next=q.next;q.next=pD.q.next=p;p.next=q.next2.二叉树的后序遍历顺序是（）A.根→左→右B.左→根→右C.左→右→根D.右→左→根3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.插入排序C.快速排序D.选择排序4.操作系统中，解决优先级反转问题的常用方法是（）A.时间片轮转B.优先级继承C.短作业优先D.多级反馈队列5.TCP三次握手的第二个包（SYN+ACK）是由（）发送的A.客户端B.服务器C.网关D.路由器6.数据库事务隔离级别中，可重复读（RepeatableRead）可以解决（）问题A.脏读B.不可重复读C.幻读D.以上都可以7.CAP理论中，不能同时满足的三个特性是（）A.一致性、可用性、分区容错性B.一致性、可靠性、可用性C.可靠性、可用性、分区容错性D.一致性、可靠性、分区容错性8.Java中，以下对象不会被垃圾回收器回收的是（）A.没有引用指向的对象B.引用链不可达的对象C.被finalize()方法复活的对象D.处于新生代的对象9.哈希表中，链地址法与开放寻址法相比，以下说法正确的是（）A.链地址法更适合大数据量B.开放寻址法的查找效率更高C.链地址法不会产生聚集现象D.开放寻址法的空间利用率更低10.分布式缓存中，“缓存穿透”问题是指（）A.缓存中存在但已过期的数据被大量访问B.缓存中不存在的数据被大量访问C.缓存中的数据与数据库不一致D.缓存服务器宕机导致请求直接打数据库二、填空题（总共10题，每题2分）1.表达式求值（如四则运算）通常使用______数据结构实现，而广度优先搜索（BFS）通常使用______数据结构实现。2.斐波那契数列的动态规划状态转移方程为f(n)=______（n≥2，f(0)=0，f(1)=1）。3.操作系统中，将逻辑地址转换为物理地址时，需要通过______来映射。4.计算机网络中，HTTP协议默认使用的端口号是______，HTTPS协议默认使用的端口号是______。5.数据库中，B+树索引的叶子节点存储的是______或______。6.分布式共识算法Raft中，______节点负责处理客户端的请求并复制日志到其他节点。7.Java中，使用static修饰的变量属于______，而非实例对象。8.负载均衡算法中，“轮询”和“最少连接数”是两种常见的策略，其中______更适合请求处理时间差异较大的场景。9.Git版本控制中，______命令用于将本地修改提交到本地版本库。10.缓存过期策略中，LRU的全称是______，其核心思想是淘汰______的缓存项。三、判断题（总共10题，每题2分）1.二叉搜索树的中序遍历结果是升序排列的。（）2.冒泡排序是一种稳定的排序算法。（）3.只要存在一个死锁的必要条件，系统就会发生死锁。（）4.UDP协议是面向连接的传输层协议。（）5.数据库事务的原子性是指事务中的操作要么全部执行，要么全部不执行。（）6.BASE理论是对CAP理论的补充，强调可用性优先。（）7.Python是一种编译型编程语言。（）8.微服务架构相比单体架构，服务间通信的复杂度更高。（）9.单元测试需要覆盖所有的代码路径才能保证质量。（）10.缓存击穿问题是指大量请求访问缓存中不存在的键。（）四、简答题（总共4题，每题5分）1.简述TCP和UDP的主要区别及各自的适用场景。2.简述数据库索引的作用，并说明使用索引时的注意事项。3.简述一致性哈希算法的原理及在分布式系统中的优势。4.简述Java线程池的作用及核心参数（至少三个）。五、讨论题（总共4题，每题5分）1.在高并发场景下设计用户登录系统，需考虑技术选型、性能优化及安全防护，请谈谈你的思路。2.当服务出现延迟升高时，你会按照什么步骤排查问题？请详细说明。3.分布式缓存（如Redis）使用中，如何避免缓存雪崩？请给出至少三种解决方案。4.请讨论微服务架构中的服务发现机制，对比Eureka和Consul的异同。答案一、单项选择题答案1.B2.C3.C4.B5.B6.B7.A8.C9.C10.B二、填空题答案1.栈；队列2.f(n-1)+f(n-2)3.页表4.80；4435.数据行的地址；主键值（顺序可换）6.Leader7.类8.最少连接数9.commit10.最近最少使用；最近最少使用三、判断题答案1.对2.对3.错4.错5.对6.对7.错8.对9.错10.错四、简答题答案1.TCP是面向连接、可靠的、基于字节流的传输层协议，需三次握手建立连接，四次挥手断开连接，支持流量控制和拥塞控制；UDP是无连接、不可靠的、基于数据报的协议，不需要建立连接，开销小，延迟低。适用场景：TCP用于需要可靠传输的场景（如HTTP、FTP、邮件）；UDP用于对实时性要求高、可容忍少量丢包的场景（如视频通话、直播、DNS查询）。2.索引的作用是加快数据库查询速度，减少数据扫描范围。注意事项：避免在频繁更新的列建索引（维护成本高）；避免在基数低的列建索引（如性别，区分度小）；复合索引需遵循最左前缀原则；查询时避免使用SELECT（会导致回表）；定期优化索引（如删除无用索引）。3.一致性哈希将节点和数据映射到一个环形哈希空间（通常0~2^32-1），数据按哈希值顺时针找到最近的节点存储。优势：节点增减时仅需重新映射部分数据（不影响所有数据）；解决了传统哈希的扩容问题（避免数据全量迁移）；支持虚拟节点（平衡节点负载，解决节点数量少导致的倾斜）。4.线程池的作用是管理线程生命周期，减少线程创建/销毁的开销，控制并发数（避免资源耗尽）。核心参数：核心线程数（线程池长期保持的线程数）；最大线程数（线程池允许的最大线程数）；任务队列（存放等待执行的任务，如LinkedBlockingQueue）；keepAliveTime（非核心线程空闲时的存活时间）；拒绝策略（任务满时的处理方式，如AbortPolicy抛出异常）。五、讨论题答案1.技术选型：用Redis存session（分布式场景下共享），MySQL存用户信息（持久化），Nginx做负载均衡（分流）。性能优化：密码用BCrypt哈希存储（避免明文），Redis做缓存（存储高频访问的用户信息，减少DB查询），登录接口做限流（如RateLimiter限制每秒请求数）。安全防护：用HTTPS加密传输（防止密码被窃听），验证码（防止暴力破解），令牌（如JWT，无状态，减少session存储），异常登录检测（如异地登录提醒、多次失败锁定账号）。2.排查步骤：1.监控指标（看CPU、内存、磁盘IO、网络带宽是否异常，如CPU高可能是计算密集型任务）；2.日志排查（看应用日志的ERROR信息，如数据库慢查询、接口超时）；3.链路追踪（用Zipkin或SkyWalking看请求的耗时分布，哪个环节慢，如RPC调用慢）；4.数据库排查（看慢查询日志，是否有未加索引的查询，如SELECTFROMuserWHEREname=?没加name索引）；5.依赖服务排查（看依赖的服务是否正常，如Redis宕机导致缓存不可用，请求全打DB）。3.解决方案：1.缓存过期时间加随机值（避免大量缓存同时过期，如原过期时间是1小时，加0~300秒随机，分散过期时间）；2.热点数据永不过期（如首页的商品信息，设置很长的过期时间，定期后台更新）；3.多级缓存（如本地缓存+分布式缓存，本地缓存存热点数据，即使分布式缓存过期，本地缓存能兜底）；4.限流降级（当缓存雪崩时，用Sentinel限制请求数，或返回默认值，避免DB被打垮）；5.冗余缓存节点（部署多台Redis实例，避免单点故障）。4.服务发现机制用于微服务间找到对方的地址（IP+端口）。Eureka：Netflix开源，AP架构（高可用，分区容错），客户端拉取服务列表（定时更新），支持自我保护（网络分区时不删除服务实例）。Consul：HashiC