Frequently Asked Questions

faq/ 不是第二棵算法主树，而是高频模式、面试陷阱和速查索引。适合在你已经学过主线知识后，用来做查漏补缺和快速联想。

What Lives Here

Intervals and prefix tricks

Range

前缀和、差分、RMQ、bit 与区间类技巧，是很多题目的加速器。

Patterns

String

括号、字符串结构和高频字符串题的分类入口。

Contiguous vs non-contiguous

List and Sequence

subarray、substring、subsequence 这些最容易混淆的概念统一放在这里。

Connectivity patterns

Graph

图、矩阵、岛屿类和树图转化问题，适合集中回顾连通性套路。

Selection heuristics

Greedy

区间、LIS 相关等常见贪心切入点的专题整理。

System scale

Big Data

位图、布隆过滤器、外排序、MapReduce、TopK 等更偏系统侧的题。

Quick Heuristics

• 连续问题：优先想 substring / subarray / window / prefix / diff
• 非连续问题：优先想 subsequence / DFS / DP
• 最小化最大值 / 最大化最小值：优先检查是否能二分答案
• 数据范围很小：优先接受指数级搜索
• 数据范围极大：优先考虑 log n、哈希或数学性质

Good Time to Read This Section

1. 你已经知道主算法，但做题时经常想不起来切入口。
2. 你在面试前想快速复盘高频套路。
3. 你发现自己会知识点，但不会根据题目条件做“第一步分类”。