面试题库 › 算法 / 大模型 › 最大正向匹配分词与字典树实现

最大正向匹配分词与字典树实现

难度 ★★☆在 2 场真实面经中被问到 方向:算法 / 大模型考点:数据结构基础与选型

哪些公司问过

百度1

常见岗位:NLP / 语音

答案要点

  1. 先求词典最长词长 L,从当前位置取最长子串查词典,失败则右侧逐字缩短
  2. 缩到单字仍未匹配则按单字切分兜底;切出后指针前移词长
  3. 字典树:从当前位置逐字下行,记录最后一个词尾节点即最长匹配
  4. 字典树节点存子节点映射与词尾标记,每个位置最多 L 步
  5. 局限:局部最长易产生歧义,可结合逆向最大匹配、双向匹配或统计模型

易错点

面试官常见追问

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

相关面试题