阅读 595

java 版剑指offer算法集锦

微信公众号:徐公码字(stormjun94)
来源:github.com/gdutxiaoxu/…

前言

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

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

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

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

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

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

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

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

github.com/gdutxiaoxu/…

目录


题外话

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

github.com/gdutxiaoxu/…

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