目标对象：大三或者研二的同学（可参加暑期实习）   base：深圳·腾大      岗位职责：   1. 参与腾讯云云开发产品前端的设计及开发   2. 参与腾讯云云开发相关业务方案设计及研发      岗位要求：   1. 掌握Javascript语言核心技术，使用过JS框架应用（如React、Vue等）   2. 熟悉常见的算法和数据结构   3. 熟悉HTTP，TCP/IP网络协议   4. 了解Nodejs，使用过Node框架应用（如KoaJs、NestJs等）   5. 了解DevOps      加分项：   1. 有技术博客撰写、优秀 Github 开源项目经历   2. 了解云...

【二叉树中和为某一值的路径】【2种解法：递归 + 非递归】 解法 1: 前序遍历（递归） 算法实现思路是：  每次来到新节点，将节点放入当前保存的路径 检查节点是否是叶节点： 是：将路径放入结果中 不是：继续遍历左子树和右子树   上面整个过程就是一个前序遍历，但在遍历的过程中，动态地维护了当前路径与总和的信息。 在实现过程中需要注意的是，JavaScript 中传入数组做参数，函数内拿到的是数组的引用，不是深拷贝。代码实现如下： // ac地址：https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca // 原文地址...

【复杂链表的复制】【JavaScript解法】 思路 用一个哈希表表示映射关系：键是原节点，值是复制的节点。 整体算法流程是：  第一次遍历，复制每个节点和 next 指针，并且保存“原节点-复制节点”的映射关系 第二次遍历，通过哈希表获得节点对应的复制节点，更新 random 指针  代码实现 使用 ES6 的Map，可以直接将对象作为键值。 JavaScript 代码实现： // ac地址：https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba // 原文地址：https://xxoo521.com/2020-0...

【二叉搜索树与双向链表】【2种解法（一次递归 或 递归+遍历）】 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解法 1: 一次递归（推荐） 二叉搜索树的性质是：左节点 < 当前节点 < 右节点。转换后的双向链表是有序的，这里采用中序递归遍历保证有序性。 设计的递归函数返回的是：已转换好的双向链表的尾结点，也就是当前节点的 left 指针应该指向的地方。递归函数的实现思路：  检查 left 是否为空，不为空，那么递归调用（传入左子树） 将 left 指针指向已转换好的双向链表的尾结点，并将尾节点的 r...

【数组中出现次数超过一半的数字】【剑指offer】【2种解法】 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为 9 的数组{1,2,3,2,2,2,5,4,2}。由于数字 2 在数组中出现了 5 次，超过数组长度的一半，因此输出 2。如果不存在则输出 0。 解法 1: 统计出现次数 借助哈希表，哈希表的键是数字，值是数字出现的次数。整体流程如下：  遍历数组，统计数字和出现次数 遍历哈希表，返回出现次数超过长度一半的数字  注意，这里要使用 ES6 的 Map，不要使用 json 对象。因为 json 对象的键存在着“隐式类型转换”，所有的键会被转换...

【二叉搜索树的后续遍历序列】【剑指offer】【JavaScript版】 思路 这题主要考察的是后序遍历的特点和二叉搜索树的特点。根据定义，后序遍历结果的最后一个元素就是当前二叉树的根元素。结合二叉搜索树 左子节点 > 根节点 > 右子节点 的特点，我们可以找到左右子树的元素。 例如下面这个二叉搜索树：  它的后序遍历顺序是：2，7，9，12，11，8。所以整体的解决思路是：  最后一个元素是根节点：8 因为左子树都小于根节点，从头开始遍历可以找到左子树：2、7。 剩下的元素就是右子树：9、12、11。 再分别递归检查左右子树是否满足后序遍历顺序  代码实现 // ac地址：htt...

需要一个辅助栈，来模拟出入栈的过程。算法流程如下：  取压入队列的首元素，将其压入辅助栈 检查辅助栈顶元素是否和弹出队列的首元素相等： 若相等，则辅助栈弹出栈顶元素，弹出队列取出队首元素，重复检查 若不相等，回到第一步   最后，检查辅助栈和弹出队列是否均为空。 时间复杂度是 O(N^2)，空间复杂度是 O(N)。代码实现如下： // ac地址：https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106 // 原文地址：https://xxoo521.com/2020-01-31-stack-pop-push/ /** ...

