面试题库 › C++ / 后端 › 实现 strStr:第一个匹配项的下标(LC28)

实现 strStr:第一个匹配项的下标(LC28)

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

腾讯音乐1

常见岗位:Java 后端

答案要点

  1. needle 为空返回 0,needle 更长直接返回 -1
  2. 暴力枚举起点 0 到 n-m 逐字符比较,最坏 O(nm)
  3. KMP 预处理 next 数组:前缀的最长相等真前后缀长度
  4. KMP 失配时主串指针不回退,时间 O(n+m)、空间 O(m)
  5. Rabin-Karp 滚动哈希期望 O(n+m),哈希命中需逐字符校验

易错点

面试官常见追问

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

相关面试题