大家觉得leetcode周赛分数有真实反应自己目前的刷题/算法水平吗？

oj上对空间要求不高，一般时间上能过就行，面试时可能要你优化空间

owensy 发表于 2021-9-12 22:28
看你想用你的算法水平去干什么。

我假设你想去参加面试。

还有很重要的一点，leetcode可以用过input数据规模来推断算法，但面试一般没有数据规模

私以为比赛考察的内容只是面试所需要素质的冰山一角

刷了500题了，其中高频题刷了几遍，但是每次周赛第四题还是经常做不出来😂

null； 发表于 2021-09-19 02:55:10
刷了500题了，其中高频题刷了几遍，但是每次周赛第四题还是经常做不出来

我也500题，大概1/10的概率能做出来第四题…

咸鱼上岸 发表于 2021-09-19 13:09:15
我也500题，大概1/10的概率能做出来第四题…

差不多，这周的周赛好不容易做出来第四题，结果第三题又一直ac不了

OJ平台的算法题对空间没有严格要求其实是有一定道理的呀。
1. 一般地，一个算法的时间复杂度不会低于其空间复杂度。

2. 现实世界里，（相对来说）时间资源比空间资源更稀缺。由于摩尔定律，硬盘、内存和CPU cache等容量都以每18个月翻一倍的速度增长，但是访问时间并没有与之成比例的减少。在大多数应用开发情景下，程序员因为使用了时间复杂度次优的算法而造成问题的可能性要远比空间的大。能正确分析程序的时间复杂度是程序员的基本技能之一。

3. 作为例外，在系统级编程时，往往进一步要求对空间的精确处理和回收。再比如处理数据量特别大的应用，比如GFS、BigTable、MapReduce等，在底层优化数据表示或排序算法所占空间是值得的。

jamesfan961101 发表于 2021-9-12 14:46
起起落落说明你的水平就在这个分数段

补充内容 (2021-09-13 05:50 +08:00):

引经据典，活学活用啊。

周赛积分非常能够反应你的刷题/算法水平。比赛场数越多置信水准越高。要充分相信统计和数学的力量（Elo rating system and Maximum likelihood estimation），如果分数低，那确实意味着菜（相比于population）。

但是周赛积分和拿大厂offer的相关性，我以前做过统计分析，其实非常低。所以说面试还是非常拼人品的事情。

又看花眼，看成lee在周赛有没有发挥着正常水平