量化面试通用题解手册

这不是一份题目的罗列，而是一本把量化面试题库重组成知识体系的手册：数据结构与算法、脑筋急转弯、概率、博弈论、统计、编程与金融直觉七大板块，每个知识点先讲清楚，再配上原题的完整解答、思路与代码。

40知识章节

7题库板块

265源题全覆盖

C++代码例题

先识别知识点，再解出题目

量化面试题看似分散，实际高度收敛：概率题落在期望递推、序列等待、贝叶斯、对称性与指示变量几个工具上；编程题落在动态规划、滑动窗口、字符串栈、二分与设计题几个模板上。这本手册的每一章都按「知识讲解 → 例题详解 → 误区边界 → 自测清单」组织，让你既能答出这道题，也能答出下一道变式。

本手册与站内《小红书量化面试题库 3–54：52 道题的完整推导与面试方法》同属「量化面试」专题：那边是逐题独立推导的题解集，这里按知识点重组体系，两份材料互补使用；后续新的题库也会挂进同一专题。

数据结构与算法复习提纲逐项讲透，配 C++ 手写实现与复杂度分析。

脑题与博弈结构化拆题：建模、求解、检验，以及资金层面的破产与下注。

概率期望递推、序列等待、贝叶斯、检验、对称性到随机过程十条主线。

统计回归、正则化、估计、多元高斯与相关，每个公式讲清假设。

编程75 道编程题收敛到五个模板，含状态定义、转移与边界。

金融直觉夏普、期权、微观结构、组合与回测，把数学接到市场。

按板块推进

顺读 002-040，每章先过知识点小节，再逐题做例题，最后用检查清单自测。

概率优先

面试权重最高：014-023 十章覆盖 88 道概率题的全部题型，建议最先吃透。

面试前冲刺

只读每章的检查清单与误区小节，配合 037-040 的金融直觉问答做最后热身。

没有匹配的章节。可以换一个关键词，例如期望、夏普、贝叶斯、快排、Kadane。

0. 导读

先把复习目标从刷题改成知识结构。

001 如何使用这本量化面试题解手册导读 · 使用方法题源分布、复习路径、推荐书单与自测节奏，先把这本手册变成自己的训练计划。

1. 数据结构与算法

线性结构、查找结构、图、排序、查找选择、枚举与进阶概念。

002 数据结构 I：动态数组、链表、栈与队列线性结构 · 复杂度动态数组扩容、链表反转与快慢指针、栈队列典型场景，各配 C++ 手写例题。 003 数据结构 II：哈希表与二叉搜索树查找结构 · 有序与哈希哈希冲突与装载因子、BST 中序性质、二叉树四种遍历的递归与迭代实现。 004 数据结构 III：堆、优先队列与 Trie Top-k · 前缀树堆的 sift 上下滤、优先队列解 Top-k、Trie 前缀匹配的接口与复杂度。 005 图论 I：图的表示、BFS 与 DFS 图的遍历邻接表与邻接矩阵、BFS 层级与最短路、DFS 路径与连通块、课程表类应用。 006 图论 II：拓扑排序、环检测与连通性图的结构性质拓扑排序、有向无向环检测、连通分量与 SCC、Dijkstra 的思想版讲法。 007 排序算法：稳定性、归并、快排与堆排排序 · 稳定性稳定排序保序含义、归并/快排/堆排逐步推演、快排退化与三路划分。 008 查找与选择：二分查找与第 K 小元素二分与选择二分不变量写法、第 K 小的三种实现：排序、QuickSelect、中位数的中位数。 009 组合枚举与位运算：排列、子集与符号数枚举 · 位运算全排列与子集的回溯模板、有符号无符号与补码、溢出判断的边界。 010 进阶概念：外部排序与 NP 完全概念题 · 讲清思想外部排序多路归并的 I/O 账、NP 完全与归约的面试口径。

2. 脑筋急转弯

信息与约束、估算与数论、编码与博弈三类经典脑题。

011 经典脑题 I：标签、投资与过桥信息与约束贴错标签的罐子、风险与无风险资产选择、四人过桥的配对结构。 012 经典脑题 II：地球灌水与 2 的幂估算与数论灌满地球的几何级数估算、2 的幂首数字能否为 9 与 Benford 直觉。 013 经典脑题 III：毒酒、四和、帽子与信封编码与博弈 7 位品酒师的二进制编码、四数六和、盲人帽子推理、两信封悖论。

3. 概率

期望递推、序列等待、骰子、硬币、贝叶斯、检验、对称性、指示变量、随机过程。

