面试高频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...

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...

1.考察知识点：数组、双指针2.编程语言：C++，C语言仍然返回错误3.解题思路首尾指针，首指针遇到1停下，尾指针遇到0停下，交换即可4.完整代码： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型vector * @return int整型vector */ vector<int> sortCows(vector<int>& cows) { ...

1.考察知识点二叉树、递归2.编程语言C3.解题思路：要想找到一条二叉树路径的总和等于targetsum，需要它的左子树和等于targetsum-root->val或者右子树和等于targetsum-root->val，形成递归条件，然后当左右为空，可以直接判断targetsum和root值是否相等返回即可。root为空也返回false。4.完整代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名...

1.考察知识点： 二叉树、中序遍历2.编程语言： C3.解题思路： 这题是典型的中序遍历，每次先递归调用左子树进行遍历，然后保存根节点值到结果数组，最后递归调用右子树进行遍历。题目中给出了int *returnsize数组，若单纯的将其看作返回数组，则无法对该数组进行挨个赋值，可以将其看作返回数组的指针，确定每次root节点值存在的位置。因此需要定义一个新的函数参数包含返回数组res和数组头指针returnsize。4.完整代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNod...

1.考察知识点： 数组2.编程语言： C++，C语言直接返回都错误，估计C语言的代码有点bug3.解题思路： 1 2 3 4 5 6 7 翻转成 4 5 6 7 1 2 3 第一步，将 1 2 3 翻转成 3 2 1 ， 即翻转nums[0]到nums[k-1]第二部 将 4 5 6 7翻转成 7 6 5 4， 即翻转nums[k]到nums[numsLen-1]此时nums数组变为3 2 1 7 6 5 4第三步 翻转整体得到 4 5 6 7 1 2 3 翻转nums[0]到nums[numsLen-1]4.完整代码 class Solution { public: /*...

1.考察知识点 单链表、链表节点遍历2.编程语言 C 3.解题思路 1.将两个递减子链表进行合并，可以直接创建一个新的节点，每次将l1与l2链表中的最大值连接在新的节点的后面，直到l1或者l2为空，最后将不为空的链表添加在后面即可。 2.定义一个新链表的头指针用于遍历之后的节点，根据整体思路实现，最后由于新链表头节点为NULL，所以返回res->next即为所求结果。4.完整代码 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名...

1.考察知识点：数组、排序、哈希表2.编程语言：C3.解题思路：本题有两种方法，数组和哈希表，哈希表用惯了C++的容器，暂时不会写C的......，先用数组解决，最简单的方法直接排序，选用冒泡排序，对数组进行排序，最后直接输出中位数即可。哈希表则是记录每个数字的个数，选出最大的即可！4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型 */ #include <stdio.h&...