转码101｜Leetcode刷题Q&A

准备把Leetcode刷题系列告一段落，之后想多写一些简历/面试/课程或者project推荐这样子的话题，所以今天打算用类似于Q&A的形式来分享一下我曾经被问到的一些问题。

📥Q1 - 刷多少道题可以去面试？

这个问题仁者见仁智者见智，我个人不喜欢题海战术，所以我的想法是【题要刷得精，不在于刷得多】。

正如之前分享过的，Leetcode现在会把每星期的contest问题都加到题库里，所以这个题库会一直不断变大，但后期1000+的题目很多都可以用前面看到的题的思路来解，换汤不换药而已。所以我会建议大家在时间比较紧张的情况下尽量刷完前400-500道题，有余力的话再来做后面的题。至于去年面试的时候刷了多少题？因为只有一个月的时间，并且还要上课写作业做实习，于是我只刷了189道题……

📥Q2 - Leetcode要充会员吗？

Leetcode的会员一个$35，一年$159，不贵但也不便宜。但我觉得可以开。好处有以下几个：

✅可以解锁一些非会员看不到的题目。因为有一些常见的经典题目现在已经加了🔒。

✅可以根据公司tag刷题。不得不说，有些公司的题库挺小的。

✅可以根据题目出现的频率进行排序刷题。

✅新加了debugger功能，再也不用System.out.println(val)。

✅有模拟面试，在规定时间内完成规定的题目。

✅Autocomplete功能。这个功能其实我不是特别建议，因为会让人过于依赖autocomplete，面试的时候容易降写code的准确度。

📥Q3 - 现在有许多算法辅导班，值得上吗？

先说结论，对于有基础/能够自律/坚信自己学习能力的朋友们，完全没必要。对于新手小白，喜欢跟着老师学东西，需要有人帮忙梳理知识点的朋友们，可以一试。

我自己曾经在三年前参加过一次基础算法班的课程，周六周日上课，zoom授课，持续八周，基本上是每天讲一个算法/数据结构。授课时间有限，大家的基础也不同，所以对算法和数据结构的讲解会比较停留在让你会做题的阶段。老师每节课后会布置作业，也会分享一些经典题型的经典模版给大家。因为我那时候的算法基础基本为零，所以当时对我主要的帮助是：让我在脑海里建立起了算法和数据结构的一个小的知识架构，见到某道题的时候我会有一些思路了。个人觉得，如果你是毫无基础的转专业选手，不要寄希望于靠一门算法课帮你拿到FLAG敲门砖。如果有人做到了，也是因为背后做出的努力：）

不过刚查了一下，课程的价格水涨船高，也是不小的一笔费用了……

📥Q4 - 刷题的模版有用吗？

网络上有许多分享不同题型的模版的，比如binary search/backtracking等等。我觉得模版肯定是有用的，基本上遇到类似的题目可以无脑套模版。但是也有一些细节要注意，比如面试的时候多加了限制条件，如果你只会背模版就不太🉑️了。所以建议大家遇到相似题型，可以试着自己归纳，把别人的模版作为一个辅助工具，这样会收获更大。

📥Q5 - 刷题一定要用Java吗？可以用Python刷题吗？

这个问题我被问到的频率特别高，大多数人对于用Python刷题的第一反应就是：那岂不是简单很多。确实，用Python刷题相比于使用Java有很多“捷径”。比如：同样解法，Python的答案会比Java短很多；Python有很多builtin函数，不需要自己重新implement；可读性非常强，有时候甚至跟sudo code差不多。

我个人觉得用Python刷题完全没问题。面试考察刷题的时候考察的是你对算法/数据结构的理解和应用，举个例子，遇到排序题，你直接call sort肯定是不行的，这种情况下，就当作没有这个library，自己实现。只要能做到这一点，我觉得使用的语言完全没问题。

那么实际面试中用Python会又问题吗？以我个人的经历来说，没遇到过问题。在我找工作的过程中所有的面试我都是用Python来做题的，没有面试官对我说请你换一种语言，并且我也拿到了若干工作offer。甚至在面纽约某金融公司的时候，面试官还说既然用Python你就能写多短多简单就写多简单吧，尽情调用library lol。

以上！如果还有其他问题，欢迎留言给我，我会尽我所能来回答滴。📤