- 正确答案：交替输出两个字符串的字符，即先输出第一个字符串的第一个字符，再输出第二个字符串的第一个字符，然后是第一个字符串的第二个字符、第二个字符串的第二个字符……以此类推，直到两个字符串的所有字符都被输出。若两字符串长度不等，则剩余字符按原顺序追加在末尾。 - 解答思路：该问题本质是双指针遍历，需同步遍历两个字符串，每次取各自当前位置的字符（若存在），拼接结果；核心在于控制两个索引 i 和 j 分别指向 str1[i] 和 str2[j]，循环条件为 i < len1 或 j < len2，每次迭代中：若 i 未越界则输出/追加 str1[i] 并 i++；若 j 未越界则输出/追加 str2[j] 并 j++。注意不是“严格交替轮次”（如必须每轮都输出两个），而是“按位置索引对齐式交替”，即索引0对0、1对1、2对2……这更符合常见面试题表述（如 LeetCode 1768. Merge Strings Alternately）。 - 深度知识讲解：本题考察基础双指针协同遍历能力，背后涉及字符串内存布局、索引访问边界控制、线性数据结构的遍历范式。字符串在多数语言中是不可变的连续字符数组（如 C 的 char[]、Java 的 char[] 内部封装、Python 的 Unicode code point 序列），因此随机访问时间复杂度为 O(1)，但拼接操作代价不同：C 需预分配足够内存并手动拷贝；Java 中 String 不可变，每次 + 操作生成新对象，O(n) 时间+空间；Python 同理，但 CPython 对小字符串有优化，仍应避免在循环内用 += 构建长串。最优解应预估结果长度（len1 + len2），使用可变容器（如 Python 的 list.append + ''.join，Java 的 StringBuilder，C 的 malloc + index write）。进阶考点可延伸： • 若要求“真正交替轮次”（即无论长度，始终严格一左一右，哪怕某串已耗尽也要跳过），逻辑不变，但需注意空串处理； • 若扩展为 k 个字符串交替（如 str1[0], str2[0], ..., strk[0], str1[1], ...），则需维护 k 个指针 + 循环队列或索引模运算； • 若字符串超长（GB级），需流式处理 + 迭代器设计，考察内存友好型编程思维； • 底层实现上，Unicode 字符可能占多个字节（UTF-8）或多 code unit（UTF-16 surrogate pair），此时“字符”定义需明确：是 byte、code unit 还是 grapheme cluster？面试中通常默认按编程语言 level 的 char（如 Java 的 char 是 UTF-16 unit，Python 3 的 str 是 Unicode code point 序列），故直接按索引访问安全。 - 伪代码（通用、高效、边界安全）： ``` function mergeAlternately(str1, str2): len1 = length(str1) len2 = length(str2) result = new list (or StringBuilder / pre-allocated array) i = 0, j = 0 while i < len1 OR j < len2: if i < len1: append result with str1[i] i = i + 1 if j < len2: append result with str2[j] j = j + 1 return join(result) // or convert to string ``` - Python 实现（体现最佳实践）： ``` def merge_alternately(str1: str, str2: str) -> str: res = [] i = j = 0 n1, n2 = len(str1), len(str2) while i < n1 or j < n2: if i < n1: res.append(str1[i]) i += 1 if j < n2: res.append(str2[j]) j += 1 return ''.join(res) ``` - Java 实现（强调 StringBuilder 避免字符串不可变开销）： ``` public static String mergeAlternately(String str1, String str2) { StringBuilder sb = new StringBuilder(str1.length() + str2.length()); int i = 0, j = 0; while (i < str1.length() || j < str2.length()) { if (i < str1.length()) { sb.append(str1.charAt(i++)); } if (j < str2.length()) { sb.append(str2.charAt(j++)); } } return sb.toString(); } ``` - 时间复杂度：O(n + m)，其中 n、m 为两字符串长度，每个字符恰好被访问一次。 - 空间复杂度：O(n + m)，用于存储结果（不计入输出空间时，辅助空间为 O(1) 指针变量）。 - 常见错误点提醒： • 错误使用 for i in range(max(len1, len2)) 并在循环内未判空直接访问 —— 导致 IndexOutOfBoundsException； • 使用字符串拼接（如 result += ch）在循环中 —— 引发 O(n²) 时间复杂度； • 混淆“交替”语义，写成先输完 str1 再输 str2（非交替），或仅交替到较短串结束而丢弃剩余字符（不完整）。

快手golang一面

全站热榜

创作者周榜