Algorithm Approaches

Array - TWO POINTERS
1.  Two sides to middle
2 sum questions (2sum, 3sum, 4sum, trapping water...)
partition (partition array...)

2. Forwarding
Window (minimum window substring)
Fast and slow pointer (Linked list cycle)


3. Two arrays, two pointers
The smallest difference

Kadane’s Algorithm + change 0 to -1
Find number of bits to be flipped to get maximum 1’s in array

Corner case: loop, cycle
LeetCode --- 202. Happy Number
use hash map to keep all the previous calculated number, if it is loop, exist with false

http://www.1point3acres.com/bbs/thread-50621-1-1.html

（2）面试题。刷题要刷多狠？我觉得因人而异。你对算法熟悉度如何？敏锐度如何？融会贯通度如何？这很关键。熟悉度，就是知道该用什么方法做了，能顺利地写出来。这很基本，如果这个不熟，那不行，刷题起的最大的作用就在这方面。敏锐度，就是找到题目怎么做的正确方法，这个类似解题的“灵感”，但学习科学与工程出身的诸位想必都知道，“灵感”不是乱蹿出来的，是建立在真正的深刻理解的基础上。这个刷题有一些帮助，但我觉得不大。融会贯通度，就是“妥妥的看透题目的本质”，并找到最优的方法。融会贯通和敏锐是很相关的两项属性，但侧重不同：敏锐度对解难题很重要，快速的定位，找突破口；融会贯通保证你能做出绝大多数的正常题，因为你看透了题目的数学本质，你知道了问题的结构，自然能做出相应的解答，这是“重剑无锋，大巧不工”。“融会贯通度”能靠刷题提高吗？我觉得不能，只能说刷题给了你练习“融会贯通”的机会，或者说给了你思考的机会。而要提高融会贯通度，刷题本身并不能帮上忙，重要的是做了题之后的思考。

好了，总结一下：刷题巩固算法熟悉度，打好基础；刷题的同时提高理解，增加敏锐度；刷完题，思考，提高融会贯通度。所以说，基础好的人，不用做很多的题。我因为算法学得还不错，又做过助教，基础没丢，在所以策略就是，做一些有限的题。我选了Cracking Coding Interview。我通看了全书，然后细细的做每一道题。第一次电面之前，时间太紧，无法亲手写完每一道，我就挑选了一部分手写，其他的在脑子里想了一遍。第二次电面前，又完整地做完一遍。onsite之前，第三次完整地做完了一遍。

我觉得我不能算“刷”题了，做得还是比较精的。目的：1、找回熟悉度，适量即可。2、经典问题，有一定的复现可能性，那如果遇到了，善莫大焉（但是马后炮一句，我做的所有题，最后没有一道复现的……）。我时间有限，选了这个少做精做的方案，但并不意味着如果我时间充裕就会去疯狂刷题。我会适当增加做题范围，但不会大量增加。因为，我认为，陷入太疯狂的刷子状态，会不知不觉地忘记思考，进入一种无脑模式（当然，已经非常融会贯通的人例外，他们不怕陷入无脑，但他们其实已经不需要刷题了不是吗？）。我为什么这么说？因为我想起了高中搞数学竞赛时，我们就是在一种相对平静的状态下进行，每天要做一些题，但不会像备考高考的同学那样狂刷试卷。后来数学竞赛结束后，回到准备高考的同学中间，发现思路比他们清晰不止一个档次（不仅数学，而是任何学科），而他们双目之间似乎有种木讷。然后跟着他们刷了一阵试卷，感到思路又快和他们差不多了，我赶紧停止了这种做法，再不癫狂刷试卷了。