面试高频TOP202

面试官姐姐很有礼貌很温柔，早早等着一眼刚面完其他人 感受：每个点问的很深入，手写题不难 1 挖实习做了什么，什么技术栈 2 箭头函数是怎么实现的 不知道 3 dom树渲染相关，如何优化性能， 没太听懂，不知道 4 从输入url到渲染页面的过程（发送url到dns解析过程） 5 var let const 函数区别 不知道 6 防抖节流原理 7 dom树渲染过程，如何判断是否应该渲染该元素？ 不知道 给了三道手写： 1 实现点击任意div元素弹出当前时间戳 2 判断镜像树 3 手写订阅发布eventbus 反问： ...

题目考察的知识点 从题目考察的知识点来看，这个问题涉及到二叉树相关知识，二叉树是一种常见的树状数据结构，它由一组称为节点的元素组成，这些节点通过边连接在一起。每个节点最多有两个子节点，分别为左子节点和右子节点。左子节点位于父节点的左侧，右子节点位于父节点的右侧。 题目解答方法的文字分析 略 本题解析所用的编程语言 本题的解析使用了JavaScript作为编程语言。 完整且正确的编程代码 function findMaxHeight(root) { if (!root) return 0; let res = root.val; if (root.left) res = ...

1. 知识点： 数组操作和遍历：题目要求对数组进行操作，包括移除元素和遍历操作。 双指针技巧：使用双指针方法可以在原地修改数组，同时保持元素的相对顺序。 时间复杂度和空间复杂度：要求操作的时间复杂度为O(n)，即线性时间；空间复杂度要求为O(1)，即常数空间。 2. 解答方法的文字分析： 本题采用双指针方法来解决问题。 定义一个指针p，并初始化为0。 然后遍历数组，如果当前元素不等于目标值val，则将该元素放到指针p的位置，并将p后移一位。 通过这样的操作，遍历完成后，前p个位置存储着移除val后剩余的元素。最后返回指针p的值，即剩余元素的数量。 3. 编程语言： 本题解析使用的编程语言为...

题目考察的知识点 从题目考察的知识点来看，该题主要涉及了对二叉树的遍历、递归和数学计算（指数运算）的基本理解和应用。 二叉树遍历：题目中使用了先序遍历和中序遍历展开二叉树。 递归：在展开二叉树的过程中，使用了递归来处理左子树和右子树。 数学计算：在计算完全二叉树节点总数时，使用了指数运算和数学计算公式。 题目解答方法的文字分析 flattenTree 方法使用了先序遍历来展开二叉树为单链表。使用栈来模拟先序遍历的过程，每次出栈一个节点，并将其右子节点和左子节点入栈，同时进行指针的更新，直到栈为空。 flattenII 方法使用了中序遍历来展开二叉树为链表。递归地处理左子树，然后将当前节点...

题目考察的知识点 此题主要考察二叉树的遍历和路径计算。 题目解答方法的文字分析 我们使用深度优先搜索（DFS）来遍历二叉树的所有根到叶子节点的路径。 对于每个遍历到的节点，我们将路径上的数字拼接起来，计算当前路径的数值。 如果当前节点是叶子节点（即没有左子节点和右子节点），则将当前路径的数值加到总和中。 递归地遍历左子树和右子树，传递当前路径的数值给下一层递归。 本题解析所用的编程语言 该解答方法使用JavaScript编程语言实现。采用了面向对象的方式定义了TreeNode类来表示树的节点，并通过递归来实现深度优先搜索。 从三个层面对题目进行讲解 1. 题目理解层面： 题目描述了农场中有...

题目考察的知识点 括号匹配：题目要求判断加密通信中的括号是否满足有效性规则，考察了对括号匹配的理解和应用。 栈：通过使用栈来存储和处理括号，实现了括号匹配的功能。 题目解答方法的文字分析 is_valid_cow_communication 方法：采用栈的方式判断牛的加密通信是否有效。遍历加密信息中的每个字符，遇到左括号则入栈，遇到右括号则从栈中弹出一个字符并检查是否匹配，最后判断栈是否为空来确定加密通信的有效性。 本题解析所用的编程语言 本题解析使用了JavaScript进行代码编写。JavaScript是一门广泛应用于Web开发的脚本语言，具有易学易用的特点，并支持面向对象、函数式...

题目考察的知识点 在这道题中，我们需要求解给定二叉搜索树中任意两个节点值之间的最小差值。由于二叉搜索树的特性是左子树的节点值小于根节点，右子树的节点值大于根节点，所以我们可以通过中序遍历二叉树，将节点的值按照从小到大的顺序排列。 对于排好序的节点值数组，我们可以通过比较相邻节点值之间的差值来找到最小差值。因为二叉搜索树中节点值的差值最小就是相邻两个节点值的差值。所以我们只需要遍历节点值数组，计算相邻节点值之间的差值，并保留最小的差值即可。 题目解答方法的文字分析 在上面的代码中，我们定义了一个getMinimumDifference函数，它接收二叉搜索树的根节点作为参数。inorderTrav...

题目考察的知识点 二叉树的遍历：题目要求计算二叉树的最大深度，需要对二叉树进行遍。常见的二叉树遍历方法有深度优先搜索（DFS）和广度优先搜索（BFS）。本题解使用了深度优先搜索的方法来计算最大深度。 递归：在解答方法中使用了递归来实现深度优先搜索。递归是一种自己调用自己的方法，可以方便地处理树的结构。通过递归地计算左子树和右子树的最大深度，并返回较大值加一作为当前节点的深度，可以得到二叉树的最大深度。 编程语言：本题使用的是JavaScript进行代码实现。JavaScript是一种常用的脚本语言，具有灵活的特点，适合处理树等数据结构。 题目解答方法的文字分析 在上述代码解析中...

题目考察的知识点 二叉树的遍历和节点操作 递归算法的设计和使用 边界条件的处理 题目解答方法的文字分析 给定一棵二叉树，需要计算从根节点到叶子节点的最短路径上的节点数。首先，在处理这道题之前，我们需要了解二叉树的定义和概念。一个二叉树是由节点组成的数据结构，每个节点最多可以有两个子节点：左子节点和右子节点。叶子节点是没有子节点的节点。 对于解题方法，我们可以使用递归算法来解决这个问题。首先，我们需要处理边界条件，即根节点为空的情况，直接返回路径长度为0。然后，我们判断根节点是否是叶子节点，如果是，则路径长度为1。对于非叶子节点，我们需要分别递归计算左子树和右子树的最短路径长度，并取最小值。...

题目考察的知识点 二叉树的遍历：题目要求按照从上到下的顺序，计算每层的平均重量，因此需要使用层序遍历二叉树。 队列的应用：层序遍历通常借助队列来实现，通过不断从队列中取出节点并加入其子节点，实现二叉树的层序遍历。 处理空节点的情况：在遍历过程中，需要注意对空节点的处理，避免访问空节点的属性导致异常。 综上所述，解答这道题需要熟悉二叉树的遍历算法和队列的使用，并能正确处理空节点的情况。 题目解答方法的文字分析 在题目解答方法的文字分析中，我首先给出了具体的解题思路和代码实现，解释了每一步的操作和作用。然后，我修正了之前代码中的错误，并添加了对树为空的判断，以处理空树的情况。 本题...

题目考察的知识点 二叉树的结构和遍历：理解二叉树的基本概念和性质，并能够遍历二叉树的节点。 递归算法：能够使用递归的方式解决树相关的问题，包括递归地比较两个二叉树的结构和节点值。 题目解答方法的文字分析 给定两个二叉树p和q，要判断它们的结构是否相同。首先判断两个树是否都为空，若是则认为它们的结构相同；接着判断其中一个树为空而另一个树不为空的情况，或者两个树的根节点的值不相等的情况，这些情况下认为它们的结构不同；最后递归地比较两个树的左子树和右子树，判断它们的结构是否相同。如果左右子树的结构也相同，则可以判断整个树的结构相同。 本题解析所用的编程语言 本题使用的是JavaScript编程语...

1. 知识点： Map 对象的使用：在解决这个问题时，可以使用 Map 对象来记录不同牛种以及它们的数量。 数组遍历和统计：遍历给定的数组，使用 Map 对象来统计每种牛的数量。 判断优势牛种：通过比较每种牛的数量是否超过总数的一半，来确定优势牛种。 时间复杂度和空间复杂度分析：遍历数组需要 O(n) 的时间复杂度，其中 n 是数组的长度。Map 对象存储了不同牛种的数量，因此空间复杂度为 O(k)，其中 k 是不同牛种的数量。 2. 解答方法的文字分析： 本题的解答方法主要使用了 Map 对象来记录不同牛种的数量，并遍历 Map 对象来判断是否存在优势牛种。 首先，遍历给定的数组，使用 ...

1. 知识点： 数组操作和遍历：题目要求对数组进行遍历和修改操作。 双指针技巧：通过判断当前元素和前一个元素是否相等，来确定不同位置的牛群数量。 时间复杂度和空间复杂度：遍历数组只需要一次，时间复杂度为 O(n)，其中 n 是数组的长度。空间复杂度为 O(1)，只使用了一个计数器变量。 2. 解答方法的文字分析： 本题采用遍历数组的方式解决问题。通过比较当前元素和前一个元素是否相等，来确定不同位置的牛群数量。如果相等，则跳过该位置；如果不相等，则将计数器加1。最后返回计数器的值，即不同位置的牛群数量。 3. 编程语言： 本题解析使用的编程语言为 JavaScript。 4. 完整且正确的编...

1.考察知识点：链表2.编程语言C3.解题思路 对于直接翻转链表可以想到直接使用三指针pre cur tmp即可，这题中要求k个一组进行翻转，先定义一个头节点，用于翻转，然后直接循环链表长度/k次翻转即可，对于每次翻转要翻转k长度的链表所以用到二次循环。最后使用头插法即可实现链表k个一组翻转，返回头节点的下一个即可。4.完整代码 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @para...

1.考察知识点：贪心、数组2.编程语言：C3.解题思路：一次卖出利润最大，需要找到最低价格，如果知道最低价格就可以直接对每个位置卖出的利润进行计算，取出最大利润即可。定义一个变量用于存储最大利润和最小价格。最大利润初始化0，最小价格初始化nums[0]，然后开始遍历循环，更新最大利润的同时，取最低价格与当前位置的最小值更新最低价格。最后res即为所求最大利润。4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @param pricesLen int prices数组...

1.考察知识点：贪心、数组2.编程语言：C3.解题思路：因为可以多次卖出，所以每次只需要比较相邻两次的价格大小，如果当前位置的值比前一个大，则直接累加在res结果中。如果当前位置比前一个大，说明在前一个地方不应该卖出，所以不加入res4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @param pricesLen int prices数组长度 * @return int整型 */ int max_profitv2(int* prices, int prices...

1.考察知识点二叉树、递归2.编程语言C3.解题思路： 递归调用左右子树，使用中间节点变量，交换左右节点，返回即可4.完整代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return TreeNode类 */ struct TreeNode* invertTree(struct...

1.考察知识点数组2.编程语言C++3.解题思路：本题与62题类似，不同的时本题需要先翻转整个数组再分别翻转，才能正确但是会出现[1,2,3,4,5],9的情况，此时k需要对数组长度进行取模运算，返回即可4.完整代码 #include <algorithm> #include <iterator> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param ...

1.考察知识点：数组、贪心2.编程语言：C语言3.解题思路总体思路，每次判断之前的和是否为负数，若为负数对于后面的会减少总和，直接置为0，用presum记录每个和，res保存最大的和。4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型一维数组 * @param energyLen int energy数组长度 * @return int整型 */ int maxEnergy(int* energy, int energyLen ) { // write code he...