算法--查找--总结篇

紧张的校招终于接近尾声了。长达四个月的时间，在实习和面试之间频繁切换，起早贪黑熬夜点灯都是家常便饭，仿佛一夜之间又回到了高考前（目瞪狗呆脸…）。好在准备还算到位，加上平时的项目积累、总结，最终的结果还算满意。回过头来想想，真真切切也就一个感受：找工作真特娘的是一项体力活。

以前，总是听师兄师姐谈经验，觉得工作该如何如何，算法该如何如何，重点知识该如何如何。于是一股脑的刷算法，看面经，啃基础。你能说它没用吗？显然不能。但是，只靠这些是远远不够的，有时候道理听得多了，反而做起来会让人有点无所适从。

昨日吃饭，突然想到最近好像爽了很长时间，是不是该找点事情做啦。太闲容易多想，思虑伤脾，对身体不好。不如忙起来，步入正规。

打算将面试准备的各种考点和心得，各大互联网笔试面试的风格，详细整理出来，留作念想，也为诸公参考。无论实习还是找工作，都能有一个不错的第一手准备。

我主攻方向是Android开发，所以主要提供一些算法、Java和Android面试的考点，有需要的伙伴可以后续关注，或者私下联系均可。

别人走过的弯路，看看就好。方向对了，乘风而起。

---

回到正题，前面介绍了五种查找算法，分别是二分、差值、斐波那契、哈希和二叉排序树。前三种都要求数组必须有序，后两种面试出现频率较高。

二分查找，入门算法，这个必须要掌握，无论是递归还是非递归，必须快速准确地写出来。有兴趣的可以去了解一下二维的二分查找（基本不会考）。

哈希查找，高效算法，原理、应用场景必须牢记在心。另外在HashMap中的使用，最好看看它的实现源码。

二叉树查找，基本不会考，知道核心思想，写出来也不难。

另外两种，看看就行，了解原理，笔试面试从来没考过。

---

查找算法到这里先告一段落，接下来会分析几种常考的排序算法。