数据结构与算法 / 系统课时

在五分钟内完成题型初判

在五分钟内完成题型初判

限时面试里,前五分钟的任务不是立刻写出最优解,而是把题意压缩成可判断的信息:先复述约束,再给出暴力基线,最后用数据规模和目标性质筛出一到两个候选题型,并把选择理由说清楚。

学习目标

  • 用输入规模、数据性质和目标形式快速提取关键约束
  • 先建立暴力基线,再判断真正需要优化的瓶颈
  • 用“候选题型 + 排除理由”向面试官说明判断过程

五分钟初判要得到什么

题型初判的产物不是一句“这题用双指针”,而是一条可以继续验证的推理链。理想状态下,你能在五分钟内回答三个问题:最直接的做法是什么,它会卡在哪里;哪些性质允许更快;为什么当前候选方案比其他常见套路更匹配。

一个稳定的时间分配可以是:前一分钟复述输入、输出和边界;第二分钟给出暴力解;第三到第四分钟根据瓶颈筛选题型;第五分钟口述候选方案的正确性依据与复杂度。如果中途发现关键条件缺失,就主动确认,而不是带着错误假设继续推导。

五分钟题型初判流程

用约束缩小候选题型

先看规模。如果 n 只有几十,指数搜索可能仍可接受;如果 n 达到十万,通常要优先考虑 O(n)O(n) 或 O(nlog⁡n)O(n\log n)。再看数据性质:是否有序、是否只含正数、是否要求连续区间、是否存在重复、是否允许修改原数组,这些条件经常直接决定可用套路。

接着看目标形式。求“是否存在”与求“方案数”可能走向不同方法;求区间最值、最短路径、子序列长度,也各有典型结构。不要把关键词机械映射到题型,而要问:这个套路依赖的前提,在题目里是否真的成立。

先说暴力解,再解释为什么不够

暴力基线有两个作用。第一,它证明你已经理解输入与输出;第二,它给优化提供明确对象。例如“两数之和”可以先说枚举所有数对是 O(n2)O(n^2),再指出瓶颈来自重复查找补数,于是自然引出哈希表把查询降到均摊 O(1)O(1)。

面试表达时不必展开暴力代码,口述到“枚举对象、检查条件、复杂度”即可。若暴力本身已经满足约束,就不要为了显得高级而强行换成复杂方案;能用最简单的正确方法通过,同样是好的工程判断。

把候选题型说成可验证假设

初判最好保留一到两个候选,而不是在证据不足时过早锁死。可以这样组织口述:“当前瓶颈是重复搜索;数组无序且只需要一次性查补数,所以我优先考虑哈希表。排序加双指针也可行,但会改变原顺序或多出 O(nlog⁡n)O(n\log n) 排序成本,因此不是首选。”

这段话同时给出了选择依据和排除依据。如果面试官补充“数组本来有序”,你也能立刻切换方案,而不是推翻整套思路重来。

最后做一次十秒自检:候选方案是否利用了题目真实存在的性质,复杂度是否满足规模,边界条件是否会破坏不变量。能回答这三点,就已经完成了一个可继续编码的题型初判。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

在五分钟内完成题型初判

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通