刷一道题，怎么样才算过？

刷leetcode的题时，虽然自己的代码过了，但是会看到“runtime faster than"和"memory less than“的百分比。如果这样马马虎虎的过了，可能自己的解答不是最好方法，面试时就算遇到同一道题也会挂。可如果深究每一道题，又太花费时间。想了解下大家都是怎么掌握这个尺度的呢？

很简单，扪心自问，就这么做完了，你是面试官，你会满意吗？
举个例子，典型的kth smallest这样的题，你真的会做吗？heap最好写了，几行就写完了，要是用下python的api，简直不要太流氓。那如果这样都能pass，面试官还要不要面子啦?
好歹写个quick select吧，好好分析下时间复杂度，为啥是worst，为啥是average，咋尽量避免worst？
写的代码足够熟练吗？哪里用等号，哪里不用等号之类的。
还可以有很多延伸，heap的底层实现，heap的时间复杂度，build from array的时间复杂度，咋证明？quick select的时间复杂度证明可以用主方法，会吗？
和quick sort区别是啥？再聊聊分治法的思想啥的，嗯，这些所有的事情都只给你25分钟的时间。
作为面试官，很简单的标准，如果给你的题目很简单，很typical，那就对你的要求会很高，如果题目怪里怪气的，奇技淫巧的，那可能就不会那么在意了，你能做出来就不错了。

评论区有的是最快的解，优化完了就过了吧。

sdszilong 发表于 2021-1-7 16:42
很简单，扪心自问，就这么做完了，你是面试官，你会满意吗？
举个例子，典型的kth smallest这样的题，你真 ...

我不是那个意思了。其实每个刷题的人应该能判断出每道题目的考察点，自己的解答是不是针对考点自己也有个判断。有一次，我给面试者出了一个合并两个有序数组的题，他给我的解答是把一个数组追加到另一个数组后面，再调用一下排序函数。我当时就不想让他过了。我想大多数人是知道这样是不对的。
我想说的是，就算我们知道如何正确的解一道题，但还是会有很多不同的答案的，有时需要一步一步来优化。比如DP的题目，可以top down，可以bottom up，2D array可以简化为1D array，有些代码可以cofactor出一些公用的函数来。之类的优化可以有很多，所以一道题可以钻研很深。所以这是一个在同样时间下，刷题深度和广度的平衡。我也没有太好的尺度把握，所以拿出来跟大家讨论一下。

bgcydrg 发表于 2021-1-8 10:15
我不是那个意思了。其实每个刷题的人应该能判断出每道题目的考察点，自己的解答是不是针对考点自己也有个 ...

我一般把那些99%的回答点出来看看 要是可以理解， 就把自己的代码优化一下到90%

是熟能生巧吗？

iaukeit 发表于 2021-1-8 10:49
我一般把那些99%的回答点出来看看 要是可以理解， 就把自己的代码优化一下到90%

我觉得这个办法不错。有些解答的思路千奇百怪的，确实不好懂，

landmass 发表于 2021-1-11 11:10
是熟能生巧吗？

每道题目要想得足够深才能归纳出同类问题的解法，达到熟能生巧。但问题是时间有限。

如果只是用暴力解法做出来的至少尝试看懂最优解自己写一遍吧

看到题目能想到20行以内的关键性代码