放弃刷题后，我拿下了4家offer。分别是：百度、Shopee（虾皮），蘑菇街和一家创业公司（字节三面挂，鹅简历挂）。
我放弃盲目刷题的直接原因是——效率真的是太低了。来算笔账：
- LeetCode/LintCode的题目有近2000道，每天刷5道，刷穿要花1年半。
- 退而求其次，把每个知识点所覆盖的题目各刷10道，起码也要刷200道题，接近3个月。
最重要的是，就算你刷了200+、300+题，也未必能通过算法面试。不信你点开LintCode，随机点开1题，如果你能马上找到思路并解出答案，那我只能说
在心里默念了无数次“我是傻逼”和进行了无数次无能狂怒后，我找到了一个“作弊神器”——算法小抄。
这份算法模板是《九章算法班》的令狐冲老师整理，包括了算法和数据结构的常见考点，列举了常见题目的使用条件、复杂度、代码模板，还附上了参考例题，感兴趣的朋友可以参考一下。
接下来，奉上这份算法小抄的绝佳使用方式。
Tips 1：打开LintCode，筛选算法和数据结构知识点。
拿二分举例。
- LintCode14 . 二分查找(在排序的数据集上进行二分)
- LintCode460. 在排序数组中找最接近的K个数(在未排序的数据集上进行二分)
- LintCode437.书籍复印(在答案集上进行二分 )
套上模板，时间复杂度：O(logn)，空间复杂度：O(1)。
Tips 2：根据模板，做题：
public class Solution {
/**
* @param A an integer array sorted in ascending order
* @param target an integer
* @return an integer
*/
public int findPosition(int[] nums, int target) {
if (nums == null || nums.length == 0) {
return -1;
}
int start = 0, end = nums.length - 1;
// 要点1: start + 1 < end
while (start + 1 < end) {
// 要点2：start + (end - start) / 2
int mid = start + (end - start) / 2;
// 要点3：=, <, > 分开讨论，mid 不 +1 也不 -1
if (nums[mid] == target) {
return mid;
} else if (nums[mid] < target) {
start = mid;
} else {
end = mid;
}
}
// 要点4: 循环结束后，单独处理start和end
if (nums[start] == target) {
return start;
}
if (nums[end] == target) {
return end;
}
return -1;
}
}
做完例题后再自己找几道题练练手，你基本就能把这套模板用得炉火纯青了。其他算法和数据结构知识点以此类推。用了一次后，我只想说——牛逼！
当然，使用代码模板解题的前提是要学会判断这道题能用哪种方法解题，令狐冲老师在《九章算法班》里也做了整理：
二分
排序数组 (30-40%是二分)
当面试官要求你找一个比 O(n) 更小的时间复杂度算法的时候(99%)
找到数组中的一个分割位置，使得左半部分满足某个条件，右半部分不满足(100%)
找到一个最大/最小的值使得某个条件被满足(90%)
双指针
滑动窗口 (90%)
时间复杂度要求 O(n) (80%是双指针)
要求原地操作，只可以使用交换，不能使用额外空间 (80%)
有子数组 subarray /子字符串 substring 的关键词 (50%)
有回文 Palindrome 关键词(50%)
BFS
拓扑排序(100%)
出现连通块的关键词(100%)
分层遍历(100%)
简单图最短路径(100%)
给定一个变换规则，从初始状态变到终止状态最少几步(100%)
二叉树与分治
二叉树相关的问题 (99%)
可以一分为二去分别处理之后再合并结果 (100%)
数组相关的问题 (10%)
更多算法和数据结构的使用条件，可以听令狐冲老师的免费讲座《FB面试官揭秘面试技巧：如何刷100题胜过别人刷300题》。
如果你能把这套模板摸清楚，遇到题目基本都能轻松破解，从刷了忘、忘了刷变成每刷一遍就巩固一遍代码模板，直到把它记熟记透，在面试中做到游刃有余。
接下来分享一个核心观点：刷题是为了应对面试，因此我们要针对性地刷题，不刷无意义的题。
所以，除了背熟模板，我备战面试的基本策略是在面试前2周突击刷该公司的面试真题、高频题。可以在LintCode的阶梯训练上刷对应的企业真题。
正式成为社畜后，我也不再抱着那么功利的心态去刷题。现在我每周会刷2-3道题，更多的是锻炼自己的逻辑思维能力，也为了预防一些不时之需（如跳槽）。
现在刷题反而会给我一种别样的快乐，尤其是找到了一种新的思路解题，或是攻克了之前一直感到头疼的动态规划。
当你获得了这种满足和成就感，刷题对你来说就不再是一件痛苦的事，也就不会陷入“刷了忘忘了刷”的困局了。
