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

最有用的一定是看过别人的代码自己重写出来的能力，第二有用的大概是面向对象设计

有遇到场景需要找出一个数组的最小周期，如果没周期就输出数组长度n
比如 1 2 3 1 2 3 输出3
2 2 2 2 输出1
1 2 3 4 输出 4

目的是为了压缩一下数组长度方便存储
时间复杂度么。。没有要求，数组的长度最长也不会过万，八九千最多了
这东西在leetcode应该属于easy题

lllbl 发表于 2023-08-19 11:12:15
-baidu 1point3acres之前做语音识别（ASR），我们算word error rate （https://martin-thoma.com/word-error-rate-calculation/），其实就是个edit di

你是我的嘴替 前网易有道ASR相关实习生哈哈哈

你说一说生活能用到高考的东西。。。。。

曾经用到了minimal edit distance。当时直接找了最优解然后cp了，改了个变量名就用了。。。

Big O, edit distance, topological sort, 循环数组，Trie，Heap，bloom filter, 以及一些boilerplate 代码的简洁写法。

算法这东西，可以不用，不能不懂...

写过一个DSL engine，用到dfs，topo sort，tree，有一些简单的2 pointers（用来做某些情况下的括号match的优化），一些backtracking。DSL单纯用来实现业务逻辑。

实际体会写复杂代码更重要的其实是single responsibility，但是当你的算法混在程序逻辑里面的时候，你对算法了解不够透彻，会影响你define responsibility。

反正dp是最没用的没有之一 可维护性太差