收到美团意向书了，还愿。 顺便再次许愿， 许愿可以顺利签约美团， 许愿可以通过小米的HR面，拿到Offer， 许愿接下来的北森成都面一切顺利，拿到Offer， 许愿大家都能拿到满意的Offer。

许愿美团

许愿美团的Offer， 许愿接下来的面试都通过， 许愿所有人都能拿到Offer, 许愿能够早日拿到Offer，不然就只能去爬电线杆了...学电气的人，难呀。

题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 实现思路 中序遍历的顺序 左 - 根 - 右，所以寻找下一个节点的优先级应该反过来 优先级 右 - 根 - 左。根据二叉树中序遍历的特点，可以分为以下几种情况。 如果结点为空，则直接返回； 如果右子结点不为空，则找到右结点的最左侧结点，即为下一个结点； 如果右结点为空，考虑以下情况： 结点为父节点的左结点，那么父节点就是下一个结点； 结点为父节点的右结点，说明父节点被遍历过，就再往上层寻找...，直至找到符合条件的父结点或父节点为空。 Jav...

题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。 实现思路 既然不能用乘法，分析题目，我们可以将乘积拆为两项。即: C[i] = A[0] * A[1] *...*A[i-1] D[i] = A[i + 1] *...* A[n-1] B[i] = C[i] * D[i]我们先来计算C[i]，使用数学归纳法： C[0] = 1 C[1] = A[0] C[2] = A[0] * A[1] C[3] = A[0] * A[1] * A[2] ...

JavaScript代码实现如下： function isNumeric(s) { var reg = /^[\+-]?\d*\.?\d+(e[\+-]?\d+)?$/i; return reg.test(s); } 代码的解释如下： 首先，用 开头符 ^ 和 结尾符 $ 界定待匹配字符串的界限； [\+-]? 匹配字符串开头的正负号，可正可负，也可以没有正负号； \d*\.?\d+ 用于匹配数值部分，此时暂不考虑用科学计数法表示的数，我们需要考虑以下几种情况： 如果字符串数值部分只包含整数，可以使用 \d+ 匹配 如果字符串数值部分有小数，则要使用 \d+\.\d+...

JavaScript代码一行搞定： function ReverseSentence(str) { return str.split(' ').reverse().join(' ') }

写在前面这是鄙人昨天遇到的一道笔试题，思考了好半天总算是做了出来。今天翻《剑指Offer》时，赫然看了这道题目，不禁佩服作者的逻辑性之强。虽然我们的实现方法大体一致，但我考虑的还不是很全面，代码也写的不够简洁，看来我等还需要好好修炼内功呀。 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 实现思路 首先，使用先序遍历遍历A树，在A树中找到和B树根节点值相同的结点。然后使用先序遍历+递归来判断B树中的结点是不是在A树中。不要忘了递归的结束条件：如果B树中的结点空了，就返回true。如果是A树中的结点为null，则返回false。 JavaS...

实现思路：这道题其实就是从上到下分行打印二叉树的升级版本。只消定义一个变量来判断当前行是奇数行还是偶数行。（假设二叉树的第一行为0，即偶数行）。构造一个临时数组容器temp，存放二叉树中每一行的节点。如果为奇数行，就使用栈来存储（push方法），如果为偶数行，就使用队列来存储（unshift方法）。遍历完每一行后，就将结果temp存储在res中。最终输出res。JavaScript代码实现如下： function TreeNode(x) { this.val = x; this.left = null; this.right = null; } function Pr...

实现思路：其实就是先序遍历，依次交换节点的左子树与右子树。使用递归就可以解决，但要注意书写递归的终止条件。JavaScript代码实现如下： function TreeNode(x) { this.val = x; this.left = null; this.right = null; } function Mirror(root) { return recursion(root) } function recursion(node) { if(!node || (!node.left && !node.right)) { ...

重建二叉树的实现思路：根据二叉树中先序遍历和中序遍历特点求解。 首先确定二叉树根节点的值rootValue，先序序列中的第一个值即为根节点的值，接着在中序序列中找到rootValue的位置，位于rootValue左边的序列为左子树，位于rootValue右边的序列为右子树。这样我们就确定了根节点以及它的两个子树。 确定根节点的左孩子，先序序列中位于根节点值rootValue后面第一个值就是根节点的左孩子。递归第一步，就可以确定所有节点的左孩子了。 确定根节点的右孩子，先序序列中位于值rootValue的位置 + 左子树的长度的位置上的值就是根节点的右孩子。递归第一步，就可以确定所有节点的右孩...

之前遇到的一道面试题，现在终于会了。 function FindGreatestSumOfSubArray(array) { let curSum = 0, greateSum = array[0]; array.forEach((value) => { if(curSum < 0) { curSum = value; } else { curSum += value; } if(curSum > greateSum) { g...