- 正确答案：比较两个用点分隔的版本号大小，需要将每个版本号按点分割成整数数组，然后逐段比较对应位置的数值大小。若某一段数值大，则该版本号更大；若所有段都相等，则两版本号相等。注意前导零应被忽略，空段视为0。 - 解答思路： 1. 将两个版本号字符串按 '.' 分割成字符串数组。 2. 遍历两个数组的对应位置，将每一段转换为整数（自动忽略前导零）。 3. 比较对应位置的整数值： - 若 version1 的当前段 > version2 的当前段，返回 1 - 若 version1 的当前段 < version2 的当前段，返回 -1 4. 如果某一个版本号段数更多，剩余段必须全为0才相等，否则更长的版本号更大（只要存在非零段）。 5. 所有段都相等则返回 0。 - 深度知识讲解：该问题考察字符串处理、数值转换、边界条件处理以及分治比较思想。关键点在于： - 版本号不是普通字符串比较（如字典序），而是数值语义比较。例如 "1.10" > "1.9"，尽管 '9' > '1' 在字典序中成立，但数值上 10 > 9。 - 前导零处理：如 "1.01" 和 "1.1" 应视为相等。使用整数转换可自然消除前导零影响。 - 长度不一致处理：如 "1.0" 与 "1.0.0" 相等；"1.0.1" > "1.0"。 - 时间复杂度：O(n + m)，其中 n 和 m 是两个版本号的长度。空间复杂度 O(n + m)（若使用 split 存储数组）。 - 优化方向：可不使用 split，通过双指针遍历原字符串逐段解析数字，节省空间至 O(1)。底层数据结构涉及字符串解析、整型转换（atoi 或 parseInt 的实现原理）。实际系统中版本号比较常见于软件包管理（如 npm、Maven）、操作系统升级等场景。 - 代码示例（Java 风格伪代码）： ``` function compareVersion(version1, version2) i = 0, j = 0 while i < version1.length or j < version2.length num1 = 0 num2 = 0 // 解析 version1 的当前段 while i < version1.length and version1[i] != '.' num1 = num1 * 10 + (version1[i] - '0') i = i + 1 // 跳过 '.' if i < version1.length then i = i + 1 // 解析 version2 的当前段 while j < version2.length and version2[j] != '.' num2 = num2 * 10 + (version2[j] - '0') j = j + 1 if j < version2.length then j = j + 1 // 比较当前段 if num1 > num2 return 1 else if num1 < num2 return -1 return 0 ``` - 扩展知识点： 1. 实际版本号可能包含字母（如 alpha, beta, rc），此时需定义优先级规则（如 1.0-alpha < 1.0-beta < 1.0）。 2. 语义化版本（SemVer）规范：MAJOR.MINOR.PATCH，遵循向后兼容性规则。 3. 多段比较可抽象为“多项式比较”，每一项有权重（主版本权重最高）。 4. 在数据库中存储版本号时，通常不以字符串形式直接比较，而是拆分为多个整数字段或使用专用类型。 - 常见错误： - 直接字符串比较（忽略数值语义） - 未处理前导零 - 未正确处理长度不同的情况（如认为 "1" > "1.1"） - 使用 split 后未对齐长度，导致索引越界或遗漏比较此题在校园招聘中常出现在算法岗、后端开发岗的笔试或面试中，考察基础编程能力和细节处理能力。

美团一面

全站热榜

创作者周榜