面试题库 › C++ / 后端 › 判断域名是否为百万域名集合中某个的后缀

判断域名是否为百万域名集合中某个的后缀

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:树与二叉树

哪些公司问过

深信服1

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

答案要点

  1. 域名层级从右往左,按段倒序插入 Trie,每个节点对应一个后缀
  2. 查询域名倒序逐段下行,全部走通即为某个域名的后缀
  3. 判断集合中是否有域名是查询域名的后缀,检查下行路径上的结束标志
  4. 也可把每个域名的所有段级后缀放入哈希集合,查询只需一次哈希
  5. 布隆过滤器可快速排除,但存在误判,需要精确结构兜底

易错点

面试官常见追问

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

相关面试题