大家一般刷多少道leetcode就出去找工作了？

我觉得面试考的是基本功 而刷题是预习和复习基本功 没刷多少题就面然后过了只能说明某一次面试面试官考的点正好是你会的知识点 或者是你刷过的知识点 并不代表其他知识点你也会 当然如果你都会了也并不需要刷题了 again 刷题只是预习和复习基本功 另外有些题用的算法你没刷过是真的不会做 除非你没刷题已经知道那个算法了

0-1000 都可以。这个问题没啥意义，看个人。

关键是拿不到面试

怎么说呢 刷完一两百多道必刷题才能cover主要的算法和数据结构 所以cover常用数据结构和算法就已经有两百多道题了 已经是最basic了 当然这必刷题连trie和union find都没系统练过 刷完union find和trie sweep line sliding window这种次级常见题就有两三百多题了 比如难一点碰到resouvior sample的题 和kmp rolling hash segment tree binary index tree就算你刷完四百多道都不一定知道 当然你要是都知道了 其实不刷题也可以 因为有些人没刷就知道这些算法

200~300.........

刷了400了 其中高频的也有两三遍了。。。 面试还是面一个挂一个。。感觉刷了400也只能差不多题目有思路而已 奈何现在bar好高 都要写得快还bug free 有时候新题现场写 被bug卡住了也会凉

面试使人不得不刷题，我刷题最快的时候是面试某厂前一周刷了40-50面经题

ScoutPoi 发表于 2021-4-9 13:34
是的。我记得有一次面国内某厂，直接让我手搓红黑树来查询range sum，还说要follow up，我人都傻了。现在 ...

红黑树支持range sum吗？为什么用这个数据结构来查range sum。一般不是用线段树吗？我想了下红黑树写range sum还是可以写出来的，但是没啥意义。query和update的时间复杂度都是O(n)了。如果有方法能做到让rbt range sum 做到logn请纠正我。
https://leetcode.com/problems/range-sum-query-mutable/
就是一道medium啊。
面试遇到线段树还是挺正常的，美国这边的面试也会遇到，最近周赛就出现过几次。
马拉车至少我没遇到过，面筋也没看过，面试让你默写一个算法，这有啥意思，考记忆力吗？
考KMP的面筋倒是看到过，不过不用KMP也可以用别的on的substring算法。比如Z-value，更直观一点。
如果只是单纯的考算法，哪怕这个算法比较难理解，其实周赛也就6分的样子，因为可以套板子。难的是算法外面穿好几层马甲，把具体的问题抽象化再用算法来解决general的情况才是难的。谷歌就喜欢考这种题。

目前700，面试中coding已经不是我担心的部分了。。。其他知识也很重要

WarriorZ 发表于 2021-4-10 03:01
红黑树支持range sum吗？为什么用这个数据结构来查range sum。一般不是用线段树吗？
https://leetcode.c ...

方法不是我定的，如果是一般的2d range sum我更会优先SAT。
更偏向这一道：
https://leetcode.com/problems/count-of-range-sum/
但具体我记不清了，2月份面的。