面试题库 › C++ / 后端 › epoll 为什么用红黑树而不用哈希表

epoll 为什么用红黑树而不用哈希表

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:IO 模型与多路复用

哪些公司问过

Intel1

常见岗位:C/C++ 软件开发

答案要点

  1. 红黑树存放全部被监听的 fd,就绪 fd 在单独的就绪链表中
  2. epoll_ctl 需要快速查找、插入、删除,红黑树稳定 O(log n)
  3. 哈希表需预估容量,扩容重哈希会造成延迟抖动和大块内存分配
  4. 红黑树按节点分配内存,内存占用随 fd 数线性增长
  5. epoll_ctl 不是热路径,O(log n) 足够;热路径 epoll_wait 只看就绪链表

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题