数据结构与算法 / 系统课时
在五分钟内完成题型初判
在五分钟内完成题型初判
限时面试里,前五分钟的任务不是立刻写出最优解,而是把题意压缩成可判断的信息:先复述约束,再给出暴力基线,最后用数据规模和目标性质筛出一到两个候选题型,并把选择理由说清楚。
学习目标
- 用输入规模、数据性质和目标形式快速提取关键约束
- 先建立暴力基线,再判断真正需要优化的瓶颈
- 用“候选题型 + 排除理由”向面试官说明判断过程
五分钟初判要得到什么
题型初判的产物不是一句“这题用双指针”,而是一条可以继续验证的推理链。理想状态下,你能在五分钟内回答三个问题:最直接的做法是什么,它会卡在哪里;哪些性质允许更快;为什么当前候选方案比其他常见套路更匹配。
一个稳定的时间分配可以是:前一分钟复述输入、输出和边界;第二分钟给出暴力解;第三到第四分钟根据瓶颈筛选题型;第五分钟口述候选方案的正确性依据与复杂度。如果中途发现关键条件缺失,就主动确认,而不是带着错误假设继续推导。

用约束缩小候选题型
先看规模。如果 n 只有几十,指数搜索可能仍可接受;如果 n 达到十万,通常要优先考虑 或 。再看数据性质:是否有序、是否只含正数、是否要求连续区间、是否存在重复、是否允许修改原数组,这些条件经常直接决定可用套路。
接着看目标形式。求“是否存在”与求“方案数”可能走向不同方法;求区间最值、最短路径、子序列长度,也各有典型结构。不要把关键词机械映射到题型,而要问:这个套路依赖的前提,在题目里是否真的成立。
先说暴力解,再解释为什么不够
暴力基线有两个作用。第一,它证明你已经理解输入与输出;第二,它给优化提供明确对象。例如“两数之和”可以先说枚举所有数对是 ,再指出瓶颈来自重复查找补数,于是自然引出哈希表把查询降到均摊 。
面试表达时不必展开暴力代码,口述到“枚举对象、检查条件、复杂度”即可。若暴力本身已经满足约束,就不要为了显得高级而强行换成复杂方案;能用最简单的正确方法通过,同样是好的工程判断。
把候选题型说成可验证假设
初判最好保留一到两个候选,而不是在证据不足时过早锁死。可以这样组织口述:“当前瓶颈是重复搜索;数组无序且只需要一次性查补数,所以我优先考虑哈希表。排序加双指针也可行,但会改变原顺序或多出 排序成本,因此不是首选。”
这段话同时给出了选择依据和排除依据。如果面试官补充“数组本来有序”,你也能立刻切换方案,而不是推翻整套思路重来。
最后做一次十秒自检:候选方案是否利用了题目真实存在的性质,复杂度是否满足规模,边界条件是否会破坏不变量。能回答这三点,就已经完成了一个可继续编码的题型初判。