路由匹配应该用什么数据结构
哪些公司问过
答案要点
- 常用前缀树,实际框架多用压缩前缀树(Radix Tree),查找复杂度与路径长度相关
- 节点区分静态、参数(:id)、通配(*)三类,匹配优先级通常静态>参数>通配
- 压缩前缀树合并单孩子链,节省内存、减少跳转,常按HTTP方法各建一棵树
- 纯静态路由用哈希表精确匹配即可;正则逐条匹配灵活但为线性扫描
易错点
- 用正则列表逐条匹配,路由多时性能线性下降
- 忽略静态、参数、通配节点的优先级,导致匹配到错误处理器
- 忽略尾部斜杠和大小写等规范化,导致同一路径匹配不一致
面试官常见追问
- /user/:id 和 /user/list 冲突怎么处理?
- 网络里的IP路由查找用什么结构?
- 为什么不用哈希表处理动态路由?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。