面试题库 › Go 后端 › 实现前缀树(Trie)

实现前缀树(Trie)

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

常见岗位:Go 后端

答案要点

  1. 节点包含孩子指针(定长数组或哈希表)与结束标志,根节点不存字符
  2. 插入逐字符下行,缺失则新建节点,末尾置结束标志
  3. search 要求路径存在且结束标志为真,startsWith 只要求路径存在
  4. 操作复杂度 O(L),与词典规模无关,代价是空间开销大
  5. 应用:自动补全、敏感词过滤、最长前缀匹配、单词搜索

易错点

面试官常见追问

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

相关面试题