各位说说工作上能用到leetcode上学来的东西吗？

leetcode这么多题，不至于一点和工作重合的地方都没有吧。各位聊聊哪些类型题对工作有帮助？

我先来，我们搜索类题用到的最多，不同算法优劣确实能在工作中体现出明显差别。

工作中最常用的就是 first bad version，找到哪个commit搞出bug了。。。

前端路过。
twosum类的简单问题和树啥的就不说了，基本是前端的bread and butter。
n个高度不等的components分到m个columns里，要求各个columns的高度接近 - 很经典的二分法。
处理图像经常用到sliding window。
meeting room类的算法也用到过，虽然忘记了use case具体是什么。
lru cache虽然很少手写，但用得还挺多的。
动态规划在我自己的前端领域内用得极少。然而前端总是避免不了被当作后端来用……
至于我自己编的游戏，基本隔三差五就是djikstra、a*、动态规划……

要真说实际用处，dfs用的算是最多了（比如深拷贝），其次就是图相关的算法，比如拓扑排序这类
别的暂时看不到什么应用场景，至少对99%的人来说，完全用不到。

哪怕能起到举一反三作用的题也算，算激发了思路。没做过这题，就不会往这个方向去想的也算

leetcode不一定有用，但完全不会leetcode可能真不行

比如有天我们组的人问一个lc easy类型的算法怎么写。不知道怎么招进来的。

之前做语音识别（ASR），我们算word error rate （https://martin-thoma.com/word-error-rate-calculation/），其实就是个edit distance （李寇72）。

DFs topo-sort 会用到

Event counter 的 sliding window算法

这几年就应用过一个背包算法。
有些屎山N层forloop ifelse，dfs bfs都比较少见。