编程面试 Big O 复杂度速查表

简要结论: Big O 描述输入规模增长时，运行时间或内存如何增长。面试中要先定义 n，再说明主导项；必要时区分平均与最坏情况，并补充辅助空间。不要只背结论，应从循环、递归和数据结构推导复杂度。

本文内容

• O(1)：数组下标访问或平均哈希查询
• O(log n)：二分查找
• O(n)：完整扫描一次
• O(n log n)：高效比较排序
• O(n²)：两两组合或嵌套扫描
• O(2ⁿ) 与 O(n!)：穷举分支

O(1)：数组下标访问或平均哈希查询

Big O 描述输入规模增长时，运行时间或内存如何增长。面试中要先定义 n，再说明主导项；必要时区分平均与最坏情况，并补充辅助空间。不要只背结论，应从循环、递归和数据结构推导复杂度。 先用一句话给出结论，再解释证据与取舍。相比背诵式长篇回答，简洁推理更容易让面试官跟上。

O(log n)：二分查找

制作练习表，记录问题、开场句、一个证据、可能的追问和复盘要点。大声练习，并把模糊表述改为具体信息。 Big O 描述输入规模增长时，运行时间或内存如何增长。面试中要先定义 n，再说明主导项；必要时区分平均与最坏情况，并补充辅助空间。不要只背结论，应从循环、递归和数据结构推导复杂度。

高质量回答是什么样的？

先用一句话给出结论，再解释证据与取舍。相比背诵式长篇回答，简洁推理更容易让面试官跟上。 制作练习表，记录问题、开场句、一个证据、可能的追问和复盘要点。大声练习，并把模糊表述改为具体信息。 当面试官改变约束时，先停顿再更新答案。优秀回答会明确假设，而不是固守已经不适用的结论。

应该如何准备？

1. O(1)：数组下标访问或平均哈希查询
2. O(log n)：二分查找
3. O(n)：完整扫描一次
4. O(n log n)：高效比较排序
5. O(n²)：两两组合或嵌套扫描
6. O(2ⁿ) 与 O(n!)：穷举分支

先用一句话给出结论，再解释证据与取舍。相比背诵式长篇回答，简洁推理更容易让面试官跟上。 制作练习表，记录问题、开场句、一个证据、可能的追问和复盘要点。大声练习，并把模糊表述改为具体信息。 当面试官改变约束时，先停顿再更新答案。优秀回答会明确假设，而不是固守已经不适用的结论。

应避免哪些错误？

• 先用一句话给出结论，再解释证据与取舍。相比背诵式长篇回答，简洁推理更容易让面试官跟上。
• 制作练习表，记录问题、开场句、一个证据、可能的追问和复盘要点。大声练习，并把模糊表述改为具体信息。
• 当面试官改变约束时，先停顿再更新答案。优秀回答会明确假设，而不是固守已经不适用的结论。

先用一句话给出结论，再解释证据与取舍。相比背诵式长篇回答，简洁推理更容易让面试官跟上。 制作练习表，记录问题、开场句、一个证据、可能的追问和复盘要点。大声练习，并把模糊表述改为具体信息。 当面试官改变约束时，先停顿再更新答案。优秀回答会明确假设，而不是固守已经不适用的结论。

YesToTheOffer 如何支持这套流程？

在一个桌面工作流中整合简历、职位描述、私人笔记、实时辅助和面试后复盘。 先用一句话给出结论，再解释证据与取舍。相比背诵式长篇回答，简洁推理更容易让面试官跟上。 制作练习表，记录问题、开场句、一个证据、可能的追问和复盘要点。大声练习，并把模糊表述改为具体信息。 当面试官改变约束时，先停顿再更新答案。优秀回答会明确假设，而不是固守已经不适用的结论。

本文内容: coding interview assistant, ai leetcode tutor, how ai coding interview assistant works.

如何负责任地使用 AI？

请遵守雇主和测评规则。使用 AI 整理真实证据、练习表达和复盘表现，不要用它虚构能力。

常见问题