- 正确答案：比较两个版本号字符串 version1 和 version2，规则是按点号分隔的每一段视为一个整数，逐段比较（忽略前导零），若某版本号段数较少，则剩余段视为 0；返回 -1（version1 < version2）、0（相等）、1（version1 > version2）。例如： version1 = "1.01", version2 = "1.001" → 返回 0（因为 1 == 1，01 == 001 → 1 == 1） version1 = "1.0", version2 = "1.0.0.0" → 返回 0（补零后均为 [1,0,0,0]） version1 = "0.1", version2 = "1.1" → 返回 -1（0 < 1） - 解答思路： 1. 将两个版本号字符串按 '.' 分割为字符串数组（如 "1.01.2" → ["1", "01", "2"]）； 2. 使用双指针 i、j 分别遍历两个数组，对每一对 segment 做数值比较； 3. 关键：不能直接用字符串比较（如 "10" < "2" 字典序成立但数值不成立），必须转为整数（或手动跳过前导零后按位比较）； 4. 若某数组已遍历完，对应段数值视为 0； 5. 遇到第一个不等的段即返回结果；全部相等则返回 0。 - 深度知识讲解：该题表面是字符串处理，实则考察：（1）**字符串转整数的底层逻辑与鲁棒性**：需处理超长数字（虽版本号通常较短，但面试官可能追问“如果 segment 长达 1000 位怎么办？”）——此时不能用 int/long（溢出），应手写字符串数值比较：先比长度，长度相等再字典序比较（因无符号，纯数字字符串字典序等价于数值序）；（2）**内存与时间效率权衡**：分割字符串生成 String[] 会额外 O(n) 空间；更优解是双指针原地解析（two-pointer parsing）：不 split，而是用 start/end 索引在原字符串中滑动提取每个 segment，避免创建中间对象（对 Java 尤其重要，减少 GC 压力）；（3）**边界条件全覆盖**：空字符串、全零（"000"）、仅含点号（".", ".."）、首尾点号（".1.2", "1.2."）、连续多点（"1...2"）——实际版本号规范要求合法输入，但优秀实现应有基础校验（如非数字非点字符直接 throw IllegalArgumentException）；（4）**状态机思想雏形**：可建模为「读取数字状态」和「跳过点号状态」的简单有限状态机，体现工程化抽象能力；（5）**API 设计意识**：是否封装为可复用工具方法？是否支持自定义分隔符？是否考虑国际化版本号（如含 alpha/beta 标签）？——这些是进阶考察点。 - 代码示例（Java，双指针原地解析，防大数溢出，O(1) 额外空间）： public int compareVersion(String version1, String version2) { int i = 0, j = 0; int n1 = version1.length(), n2 = version2.length(); while (i < n1 || j < n2) { // 提取 version1 的当前段数值（跳过前导零） int num1 = 0; while (i < n1 && version1.charAt(i) != '.') { num1 = num1 * 10 + (version1.charAt(i) - '0'); i++; } i++; // 跳过 '.' // 提取 version2 的当前段数值 int num2 = 0; while (j < n2 && version2.charAt(j) != '.') { num2 = num2 * 10 + (version2.charAt(j) - '0'); j++; } j++; // 跳过 '.' if (num1 < num2) return -1; if (num1 > num2) return 1; // 相等则继续下一段 } return 0; } ⚠️ 注意：上述代码在 segment 超长时仍可能整数溢出（如 20 位数字）。严格防溢出版本需改用字符串比较： // 辅助方法：比较两个数字字符串（无前导零已处理，但需先去前导零） private int compareNumberString(String s1, String s2) { // 去前导零（保留至少一个字符，如 "000" → "0"） s1 = s1.replaceFirst("^0+(?!$)", ""); s2 = s2.replaceFirst("^0+(?!$)", ""); int len1 = s1.length(), len2 = s2.length(); if (len1 < len2) return -1; if (len1 > len2) return 1; return s1.compareTo(s2); // 字典序即数值序 } // 主方法中替换为： String seg1 = parseNextSegment(version1, i); i += seg1.length() + 1; String seg2 = parseNextSegment(version2, j); j += seg2.length() + 1; int cmp = compareNumberString(seg1, seg2); if (cmp != 0) return cmp; 其中 parseNextSegment 可用 indexOf('.', start) 或手动扫描实现。 - 扩展知识： • Linux 内核版本号（如 5.15.87）即采用此规则，且内核源码中 real_strcmp_version 实现类似逻辑； • 语义化版本（SemVer 2.0）更复杂：形如 MAJOR.MINOR.PATCH[-PRERELEASE][+BUILD]，需额外处理 prerelease（字母段字典序比较，数字段数值比较，且 prerelease < normal）； • 数据库迁移脚本版本控制（如 Flyway/Liquibase）依赖精确版本号比较，错误会导致 schema 升级失败； • 在分布式系统中，服务实例的版本号用于灰度路由，比较结果直接影响流量调度正确性。

字节财经后端一面凉经

全站热榜

创作者周榜