想知道大家工作中力扣 Hot100 里的哪个算法在业务逻辑里会用的比较多？为什么？

二分，发生在每次定位哪个 commit 改坏了的时候

@yinmin 10 年代已经这样了，这一套从硅谷大厂来的，不是国内的发明。

不过算法其实挺有用的。我有个亲身经历的例子，以前当志愿者给几百个文件排序（物理），采用快排极大的提高了效率。就按一个分界点直接把文件全分两堆再分别排...

找 bug 的时候二分法用的最多，不过大部分时候没意识到这是个算法，还有如果给一堆文件排序的话，分好几块一起排序快了很多

dfs

DFS/BFS 、还有树啊链表啊这类的算法确实会在工作中用一些
像是动态规划这种就基本没用过了，感觉没多少业务用这些

学算法的目的，是在你真正遇到困难的时候，可以知道有什么方法可以解决。虽然真实应用场景可能少，但是你得懂。

@coldle 感觉这个可以，老哥方便讲讲么

处理数据递归用的最多，二叉树链表啥的用不到

自己写 monorepo 内，包依赖关系的时候会用到图，以及入度出度。

@ccpp132 #42

这让我想起来以前去支教的时候，学校在搞「趣味教学」，每个学科不定期都有以小组活动为形式锻炼思维能力的课程安排。

有一次二年级数学课的内容是四人一组给印有 1~200 数字的卡片排序，比哪一组最快。

最快的一组，把 200 张卡片分了 8 份，先用「简单目测」的方式给每份分别排好序，然后做四次 2-way merge ，最后做一次 4-way merge ，充分发挥了多人协作的优势，把其他小组远远甩在后面。

这还是小朋友们在短短 15 分钟讨论时间，没有参考资料的前提下，自己思考出来的，令我不禁为之折服。可惜我当时没在现场，如果有机会很想和他们好好聊聊。

@hueralin #47
想想 linux 文件系统权限和 chmod 就明白啦

前段时间用回溯法做了数据匹配。开始自己先写了一遍，后面要 AI 检查修改，比我自己写的要好

@WorseIsBetter 小学生能这么搞确实牛啊。我们当时是测试过，大家觉得分两堆比合并两堆省脑子所以就是快排不是归并了

大部分是数据结构方面的 , 比如 TreeMap , java 都有实现了 , 了解使用场景就够了

谢谢各位 受益匪浅 🥰

@irisdev 业务代码都是尽量迭代，递归没控制好就爆栈了

@bearboss 这个是的。不过能预估数据量不大的情况下递归很方便，比如上面有人说的组织树，最多几百几千个节点无所谓的

数组双指针过滤数据

之前有个最佳推荐优惠券功能，就是贪心+回溯找出来的