面试题库 › C++ / 后端 › 比较版本号(LeetCode 165),空间 O(1) 实现

比较版本号(LeetCode 165),空间 O(1) 实现

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

哪些公司问过

华为1拼多多1

常见岗位:客户端、C/C++ 软件开发

答案要点

  1. 版本按点号分段,逐段把子串解析成整数后比较数值而非字符
  2. 双指针边扫边解析,跳过点号并自然忽略前导零,不预先 split 以保证 O(1) 空间
  3. 两版本段数不同时,较短一方缺失的段按 0 处理,如 1.0 与 1.0.0 相等
  4. 某段比出大小即返回 1 或 -1,所有段相等返回 0
  5. 时间 O(n+m) 为两串长度和,空间 O(1),注意段数值可能较大防溢出

易错点

面试官常见追问

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

相关面试题