【LeetCode】刷题技巧心得及资源

若确认自己想去的公司会考 live coding，那总得练习。
就算不会，我个人认为多写一点也是好事。
笔者刚开始练习的状况十分惨烈，连最基本的 Easy 程度都常常写不出来。
恩，这样的我，或许应该要重新好好学一次资料结构和演算法，但为了赶紧面试，我还是边写边学了。

给跟我一样惨烈的人

如果一开始状况不太优，推荐可以回去慢慢上演算法和资结走稳紮稳打路线。
不然第一次写题目，先不用要求自己太多。
我自己的要求是这样依序降低标准：

1. 看 hints、看 tags 分类了什麽、解法标题，尝试写出来
2. 看别人的文字想法，可能不是很细节的那种，尝试写出来
3. 看详细解答，看完尝试自己写出来
4. 直接从不同语言的扣，翻译成 Python :)

题目那麽多，如何下手？

推荐一些资源，可以稍微翻翻选个顺眼的就好，反正重点是要做：

• Cracking the coding interview
  
  算是经典，还蛮值得一读的。
  会提点各种资料结构题型的重点。
  我喜欢他会根据某个资料结构附上一些简短的问题，并附上 Hints 而不是立即给答案。
  所以可以休息的时候嗑一下，然後稍微想想看会用什麽方法去做。
  最後再翻到 solution 章节看解答。
• 剑指 offer
  
  大陆那边的书，里面有些不错的具有参考价值的题型，会提醒这题面试官想考的是什麽等等。
  能理解面试官的想法也挺不错的，据说中国有些企业会采用这里面的题目。
• Tech Interview Handbook - Best Practice Questions
  这里有 75 题，分 5 周（五大主题）做，如果不想自己订定计画，照着这个写也不错。
• Leetcode 内建的 problem list
  例如 Top 100 liked Questions, Top Interview Questions。

每一题要做的事情

写得出来只是基本，这里列下 submit 过後我会做的事情：

1. 自行做 Time complexity / Space complexity 分析

这里不教学，请自行 Google 去复习

2. 看 Submission Detail

同样都是 O(N) 等级的 code，不同实作方式仍有很大的差异。有些人可以跑 20 ms，有些人写的要跑 100 ms，所以除了判断 big O，细节检讨是必须的。
在 Leetcode 上 submit 後会看到 runtime(ms) 和 memory(mb)，以及其百分比，
先提醒这不怎麽准，Leetcode 的机器不太稳，有时候多 submit 几次可能会变慢变快几十 ms。
我觉得很有参考价值的是 Distribution 的图，可以获得的资讯有：

1. 以分布图的情形配合百分比判断这题还需不需要多做优化
   例如有时候 runtime 刚好落在多数人後面一点点，百分比可能看起来就很惨烈，但这时候可能可以归咎於机器的误差。

2. 分布图前端的人的 code sample
   看一下跑比较快的人怎麽写的、跑比较慢的人又都怎麽写的？
   

3. 看 Solution / Discuss

Solution 官方解有时候可能被锁起来要付费才能观看。
大家可能比较喜欢直接去讨论区看 optimal solution。
但我觉得需要认真弄懂不同想法怎麽来的，以及不同解法的特点。
是注重时间复杂度？还是空间换时间？有没有变动原来的 Tree node？
毕竟一个问题丢过来时，会依据状况有各种不同的需求，符合需求的解法才是真正的 optimal solution。

练习解决问题的能力

一开始以弄熟语言特性、语言的 Syntax，以及基础资料结构的题型为主。
开始熟悉後，或是本来就很熟悉的话，
接着建议不要用题型来分类，而是随便挑个顺眼的题目来做，
真的做不出来就照上面步骤依序降低标准，
要能训练出看到问题，去分析可能的 approach，并实际写 code 的能力。
毕竟不管是面试时还是未来实际写程序，是不会告诉你这次要用 dp 还是 greedy 解的。

可以的话，不要拿 submit 当 run 用

我曾经和很多夥伴们一起写过题目，真的看过不按 run 只按 submit 的人ＸＤ
对一开始的我来说，因为程度关系很难自行想到各种 edge cases，
所以蛮常是 submit 後才发现某个 case 过不了，再去做修正。
但每次 submit 失败，应该要好好在脑袋跑过一次流程，确认自己的逻辑是哪里有问题，而不是照着那个特例 case 去更改 code。
请参考 Cracking the coding interview 6th Edition p.66 关於 Test 的技巧

总结

大概写 Leetcode 注意的点就这样，
比我写得好的人大有人在，比我懂面试的人大有人在，
有空一定要翻个书爬个文，汲取一下前人智慧。
就算一开始再怎麽菜，只要保持谦逊，
把写 Leetcode 变成有成就感的事情并持续进步，
时间是最好的投资。

明天进 String～