014 概率一：期望递推与首达时间状态机 · E=1+pE 俄罗斯轮盘、集齐点数、首个正面、首次掷出 6、跳岛期望，一套递推通吃。 015 概率二：序列等待与 n 连正自重叠 · 通项公式 HH 与 HT 期望为何差一倍、HHHH vs HTTH、任意 n 连正的通项推导。 016 概率三：骰子重掷、协方差与最大值重掷 · 协方差骰子重掷的最优停止阈值、点数计数的协方差族、最大值期望。 017 概率四：硬币公平性与偏币检验公平性 · 模拟假设检验判硬币、von Neumann 偏币造公平、偶数次正面的对称论证。 018 概率五：贝叶斯判别偏币后验 · 判别 999+1 双头币、两硬币判别的完整后验、先验均匀化的连续版。 019 概率六：假设检验与置信区间检验 · 区间 60/100 与 510k/1M 的显著性、70/100 的置信区间、CLT 与 Poisson 近似。 020 概率七：条件概率与对称性对称性 · 条件正态象限概率、半圆与断棍、球面坐标的期望与方差、条件概率全变式。 021 概率八：期望计算进阶指示变量 · 求和相邻异色对、扑克 runs、错排、圆桌邻座、均匀和超 1 的 e。 022 概率九：随机过程与灭绝分支过程 · 灭绝单细胞生物灭绝概率、细菌泊松分裂、逐阶段抽取的糖果期望。 023 概率十：杂题精选收尾杂题约瑟夫环、对局计数、阶乘尾零、x^x=2、组合与预测类小题收拢。

4. 博弈论

单局估值与逆向归纳、破产概率与下注尺度。

024 博弈一：策略与期望值单局估值 · 逆向归纳最小唯一数、骰子重掷、猜 N、抓兔子、FBF/BFB 先手选择。 025 博弈二：破产、复注与下注尺度破产 · 下注尺度赌徒破产概率、三倍或归零、10 到 100 的最优下注单位与风险偏好。

5. 统计与数学

回归、正则化与模型选择、估计、多元高斯与相关、杂题费米估算。

026 统计一：OLS 与两个方向的回归 OLS · 双向回归闭式解与可逆条件、Y 对 X 与 X 对 Y 的系数关系、k=k' 的可能值。 027 统计二：岭回归、Lasso 与模型选择正则 · 模型选择岭回归与 Lasso 几何、重复数据与随机回归元、过拟合与压缩。 028 统计三：MLE 与贝叶斯估计 MLE · 贝叶斯 MLE 与最小二乘等价条件、COVID 检测、柯西平移估计、两把秤融合。 029 统计四：多元高斯与相关系数高斯 · 相关结构象限概率、等相关系数界、误差传播、相关 10% 的等效策略数。 030 统计五：杂题与费米估算杂题 · 费米估算 100! 尾零、三次方尾数 11、绳圈期望、2^40 与 5% 误差检查。

6. 编程实战

动态规划、滑动窗口、字符串栈、二分数学、数据结构设计五类模板。

031 编程一：最大子数组与子序列 Kadane · LIS 最大子数组族的四种问法、LIS 的 O(n²) 与 O(n log n)、含负数变式。 032 编程二：花束、跳跃与拆分 DP 花束 · 跳跃 · 拆分花束三变式、跳跃游戏、拆分数组、青蛙过河与路径 DP 收拢。 033 编程三：滑动窗口与前缀和窗口 · 前缀和和为 K 子数组、含 K 唯一值最短窗口、频率排序、滑动窗口中位数。 034 编程四：字符串与栈括号 · 退格 · 模式括号补全计数、退格字符串比较、三字母模式计数、大小写与编辑一。 035 编程五：二分、开方与蒙特卡洛二分 · 开方 · 模拟 sqrt(n,p) 的三种写法与复杂度、蒙特卡洛 π、估算与误差检查。 036 编程六：数据结构设计题设计题运行中位数双堆、链表均匀随机采样、带钥匙房间的图遍历、区间计数。

7. 金融直觉

夏普比率、期权、市场微观结构、组合构建与回测。

037 金融一：夏普比率专题定义 · 年化 · 概率夏普的定义与日/年换算、0 收益日的影响、夏普 1 四年亏钱概率。 038 金融二：期权入门参数 · 欧美式定价参数、欧式与美式谁贵、跨式与 vega、隐含波动率差异排查。 039 金融三：市场微观结构价差 · 拍卖 · 检测买卖价差的因素与日内形态、集合竞价、指数构成、篮子交易检测。 040 金融四：组合构建与回测中性 · 方差 · 回测 beta 中化、最小方差与最大夏普配权、回测与实盘的差异清单。