资源介绍
视频数量：10个
总时长：48分
课程介绍：
算法面试实战精讲：从排序到系统设计
你有没有经历过这样的场景：面试官抛出一道合并重叠区间的题，你脑子里明明知道要先排序再处理，可一上手就卡在边界条件的处理上？或者看到"旋转排序数组中查找元素"这道题时，想到了二分查找的思路，却怎么也写不对左右边界的更新？
这些让人抓狂的瞬间，几乎每个准备技术面试的人都遇到过。算法面试考察的从来不是能不能记住某个公式，而是面对一个具体问题时，能不能快速找到思路，并且写出没有 bug 的代码。
这门课程就是围绕这个核心目标设计的。它不只是一份题目清单，而是一条从基础到进阶、从纯算法到系统设计完整思维的训练路径。课程共十个模块，每个模块聚焦一类核心主题，搭配大量来自真实面试场景的题目，每道题都给出 Python 实现与思路拆解。
一、排序算法：面试的地基
很多人觉得排序太基础，不够看。但真正到了面试中，你会发现排序的考察角度远比想象中丰富。课程从冒泡排序讲起，但重点不只是让你重写一遍代码，它会引导你分析稳定性、空间复杂度、对预排序输入的适应性这三个架构属性，帮你建立评估算法的完整框架。
之后你会逐一实现选择排序、插入排序、归并排序、快速排序、堆排序、计数排序、基数排序和桶排序。每种排序的背后都对应着一类不同的设计哲学：分治递归、原地交换、空间换时间、分布式处理。课程最后还会带你做一个字符串按频率排序的实战题，把这些技术综合运用起来。
二、二分查找：把搜索变成对数级操作
为什么二分查找在面试中出场率这么高？因为它代表了一种重要的思维转变：从线性扫描跳到对数级操作。一百万个元素，线性搜索要一百万次比较，二分查找最多二十次，这个量级的差距，正是面试官想考察你是否具备的优化意识。
课程不仅讲标准模板，还会深入各种变体：在旋转排序数组中查找、处理重复元素、寻找峰值元素、二维矩阵搜索、两个有序数组的中位数、Koko 吃香蕉问题、包裹运送天数问题。每道题都对应一个独特的边界处理技巧。
三、二分查找进阶与贪心算法
当你掌握了标准二分，下一步是学会在答案上做二分搜索这种高级模式。比如分配最少页数、画家分配问题、分割数组最小化最大和，这些题目表面看是优化问题，核心却是二分搜索的应用。
贪心算法部分覆盖了活动选择、分数背包、作业排序、霍夫曼编码、加油站问题、跳跃游戏、糖果分配等经典题目。课程会帮你理解什么时候贪心是正确的、什么时候需要配合排序或堆来使用。
四、位运算：被低估的利器
位运算是很多同学容易忽视的部分，但面试中出现频率其实很高。课程从判断二的幂、统计置位个数、找出唯一数字，到异或找缺失数、用位掩码生成子集，循序渐进地打开这个新世界。掌握位运算不仅能优化性能，还能帮你解决一些看似棘手的问题。
五、堆与哈希：处理数据的瑞士军刀
堆与优先队列部分教你实现最小堆和最大堆，然后解决数据流中的中位数、前 K 高频元素、合并 K 个有序列表、任务调度器等题目。哈希部分则从两数之和、频率统计，到从零开始设计一个 HashMap 和 HashSet，带你深入理解哈希表的工作原理。
六、数学理论与数据结构设计
数学与数论模块覆盖了素数判定、埃氏筛法、最大公约数与最小公倍数、模幂运算、阶乘尾零、卡特兰数、中国剩余定理等题目。这些是很多面试官喜欢考察的硬通货。
设计数据结构模块是这门课的亮点之一：设计支持增量操作的栈、常数时间 O(1) 的随机集合、Twitter 信息流、自动补全系统、速率限制器、停车场系统、井字棋游戏、稀疏向量点积。这些题目把数据结构和系统设计的思维结合起来，让你在算法面试中也能展现架构能力。
七、模拟面试与角色扮演
课程的最后一个模块把所有内容串联起来：十道综合面试题，包括合并重叠区间、蛇梯求解器、最少加油次数、滑动窗口中位数、最长重复子串、不同岛屿的数量、最短桥、逆序对等硬核问题。然后通过三轮角色扮演，针对应届生、五年经验的开发者、高级开发者的 Python 面试，帮你适应不同难度和侧重点的真实面试场景。
学完整个课程后，你会发现自己面对任何一道算法题，都能先拆解问题类型，再匹配思路模板，最后干净利落地写出代码。而这，正是技术面试真正想考察的能力。