空白无上

滑动窗口基本思想 在数组双指针里，我们介绍过“对撞型”和“快慢型”两种方式，而滑动窗口思想其实就是快慢型的特例。学过计算机网络的同学都知道滑动窗口协议（Sliding Window Protocol）

对20GB文件进行排序 题目要求：假设你有一个20GB的文件，每行一个字符串，请说明如何对这个文件进行排序？ 分析：这里给出大小是20GB，其实面试官就在暗示你不要将所有的文件都装入到内存里，因此我们

从40个亿中产生一个不存在的整数 题目要求：给定一个输入文件，包含40亿个非负整数，请设计一个算法，产生一个不存在该文件中的整数，假设你有1GB的内存来完成这项任务。 进阶：如果只有10MB的内存可用

用4KB内存寻找重复元素 题目要求：给定一个数组，包含从1到N的整数，N最大为32000，数组可能还有重复值，且N的取值不定，若只有4KB的内存可用，该如何打印数组中所有重复元素。 分析：本身是一道海

数据流中中位数的问题 . - 力扣（LeetCode） 这是一道比较难的题目了，如果没专门学过，很难在面试时想到。 中位数的题，我们一般都可以用 大顶堆 + 小顶堆来求解，下面我们通过直观的例子解释一

在数组中找第K大的元素 . - 力扣（LeetCode） 这个题是一道非常重要的题，主要解决方法有三个，选择法，堆查找法和快速排序法。 选择法很简单，就是先遍历一遍找到最大的元素，然后再遍历一遍找第二

堆的概念和特征 堆是将一组数据按照完全二叉树的存储顺序，将数据存储在一个一维数组中的结构。堆有两种结构，一种称为大顶堆，一种称为小顶堆，如下图。 小顶堆：任意节点的值均小于等于它的左右孩子，并且最小的

辗转相除法 辗转相除法又叫做欧几里得算法,是公元前 300 年左右的希腊数学家欧几里得在他的著作《几何原本》提出的。最大公约数（greatest common divisor，简写为gcd），是指几个

数组实现加法专题 数组实现整数加法 . - 力扣（LeetCode） 这里的关键是A[0]什么时候出现进位的情况，我们知道此时一定是9，99，999...这样的结构才会出现加1之后再次进位，而进位之后