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

用2pointer在interval中的算法优化了ip range overlap的问题，一个3天的东西20分钟跑完了。当然，如果ip比较用数值可能不需要三天。。。

做一个SQL编译到DSL的工具，处理AST全是树和递归的算法。

工作中写过topological sort

个人经验
编译器里面应用最多

匿名用户 发表于 2023-08-19 18:17:19
个人经验
编译器里面应用最多

可以详细说说吗？

做游戏方向的话会有很多应用。
比如一些NPC的AI逻辑可以用DP指导，
几何的维护会用到kd tree这样的高级数据结构，
寻路方向有时候会有一些图论的建模优化比如分层图。

其实可应用的场景特别多，但是大部分场景n不超过100，原本可以当个hard写的也就发懒写个for loop了。

问这个问题，估计你的《编译原理》已经还给老师了。

补充内容 (2023-08-20 11:06 +08:00):

leetcode里面的每一道题目都是从理论和实际应用中提取出来的，


比如图像处理，编译器，OS调度，电路设计，CPU运行方式等等。


如果你只是一个CRUD码农，大概率是用不到什么算法，直接调用库就行。

你猜distinguished eng会不会写3sum？
这玩意你没有练过自然会写叫智商，练习后会写了就是多会了个公式！
本质leetcode就是个变相的智商测试参考，好比SAT考分，和工作业绩关系太小了

匿名用户 发表于 2023-08-19 18:17:19
个人经验
编译器里面应用最多

以前在微软写compiler相关feature的时候用的最多的就是图论算法

补充内容 (2023-08-21 14:47 +08:00):

而且不光是后端，你看前端webpack把所有的file bundle成了一个JS的时候是不是也得用到DFS的算法来找dependency。

感觉leetcode其实是一种能力的测试 大部分算法在工作中完全不会用到