刷了一周leetcode后，我感觉这不是在编程，而是在做数学题

sdszilong 发表于 2021-08-26 10:43:26
为什么总有人说刷题对数学要求很高，到底这些人刷的都是一些什么题？
我觉得绝大多数的题最多也就是用到了初中数学，只要正常有九年义务教育就足够了，无非就是四则运算啊。
有一些题是用纯数学方法可以解的，

有些算法的复杂度分析是会涉及一些数学推导的，比如union find优化后的复杂度。大部分咱们刷题的算法，程序实现和数学关系不大，但复杂算法复杂度的证明，那绝对是要数学功底的

同感，就好比会开车其实不需要懂汽车原理

helloworld1980 发表于 2021-8-26 16:54
有些算法的复杂度分析是会涉及一些数学推导的，比如union find优化后的复杂度。大部分咱们刷题的算法，程 ...

有一说一啊
复杂算法的复杂度的证明，是需要数学的，我完全没有否认啊
只是，这个数学的要求并不高啊。即使是到了主方法的证明，其实数学要求都不高，也就是一点求和，一点对数就完事了。完全涉及不到任何复杂的数学公式或者定理推导之类的。
我可能脱离刷题太久了，不过就你举的例子而言，并查集的复杂度需要有数学推导吗？怎么用数学证明的呢？不是应该就按照图的想法逻辑分析就得出的吗？
有一些是数学推导可以证明的，比如说双向BFS，为什么会比单向的要快，这是可以推导的，不过也就是幂的数学运算，这应该也是初中数学啊。

cyang258 发表于 2021-8-26 10:43
借贴问一下 大概刷多少题能够成功上岸🤣 现在还在苦海挣扎 有路过好心的施主拉一把吗😂

我是18年上岸的，刷了大半年的题，350道左右。
我觉得够了，不用追求题量，还是要着眼于对于数据结构和算法的理解，刷题是手段，不是目的。
不过现在行情不一样了，刷题的门槛越来越高，占比重也没有以前那么大了。
祝好运啊！

讲道理有时候我觉得刷题比真正干活有意思多了...

同感 蠡口782 换棋盘 把我写吐了. 还有罗马数字. 有必要吗 ??
真要是面试遇到这个, 我就直接说wow我知道没戏了 来我们聊聊天吧 你也写写我看你怎么写的我们pair coding

Tktticket 发表于 2021-08-26 19:10:49
讲道理有时候我觉得刷题比真正干活有意思多了...

多希望工作就是刷题啊

我猜你也许碰到了math那个tag吧

2011051305 发表于 2021-08-26 19:31:27
同感 蠡口782 换棋盘 把我写吐了. 还有罗马数字. 有必要吗 ??
真要是面试遇到这个, 我就直接说wow我知道没戏了 来我们聊聊天吧 你也写写我看你怎么写的我们pair coding

roman number 那一題的确恶心，没做过不可能会

https://hw123.gumroad.com/l/nqmpj  如果leetcode一些数学名词不熟悉的同学可以参考下这个免费资料。