判断域名是否为百万域名集合中某个的后缀
哪些公司问过
答案要点
- 域名层级从右往左,按段倒序插入 Trie,每个节点对应一个后缀
- 查询域名倒序逐段下行,全部走通即为某个域名的后缀
- 判断集合中是否有域名是查询域名的后缀,检查下行路径上的结束标志
- 也可把每个域名的所有段级后缀放入哈希集合,查询只需一次哈希
- 布隆过滤器可快速排除,但存在误判,需要精确结构兜底
易错点
- 按正序建 Trie,无法高效做后缀匹配
- 按字符而不是按段匹配,导致 ample.com 误匹配
- 只用布隆过滤器下结论,忽略其误判
面试官常见追问
- 大小写和末尾的点怎么处理?
- 按字符匹配和按段匹配有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 二叉树的遍历142 场
- 平衡树的种类与区别:红黑树、AVL、B/B+ 树97 场
- 红黑树的原理与特点67 场
- 二叉树的最近公共祖先 LCA22 场
- 二叉树的最大深度17 场
- 二叉树的最大路径和15 场
- 对称二叉树(判断镜像)13 场
- 二叉树的 Z 字形层序遍历13 场
- 二叉树的直径8 场
- 二叉搜索树转双向链表7 场