我不是小超人啊

好久没更新了，今天我又来了。一直看我文章的朋友可能会发现，我之前多次提到堆这个数据结构，它可以帮助我们快速地在一堆数据中，找到符合某个条件的最大或者最小的元素。今天我们还是要来谈论它，没办法，它就是这么强大又好用。 来看这样一道题目：给定K个排序好的链表，排序好合并到一个列表中…

之前我们已经聊过了Top K问题的本质以及解题思路的切入点，虽然我们面试不会遇到原题，总会有这样那样的限制条件或者变形，让题目变复杂变难。没关系，我们已经掌握了问题的核心，剩下的只要针对特定的限制或条件做相应的处理，我们总可以把未知的问题转换成我们熟悉的形式。 至于看破问题本质…

最近为了扩大团队规模，一直时刻保持脉脉上动态的更新，希望能认识一些新朋友新伙伴。发现脉脉确实挺有意思的哈，有人吐槽职场，有人招聘，有人分享面经，我今天看到有人发了个动态说面试被问Top K问题，忘记怎么做了，答得不是很好。 可能最近刷题刷多了，说时迟那时快，我本能地开始在脑海里…

这两年一直有人跟我说选择大于努力，一开始不了解其中深意。最近开始感慨颇深，昨天有个老哥来我们公司，28岁就从字节退休了，问我们公司要不要投资。😂好吧，别人家的28岁。在合适的时机能做出选择确实很重要啊，不过为了让我们能有更大的选择权，我们暂时还是得先努力提高技术呀，所以咱们今…

最近公司大量招人，发动了大家的力量。我也跟着一起下载了脉脉，脉脉上好多HR在招人。碰巧看见了一个猎头的动态，说这就是字节的算法面试题，你能做对几道？我大概扫了一眼，考察深度优先搜索（DFS），链表的题目不在少数，动态规划的题目也特别醒目。对DFS，链表相关题目感兴趣的可以看我之…

说到动态规划啊，很多人都觉得是一生之敌。繁琐，耗脑子，变化多，有许多细节，不想看，不想懂。对我们这些不是专门研究算法的人来说，确实不容易把握住动态规划的所有细节。那，常见的题型我们还是可以摊开来分析分析的嘛。正好今天做题做到了爬楼梯的题目，那我们就借此来说道说道。 假设你正在爬…

做了这么多道题，我们发现总是需要某种数据结构辅助我们解决一些问题，算法跟数据结构总是不分家。一般我们使用的语言都会给我们内置常用的数据结构，堆啊栈啊列表啊等等，用多了的人对于它们的作用想必还是比较清楚的。 我最前两天刷题遇到这样一个题目：设计一个类去计算一个数字流的中值。 in…

之前我们已经已经把DFS的核心思想讲清楚了，也就这么回事儿，也再次向大家宣扬了一种循序渐进的思想，从基本解法向外去击破。 我最近在刷Leetcode的时候，也刷了不少跟二叉树相关的题目，大多的套路都很类似，自上而下，从根节点到叶节点，也遇到一些比较有新意的。那我们今天主要目的是…

稍微了解一点的人都知道，当我们需要从一个树结构中寻找到一些符合条件的元素时，我们都知道通过广度优先搜索或者深度优先搜索来有效地解决问题。那么具体是怎样一种手段去搜索呢？广度优先搜索(BFS)我们之前已经聊过了，现在我们就来谈谈深度优先搜索(DFS)。 DFS在某种程度上跟BFS…