算法挑战专栏

假如有一个 1G 大小的文件，文件里每一行是一个词，每个词的大小不超过 16 bytes，要求返回出现频率最高的 100 个词。内存限制是 10M。

题目来源：百度二面，争取题目总结写法，借此来总结一下海量数据高频面试题的应对方法，希望对你有所帮助。

用了 60 天，通关了算法集训，经过本次算法集训，算法突飞猛进哈哈，在这里我用一个晚上做了一个小总结，感兴趣的同学可以看看，这里面的链接都是可以跳转的，也可以收藏一下，慢慢观摩。

本关我们来研究链表反转最难的问题——K个一组反转。我们这里提供两种思路，你可以根据自己的感受选择一种比较好理解的想清楚，能写出来就ok了。

从现在开始，组件属于我们自己的力扣刷题笔记，从最开始的两数之和开始，刷完力扣所有的题目，今天带来的题目是力扣的第 27 题：移除元素，一起加油！！！

本题有点难度，就拿力扣的题目来挑战一下，感兴趣的同学可以看看，题目用到了递归和迭代两种方法，后面会更新更多的解法，感兴趣的同学可以看看

动态规划是一个非常重要的问题，相关的题目也特别多，有了前面的基础，这里我们继续学习几道典型的动态规划问题。

动态规划是一个非常重要的问题，相关的题目也特别多，难度可能比较大，这里我们就一起学习几个难度适用的题目。

动态规划是最热门、最重要的算法思想之一，在面试中大量出现，而且题目整体都偏难一些。很多人都给里面的状态转移方程吓退，然而，所谓的状态就是一个数组，动态规划里的状态转移方程就是更新这个数组的方法。

跳跃游戏问题考察频率非常高，我们必须弄清楚，这里我们专门来研究一下，看看这个有什么规律，然后总结一下。

回溯有很多比较难的问题，这里我们看两个，整体来说这两个只是处理略复杂，还不是最难的问题，感兴趣的同学可以继续研究。

回溯主要解决一些暴力枚举也搞不定的问题，例如组合、分割、子集、排列，棋盘等。这一关我们就看几个例子。

图里的算法是很多的，这里我们介绍一些常见的图算法。这些算法一般都比较复杂，我们这里介绍这些算法的基本含义，适合面试的时候装*，如果手写，那就不用啦。

与前面的链表、树等相比，图的存储和遍历要复杂非常多，本文，我们就来一起来看一下这个过程如何实现的吧。

数学模块第一章打卡题，质数模块，该部分介四种方法来解决三道关于质数的题目，分别是质数判定、分解质因数以及筛质数，感兴趣的同学可以看看。

回溯是最重要的算法思想之一，主要解决一些暴力枚举也搞不定的问题，例如组合、分割、子集、排列，棋盘等。从性能角度来看回溯算法的效率并不高，但对于这些暴力都搞不定的算法能出结果就很好了，效率低点没关系。

我们平时在工作、学习中会大量使用图结构，不过呢在使用代码进行具体实现的时候极少使用图，主要是图里容易产生环，难以处理。在算法里，考察图也不是很多，但是为了提高自己的胜算，还是有必要看一下图的问题。

继上一关滑动窗口问题入门之后，这一关我们来看一些滑动窗口中的经典问题，这个也是面试中问的关于滑动窗口比较多的面试题。

每个专题都有简单题，有难的问题。这里我们介绍两道有挑战的问题，一道是关于二叉搜树的，一道是从两个数组中寻找中位数的。

二分查找很经典，但是面试的时候不一定直接考察这个问题，而是考察其变形题，我们一起看一下。 另外，二分查找与二叉搜索树有异曲同工之妙，我们这里也一起看一下。