1000+刷题经验及面试感悟分享

yuanyao8855 发表于 2021-06-18 12:33:54
其实刷题不需要 什么套路 坚持就完事了

我一年前 连什么是 binary search 都不知道， 每天晚上 10点小孩睡后 刷到2，3点。

怎么上岸的？ 系统设计好准备吗

mark，很有用的分享

看别人的解法，然后自己写出来，一直在这个阶段反复不前，如果不是自己想出来的解法，刷好几遍还是会忘，尤其是那种没什么套路的题，除了重复多遍的刷还能怎么破？

跟风发一个我两年前的 ：）

楼主好，怎么样根据n的条件大概知道时间复杂度控制在什么范围内？“长度如果给了最多10^3，那基本可以用O(n^2)解法。如果是10^5，那必须控制在O(NlogN)。如果到10^9了，那就得O(n)甚至O(logN)“ 这个是为什么呢？ 我一直这个地方搞不明白是怎么算出来的， 谢谢

lerdy 发表于 2021-6-20 02:01
楼主好，怎么样根据n的条件大概知道时间复杂度控制在什么范围内？“长度如果给了最多10^3，那基本可以用O(n ...

在Leetcode 如果按照你的算法时间或者空间达到10^9量级 大概率会超时， 所以10^5的数据量，n^2时间空间复杂度肯定过不了；其他大小的数据规模以此类推。

多谢分享，持之以恒最重要。

楼主厉害，向楼主学习

一个绝望的学渣 发表于 2021-6-18 08:42
我觉得前300题不如高频300题 或者按照类别啥的 掌握套路很重要
在下愚见啊 请楼主指教

请问高频300题是在所以题里直接选frequency的前300题是高频300吗？

facedoodlezz 发表于 2021-6-21 07:46
请问高频300题是在所以题里直接选frequency的前300题是高频300吗？

应该是的 我觉得那个蛮准的