王光敏

之前一直以为手撕排序里面快排和归并排序会考的多一些，因此自己写了这两个排序的代码。对于堆排序，是只在数据结构里看过其原理，从未自己实现过。谁曾想拼多多面试的时候让现场手撕堆排序，这个不太熟有点尴尬，然后和面试官商量了换成了快排。后面李颖面试又被问到堆排序，看来堆排序被问到的概率…

在一个面经中看到这个问题，正好不会，总结一下。感觉这一题如果问到数据库的时候能把这个说的比较清楚应该会很加分。要了解他们的区别，首先得了解b树的b+树分别是什么？ 1. 什么是b树？是怎么实现的？ 我们常用的二叉搜索树的结构是红黑树，包括面试中红黑树被问到的几率也更大。甚至ST…

1. 问题描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 注意你可以重复使用字典中的单词。 2. 递归法解题思路 这一…

最长公共子序列和最长公共子串都是dp的经典问题，是一定需要能随时写出来的。昨天大疆的笔试考到了，想到自己还没有刷到这题，因此今天就来分析总结一下这个问题的解法。leetcode上这题不是公共子串而是重复子数组，但是实际上是一样的。因为有leetcode方便测试代码，所以下面的代…

1. 题目描述 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 2. 解题思路 这一题是图的题，这方面的算法没有怎么接触过，只对BFS和DFS有…

95题. 构建所有可能的二叉搜索树 1. 题目描述 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 2. 题解思路 对于所有的构建二叉树的题目首先应该想到用递归的方法来构建二叉树。而这一题给出节点的个数需要构建出所有可能的二叉树来，那么显然就涉及到一个…

今天做了猿辅导的笔试题，遇到了华为笔试的题目，竟然没有在规定的时间内调出来悔恨万分。主要是小细节太多了，笔试的时候粗心，很多地方都有弱智的错误。笔试完了之后，又调了半个小时才跳出来，实在是太菜了。特把调出来的代码贴上来，谨记教训。 其中第一行为需要解码的字符串的行数，下面的行即…

在图和树的题中，经常会碰到需要遍历的情况。解决需要遍历的问题，就需要DFS或者BFS。这两种方法的思路都是很简单很自然的 DFS：从一个点出发，接着进入与它相连的任意一个点，不断深入向下搜索，直到搜索无法进行下去就回退到上一个节点，处理与之相连的其他未搜索的节点。在树中体现为先…

1. 了解SQL 数据库的定义：以某种有组织的方式存储的数据集合。 表的定义：一种结构化的文件，可以用来存储某种特定类型的数据。 表的模式：定义了数据在表中如何存储。 列：表中的一个字段，所有的表都是由一个或多个列组成的。 行：表中的一条记录。 主键（primary key）：…