2026年58研发笔试题及答案

2026年58研发笔试题及答案

一、单项选择题，(总共10题，每题2分)1.在TCP/IP协议栈中，负责端到端可靠传输的是哪一层A.网络接口层B.网络层C.传输层D.应用层2.下列哪种排序算法在最坏情况下时间复杂度为O(nlogn)且是稳定的A.快速排序B.堆排序C.归并排序D.希尔排序3.在Linux系统中，用于查看当前进程打开文件句柄的命令是A.lsofB.netstatC.ssD.strace4.数据库事务的四大特性中，指“事务一旦提交，其结果就是永久的”称为A.原子性B.一致性C.隔离性D.持久性5.在Go语言中，channel的默认零值是A.nilB.空结构体C.阻塞状态D.需make初始化6.下列HTTP状态码表示“请求参数错误”的是A.301B.403C.400D.5037.在MySQL中，能够强制使用指定索引的提示语法是A.USEINDEXB.FORCEINDEXC.IGNOREINDEXD.WITHINDEX8.当CPU缓存行大小为64字节时，最可能出现伪共享的变量宽度是A.1bitB.4byteC.32byteD.128byte9.在分布式系统中，Raft算法选举超时时间通常设置为A.固定150msB.随机150–300msC.随机1–2sD.固定10s10.下列哪一项不是Kubernetes的控制器类型A.DeploymentB.DaemonSetC.StatefulSetD.Dockerfile二、填空题，(总共10题，每题2分)11.在二分查找中，查找区间更新时中间下标mid的计算公式为________。12.在Python3中，实现单例模式最常用的装饰器名称是________。13.在TCP三次握手过程中，客户端发送的第二个报文段标志位是________。14.若关系模式R(A,B,C)的函数依赖集为{A→B,B→C}，则候选码为________。15.在Linux内核中，系统调用编号保存在寄存器________中(x86_64架构)。16.在Git中，将暂存区内容撤销到工作区的命令是gitreset________。17.在Java中，volatile关键字禁止的CPU优化行为是________重排序。18.在Redis中，统计集合元素数量的命令是________。19.在PromQL里，计算过去5分钟HTTP请求平均延迟的函数是________。20.在微服务架构中，用于实现“断路器”模式的SpringCloud组件是________。三、判断题，(总共10题，每题2分)21.采用多线程一定能提高程序执行效率。22.B+树所有数据都存储在叶子节点，因此范围查询效率高于B树。23.在CAP理论中，当网络分区发生时，系统只能在一致性与可用性之间二选一。24.使用HTTPS可以完全防止中间人攻击。25.在Go中，slice作为函数参数传递时会发生深拷贝。26.数据库的悲观锁比乐观锁更适合写多读少的场景。27.在Linux中，进程状态“Z”表示僵尸进程。28.在TCP拥塞控制中，拥塞窗口cwnd在发生超时重传时会直接降为1。29.在Java垃圾回收中，G1收集器取消了年轻代与老年代的物理划分。30.在Dockerfile中，每一条RUN指令都会生成一个新的镜像层。四、简答题，(总共4题，每题5分)31.简述MySQL中InnoDB引擎实现可重复读隔离级别的原理。32.说明Redis使用跳表而非平衡树作为有序集合底层结构的原因。33.描述一次完整的DNS解析流程，从浏览器输入域名到获得IP。34.解释什么是“缓存穿透”，并给出两种有效防御方案。五、讨论题，(总共4题，每题5分)35.结合业务场景讨论在高并发下如何保障订单号的唯一性与趋势递增。36.当微服务数量急剧增加后，服务网格(ServiceMesh)带来的收益与痛点各有哪些。37.针对冷热数据明显的日志系统，讨论使用LSM-Tree存储引擎的优劣。38.在多云部署环境下，如何设计数据同步策略以兼顾一致性与性能。答案与解析1.C2.C3.A4.D5.A6.C7.B8.B9.B10.D11.mid=left+(right-left)/212.@singleton13.SYN+ACK14.A15.rax16.HEAD17.指令18.SCARD19.avg_over_time20.Hystrix21.×22.√23.√24.×25.×26.√27.√28.√29.×30.√31.可重复读通过MVCC实现：事务启动时生成一致性视图(readview)，后续查询均基于该视图，使用回滚段中的旧版本数据，避免不可重复读；间隙锁解决幻读。32.跳表实现简单，范围查询效率高，支持快速插入删除且内存开销低；平衡树代码复杂、rebalancing代价高，跳表更易并发优化。33.浏览器查缓存→系统hosts→本地递归解析器→根服务器→顶级域→权威DNS→返回IP，每层缓存结果，递归器最终把IP返回客户端。34.缓存穿透指查询不存在数据，缓存不命中直接打到数据库。防御：1.布隆过滤器预拦截非法键；2.空值缓存并设短TTL，防止同键重复穿透。35.可采用雪花算法+业务位区分，利用64位long型，高位时间戳保证趋势递增，中间位机器ID+序列号保证唯一；或基于数据库步长表批量取号，本地缓存批量使用，减少DB压力并维持递增。36.收益：统一治理、可观测性增强、多语言零侵入、流量治理熔断限流集中化；痛点：性能损耗(sidecar代理延迟)、资源占用高、学习曲线陡峭、排障链路更长、升级版本需全网变更。37.LSM-Tree优势：顺序写性能极高，适合高吞吐追加；压缩合并减少存储；劣势：读放大、合并占用CPU