面试题库 › 算法 / 大模型 › 单词规律:判断字符串是否匹配模式

单词规律:判断字符串是否匹配模式

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:哈希表

哪些公司问过

拼多多1

常见岗位:NLP / 语音

答案要点

  1. 有空格分隔时先切词,单词数与模式长度不等直接返回 false
  2. 用两个哈希表维护双向映射,保证字符与单词一一对应,时间 O(n)
  3. 无分隔时回溯:已映射字符校验前缀,未映射字符枚举子串并跳过已占用的子串
  4. 剪枝:剩余串长度不少于剩余模式长度;回溯失败时撤销映射
  5. 边界:空串、模式长度大于单词数、单字符模式

易错点

面试官常见追问

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

相关面试题