java 版剑指offer集锦

前言

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

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

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

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

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

1. 第一：要了解基本的数据结果，数组，链表，Map，Set，二叉树等，了解他们的优缺点，时间复杂度，空间复杂度等

2. 第二：要掌握一些常见的算法，递归，迭代，八大排序，二分查找，贪心算法等

3. 第三：掌握一种算法，不仅要知道 what，还要知道 why（分析各种算法的优缺点），比如 topK问题，有常见的几种解决方案，排序，快排思想，海量数据堆排序

4. 第四：刚开始学的时候，可能会比较吃力，可以先刷题，慢慢找感觉，从易到难。比如，第一天，你刷这道算法题的时候看不懂，先不用着急，很多人都是这样过来的，先搜一下答案，看一下别人是怎么解决的。看懂了之后，自己用代码写一遍，跑一遍。这很重要，很多时候，你以为你自己懂了，但当你在写的时候是写不出来的，在你动手写代码时，会不断加深你的印象。第二天，自己再写一遍，加深印象

5. 第五：学好算法不是一日之功，需要长期的积累。建议的做法是每天做一两道题，题目不在多，贵在于理解。坚持一两个月，你会发现你的感觉逐渐好起来了。

不知不觉说了好多，改天有空的时候再写一篇文章，如何学好算法，以及整理算法常见的题目。有兴趣的可以关注我的微信公众号徐公码字（stormjun94）

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

https://github.com/gdutxiaoxu/Android_interview

目录

---

题外话

最后再啰嗦一句，大家有兴趣的可以关注我的微信公众号，这个仓库会不断更新，主要是更新面试相关的东西。包括面试经验，算法等等。

由于微信公众号不支持外联，大想看完整文章的话，可以点击阅读原文，或者直接到 github 上面阅读，https://github.com/gdutxiaoxu/Android_interview，记得随手帮我 star 哦，爱你。

Android 面试必备 - 知识图谱

Android 面试必备 - 计算机网络基本知识（TCP，UDP，Http，https）

Android 面试必备 - http 与 https 协议

Android 面试常见 - 二分查找算法题

Android 面试必备 - JVM 及 类加载机制

面试官：简历上最好不要写Glide，不是问源码那么简单

常见的链表翻转，字节跳动加了个条件，面试者高呼「我太难了」| 图解算法

面试官，怎样实现 Router 框架？

面试 Google, 我失败了 | Google 面经分享

面试官系列- 你真的了解 http 吗

扫一扫，关注我的微信公众号徐公码字（stormjun94），一起敲代码，一起吹水，书写属于自己的人生。