面试前 面试前Clarify问题的通用模板 问题 通用模版

面试时提前和面试官沟通数据范围、边界情况，确实是展现自己思考全面性的一个好方法。这个习惯可以帮助你更好地优化算法，避免潜在的bug，同时让面试官看到你的工程素养。

在拿到题目后，你可以按照下面的结构去澄清数据范围和边界情况：

1. 输入规模（Constraints）

• 时间复杂度要求：输入规模多大？是否有要求更优的时间复杂度？
• 空间复杂度要求：是否有额外空间限制，比如必须in-place？

2. 输入的有效性

• 是否可能为空？ （比如 nullptr，空字符串，空数组）
• 数据范围？ （整数范围 [-10^9, 10^9]，数组大小 N ≤ 10^5）
• 是否有负数？ （比如二叉树节点值是否可以是负数？）
• 是否可能有重复？ （数组或链表中的元素是否唯一？）

3. 可能的边界情况

• 最小输入？ （单个元素、空输入）
• 最大输入？ （1e5 个元素？会不会导致溢出？）
• 极端情况？ （单调增/单调减数组、所有元素相同）

4. 特殊数据结构的限制

• Stack/Queue大小？ （比如栈的深度，递归是否可能爆栈？）
• Graph是否连通？有向无向？可能有环？
• 字符串编码？ （ASCII or Unicode？大小写敏感吗？）

5. 结果返回

• 结果是否可能超出 int/long long？ （比如 10^18 可能需要 long long）
• 如果找不到解怎么办？ （返回 -1 还是抛异常？）

示例 1：二叉树路径求和

题目： "给定一个二叉树，判断是否存在从根到叶子路径的和等于 targetSum。"

Clarification：

• 数据范围？ （节点数是多少？最多 10^5 吗？）
• 节点值范围？ （[-10^9, 10^9] 还是正数？）
• 是否有负数？ （路径和可能出现负数吗？）
• 如果树为空？ （返回 false 吗？）
• 如果 targetSum 也是 10^9，可能会溢出 int 吗？

示例 2：字符串旋转

题目： "给定两个字符串 s1 和 s2，判断 s2 是否是 s1 的旋转字符串。"

Clarification：

• 字符串长度？ （最大 10^5 吗？）
• 字符范围？ （只包含 a-z 还是 ASCII？）
• 是否区分大小写？ （abc 和 ABC 算相等吗？）
• 空字符串呢？ （空字符串是任何字符串的旋转吗？）
• 重复字符情况？ （aaa 和 aaa 算旋转吗？）

如何在面试中自然地使用？

在面试时，你可以这么说：

Before I start coding, let me clarify some constraints and edge cases.

1. What is the maximum input size? Do I need to consider optimization for very large inputs?
2. Can the input contain negative numbers or zeros?
3. What should I return if there is no valid answer?

练习建议：

1. 每次刷题前，自己先列出clarify问题。
2. 用C++写代码时，主动加入边界条件处理，比如 if (nums.empty()) return ...;。
3. mock interview 时，主动问这些问题，让面试官知道你考虑得很全面。