面试题库 › C++ / 后端 › 多个字符串的最长公共前缀

多个字符串的最长公共前缀

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

哪些公司问过

字节跳动1深信服1

常见岗位:Java 后端、C/C++ 软件开发

答案要点

  1. 纵向扫描:以第一个字符串为基准逐位比较,不匹配或有串结束就停止
  2. 数组为空返回空字符串
  3. 时间 O(N·M),M 为最短长度,空间 O(1)
  4. 排序后只比较最小和最大两个字符串
  5. 也可横向逐个缩短前缀,或建 Trie 走到第一个分叉

易错点

面试官常见追问

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

相关面试题