处理编码面试问题的一个好策略是什么？

Question

处理编码面试问题的一个好策略是什么？

Accepted Answer

一个可靠的策略是**理解、规划，然后编码**——永远不要直接跳到敲代码。结构化的方法能够早期发现边界情况，并清晰地传达你的思维过程。

## 分步框架

```text
1. CLARIFY  -> restate the problem, ask about inputs, ranges, edge cases
2. EXAMPLES -> work a small example by hand; note edge cases (empty, 1, dups)
3. BRUTE FORCE -> state the obvious solution and its complexity
4. OPTIMIZE -> spot the bottleneck; pick a pattern (hash, two-pointer, DP...)
5. CODE     -> write clean, modular code while talking through it
6. TEST     -> trace examples, check edges, fix bugs
7. ANALYZE  -> state final time and space complexity
```

## 模式识别

| 信号 | 可能的技巧 |
|--------|-----------------||
排序数组 / 数对 | 双指针 / 二分查找 |
| "subarray / substring" | 滑动窗口 / 前缀和 |
| "count / seen before" | hash map |
| "所有组合" | backtracking |
| 重叠子问题 | 动态规划 |
| graph / grid 可达性 | BFS / DFS |

## 思维方式示例

```python
# Always START from the brute force, THEN optimize.
# Brute force two-sum is O(n^2); a hash map makes it O(n).
# State this trade-off out loud before coding.
```

## 常见陷阱

不要默默编码，不要忽视边界情况，也不要过早优化。先把某个方案做对，然后再改进。

## 为什么这很重要

可重复的流程能让你保持冷静，防止仓促编码导致的bug。

逐步说出你的思路让面试官能跟随你的逻辑并提供提示——他们评估的是*你如何思考*，而不仅仅是最终答案。

同样的理解-规划-测试纪律能让你在实际的、模糊的问题中成为更好的工程师。