java 版剑指offer集锦

前言

现如今，如果你想进入大厂，腾讯，阿里，头条，拼多多等，不管是社招还是校招，肯定都会面试到算法的。

相信很多人有这样的想法，面试的时候早火箭，工作的时候拧螺丝。确实，这种情况非常常见，我也认同。但没办法，谁叫我们想进入大厂呢，主动权掌握在人家手里。

不过，这种情况也可以理解。怎么在几轮面试中确定面试者的水平呢？ 肯定是考察算法，基础这些，原理这些。

虽然这些代表不了全部，但起码能在一定程度上代表了面试者的水平能力。要知道，编程语言其实都是想通的，数据结果和算法能力才是核心。掌握了原理，编程思维，切换到另外一门语言其实是很快的。这也就是面试官喜欢考察算法和原理的原因。

至于要怎么学习算法，我简单归纳一下

1. 第一：要了解基本的数据结果，数组，链表，Map，Set，二叉树等，了解他们的优缺点，时间复杂度，空间复杂度等
2. 第二：要掌握一些常见的算法，递归，迭代，八大排序，二分查找，贪心算法等
3. 第三：掌握一种算法，不仅要知道 what，还要知道 why（分析各种算法的优缺点），比如 topK问题，有常见的几种解决方案，排序，快排思想，海量数据堆排序
4. 第四：刚开始学的时候，可能会比较吃力，可以先刷题，慢慢找感觉，从易到难。比如，第一天，你刷这道算法题的时候看不懂，先不用着急，很多人都是这样过来的，先搜一下答案，看一下别人是怎么解决的。看懂了之后，自己用代码写一遍，跑一遍。这很重要，很多时候，你以为你自己懂了，但当你在写的时候是写不出来的，在你动手写代码时，会不断加深你的印象。第二天，自己再写一遍，加深印象
5. 第五：学好算法不是一日之功，需要长期的积累。建议的做法是每天做一两道题，题目不在多，贵在于理解。坚持一两个月，你会发现你的感觉逐渐好起来了。

不知不觉说了好多，改天有空的时候再写一篇文章，如何学好算法，以及整理算法常见的题目。

下面开始进入正题，本期为大家整理了剑指offer的全部算法题目，全部用 java 语言实现。如果你觉得对你有帮助的话，欢迎大家到 github 帮我 star，谢谢大家，你们的支持就是我写作的最大动力。

https://github.com/gdutxiaoxu/Android_interview

目录