学好算法，BAT 再也不是梦

﹏ヽ暗。殇╰゛Y 2023-03-01 11:58 40阅读 0赞

## 前言 ##

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

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

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

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

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

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

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

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

https://github.com/gdutxiaoxu/Android\_interview

## 目录 ##

![format_png][]

![format_png 1][]

--------------------

## 题外话 ##

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

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

[Android 面试必备 - 知识图谱][Android _ -]

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

[Android 面试必备 - http 与 https 协议][Android _ - http _ https]

[Android 面试常见 - 二分查找算法题][Android _ - 1]

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

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

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

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

[面试 Google, 我失败了 | Google 面经分享][Google_ _ _ Google]

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

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

![format_png 2][]

[format_png]: /images/20230208/07f6aa971b394e74870c00b0b6616b68.png
[format_png 1]: /images/20230208/dd401a408f05452e94747427929528aa.png
[Android _ -]: http://mp.weixin.qq.com/s?__biz=MzUzODQxMzYxNQ%3D%3D&chksm=fad95c5fcdaed54919eb20f8381c07c0b4643233824f8092876bead2a6ddc7e9c607eb101d67&idx=1&mid=2247484191&scene=21&sn=9295887b6c834b9b1d381a0739883ba9#wechat_redirect
[Android _ - _TCP_UDP_Http_https]: http://mp.weixin.qq.com/s?__biz=MzUzODQxMzYxNQ%3D%3D&chksm=fad95d98cdaed48e3ccd059ce0311b040b6e36335b7d00f77575dba2b9be3fca67a874eca87f&idx=1&mid=2247484120&scene=21&sn=e794c38027d4461e009c1ef74bf4bddf#wechat_redirect
[Android _ - http _ https]: http://mp.weixin.qq.com/s?__biz=MzUzODQxMzYxNQ%3D%3D&chksm=fad95da2cdaed4b477f19c10a92891daaf3149a65908ce4e637d42144580352570437b22cf12&idx=1&mid=2247484130&scene=21&sn=e9c32f01c38060c44fea574e72ff4844#wechat_redirect
[Android _ - 1]: http://mp.weixin.qq.com/s?__biz=MzUzODQxMzYxNQ%3D%3D&chksm=fad95dc4cdaed4d21e6a164c4273a831c043dd8b36a5d4b2f0299907c327c0b9cffb2de06e11&idx=1&mid=2247484036&scene=21&sn=5207240e59badafa8e2c9e87e4f076b9#wechat_redirect
[Android _ - JVM _]: http://mp.weixin.qq.com/s?__biz=MzUzODQxMzYxNQ%3D%3D&chksm=fad95db8cdaed4ae3bfd81296821a4a134b5ac003208d680b6f8aa8ac781018065bf4b18e9b9&idx=1&mid=2247484152&scene=21&sn=c6fbe9dc5cef2fa1e4efbacda6c79040#wechat_redirect
[Glide]: http://mp.weixin.qq.com/s?__biz=MzUzODQxMzYxNQ%3D%3D&chksm=fad95b6acdaed27c375ee10b95434888c98af8aa021dc3db035e0f043e8c2139a81a17cd675f&idx=1&mid=2247484458&scene=21&sn=44712068a160ab7eb234b8109dc1ea0a#wechat_redirect
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzUzODQxMzYxNQ%3D%3D&chksm=fad95b64cdaed2723ca5c8fa28ba272a5622da649135f5dfcfb9e1b069bbd1bbd057b52d6445&idx=1&mid=2247484452&scene=21&sn=1bc60c27b6aba442f8aa08f95a031bbe#wechat_redirect
[Router]: http://mp.weixin.qq.com/s?__biz=MzUzODQxMzYxNQ%3D%3D&chksm=fad95b6ecdaed2782e8c62629cbd880276b53a8099cecf01e62d043344bb70f947316931a540&idx=1&mid=2247484462&scene=21&sn=5dac470d0ad7da6ec763bc8aba9686e2#wechat_redirect
[Google_ _ _ Google]: http://mp.weixin.qq.com/s?__biz=MzUzODQxMzYxNQ%3D%3D&chksm=fad95a6acdaed37cc92e01e12a1d2a778374289234d43e36b9abe20361fd23e6c748a0719dcd&idx=1&mid=2247484714&scene=21&sn=cd4ead3d7a3f968dce30985537028456#wechat_redirect
[- _ http]: http://mp.weixin.qq.com/s?__biz=MzUzODQxMzYxNQ%3D%3D&chksm=fad95a76cdaed3603c125ffbb5ed8927744635ec256be8cd68ad5919c8025a9c7a3a51636ee6&idx=1&mid=2247484726&scene=21&sn=128cdddd12cfb4642b84755e2479e750#wechat_redirect
[format_png 2]: /images/20230208/70b8c7e1a194487487aaa36a0f3b68a9.png