面灵AI→

腾讯云智 后台开发二面:联合索引、线程池与 TCP 四次挥手

轮次
二面
时间
2026-11
来源
牛客网

《面试题目》

  1. 实习拷打:业务背景与项目亮点。
  2. 算法:ACM 模式删除链表中的重复元素(自己写输入输出)。
  3. 如果是双向链表,删除某个节点时可以不用前置指针吗?
  4. 双向链表有哪些应用场景?
  5. 赛马:25 匹马、5 条赛道,每次只能知道名次不知道速度,如何找出最快的 3 匹?
  6. synchronized 锁和 ReentrantLock 锁的区别?
  7. 说说你对 MCP 与 Skill 的理解。
  8. 实习项目里的联合索引是怎么设计的?
  9. 联合索引 (a, b, c),如果查询只用到了 c 会不会命中?只用 a 呢?为什么?
  10. 简历上写了实习期间做过慢 SQL 优化,具体怎么做的?
  11. Java 线程池的核心参数有哪些?你如何做线程池设计?
  12. Redis 有哪些数据结构?
  13. Redis 的 hash 结构里,二级 key 可以单独设置过期时间吗?
  14. Kafka 如何保证顺序消费?
  15. ping 底层用的什么协议?
  16. TCP 和 UDP 的区别?
  17. TCP 为什么是四次挥手?不能三次吗?
  18. TCP 可以边收边发吗?
  19. 反问:业务更深入的情况。
  20. 反问:面试评价。

《参考解析》

25 匹马 5 条赛道取前三需要 7 次:先分 5 组各跑一次(5 次),得到组内名次;第 6 次让 5 个小组第一同场,按结果记组为 A>B>C>D>E,A1 即总冠军。第二名候选是 A2 与 B1;第三名候选是 A2、A3、B1、B2、C1——C 组之后的头马已至少输给 A1、B1、C1 三匹,其余马在组内又落后于本组头马,全部排除。第 7 次让这 5 匹同场取前二。与 36 匹 6 跑道的版本是同一套推理,区别只在组数与候选集。

联合索引的命中判断要回到 B+ 树的排序方式:索引按 (a, b, c) 依次排序,先按 a、a 相同再按 b、b 相同再按 c。查询只有 c 时无法定位(除非是覆盖索引可以全索引扫描,或 MySQL 8.0.13 之后的索引跳跃扫描在 a 的基数很低时逐值跳扫);只有 a 可以定位到连续区间;只有 a 和 c 时 c 用不上定位。这条题的正确答法是解释「为什么」而不是背「最左前缀」。

线程池设计的核心是把任务类型换算成线程数:CPU 密集型取核数或核数 + 1,避免上下文切换;IO 密集型按 核数 × (1 + 阻塞时间 / 计算时间) 估算,例如阻塞占 90% 时约为核数的 10 倍。实际值要在压测中调,因为同一台机器上还有别的服务争抢 CPU。队列必须有界(ArrayBlockingQueue 或指定容量的 LinkedBlockingQueue),否则任务无限堆积直到 OOM;拒绝策略按业务选——核心链路用 CallerRunsPolicy 做背压,可丢弃的用 DiscardPolicy 并打点,绝不默认 AbortPolicy 却不捕获异常。还要给线程命名、设 ThreadFactory、监控活跃线程数与队列长度。

hash 字段级过期是 Redis 7.4 才有的能力:HEXPIRE、HTTL、HPERSIST 等命令支持给单个 field 设 TTL,此前只能给整个 key 设过期,或用「field 值里带时间戳 + 读时判断」自行实现。被问到不确定的版本特性时,如实说明「印象中是较新版本才有,需要确认」,比强行断言更安全。

Kafka 的顺序性分全局与分区两级:全局有序只能单分区单消费者,吞吐代价极高;实际做法是按业务键(用户 id、订单 id)哈希到固定分区,保证同一实体的消息落在同一分区内有序,消费端每个分区一个线程顺序处理。要提防重试破坏顺序——失败重试应投递到带延时的重试主题或原地阻塞,不能直接换分区重发。

四次挥手是因为 TCP 是全双工:主动关闭方发 FIN 表示「我没有数据要发了」,被动方回 ACK 表示收到,但此时它可能还有数据要发,所以 ACK 与自己的 FIN 分开;等被动方也发完再发 FIN,主动方回 ACK 并进入 TIME_WAIT。三次不够,是因为被动方的 ACK 与 FIN 不能合并——合并就等于强制它在收到 FIN 时立刻停止发送。TIME_WAIT 等 2MSL 是为了让最后一个 ACK 能重传、并让旧连接的残留报文在网络中消失。

ping 走 ICMP:发送 Echo Request(类型 8),对方回 Echo Reply(类型 0),不经过传输层端口;也有基于 TCP/UDP 的探测工具(tcping),但 ping 命令本身是 ICMP。TCP 提供面向连接、可靠、有序、流量控制与拥塞控制,UDP 无连接、不保证送达与顺序、头部开销小、适合实时音视频与 DNS。TCP 当然可以边收边发——全双工,收发各自独立缓冲,HTTP/1.1 的管线化与 HTTP/2 的多路复用都建立在这个能力上。