【顺时针打印矩阵】【2种解法】【剑指offer】这一题和Leetcode 54.螺旋矩阵一模一样。 解法 1: 模拟路径 根据直觉，当遍历的过程中，遇到超出边界 / 元素已经被访问过的情况时，应该按照顺时针转变方向。 假设给定的矩阵的形状是 m*n，那么一共要遍历 m*n 次。要准备一个长度为 m*n 的哈希表，来保存元素是否被遍历过。要准备一个记录方向的数组，里面方向的排列顺序是顺时针。 时间复杂度为 O(M*N)，空间复杂度为 O(M*N)。 代码实现如下： // ac地址：https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa...

【包含min函数的栈】【2种解法】【剑指offer】 解法 1: 暴力法 直接遍历栈得到最小的元素，但理论上 min 函数的时间复杂度是 O(N)，显然不符合题目要求。 注意：可能由于 js 本身的原因，在牛客网的平台上 ac，这种方法的耗时最少。 解法 2: 辅助栈 正确的做法是借助一个辅助栈。他们之间有一种对应关系：辅助栈的栈顶元素，就是原栈所有元素的最小值。 对原栈和辅助栈的处理过程如下：  元素压入原栈的时候，如果辅助栈为空，或者元素 <= 辅助栈的栈顶元素，那么将元素也压入辅助栈 元素弹出原栈的时候，如果元素等于辅助栈的栈顶元素，辅助栈也弹出元素  这里的判断条件是元素 &lt...

设置一个“哨兵节点”叫 preHead，这会让代码写起来非常“清爽”。整体流程如下：  如果 pHead1 和 pHead2，均没遍历完： 如果 pHead1.val <= pHead2.val，那么当前 node 的 next 指向 pHead1。并且移动 pHead1 指针。 否则，当前 node 的 next 指向 pHead2，移动 pHead2 指针。 移动 node 指针 继续循环  否则，结束循环： 如果 pHead1 未遍历完，node 的 next 指向 pHead1 如果 pHead2 未遍历玩，node 的 next 指向 pHead2   时间复杂度是 O(N)，...

为了方便说明，先看两个例子。 例子 1 下图是第一个例子，可以看到 B 是 A 的子结构。  第一个例子的判断逻辑是：  比较当前节点值 递归比较左右节点的值 直到遍历完 B 树  例子 2 下图是第二个例子，可以看到 B 也是 A 的子结构。  但是 A 的根节点和 B 的根节点并不相同。因此对于这种情况，需要对 A 树进行递归遍历。如果 B 是 A 的左子树或者右子树的子结构，那么也是可以的。 代码实现 设计两个函数：  HasSubtree 的职能：判断 B 是否是 A 的子结构。是，返回 true；否则，尝试 A 的左右子树 isSubTree 的职能：封装“判断 B 是否是 A 的子...

搞清楚镜像的定义，简单来说就是：从上到下，依次交换每个节点的左右节点。 来自《剑指 Offer》的示意图： 代码实现如下： // 原文地址：https://xxoo521.com/2020-01-13-tree-jing-xiang/ // ac地址：https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Mirror(root) { i...

【数值的整次方】【2种解法】【剑指offer】 题目描述 输入一个链表，输出该链表中倒数第 k 个结点。  🔍 关注公众号“心谭博客” / 👉 前往 xxoo521.com 查看更多前端与算法的系列文章，获得更好阅读体验  解法 1: 两次循环 因为要求链表倒数第 k 个节点，也就是求正数第length - k个节点。整体过程如下：  链表又是个单链表，并且没有保存长度信息。所以需要循环一次计算length。 第二次循环找到第length - k个节点。  时间复杂度是 O(N)，需要 2 次循环。 代码如下： // 原文地址：https://xxoo521.com/2020-01-11-...