面试高频TOP202

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

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

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

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

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

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

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

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 k int整型 * @return int整型vector *...

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 here int presum...

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

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 TreeNode *righ...

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

1.考察知识点： 数组处理、双指针2.编程语言： C3.解题思路： 暴力解法，直接每次取该数字个位，然后使用初始化为0的res，每次循环res * 10 + 个位数，得出反转之后的数字判断其与原来的x值是否相等即可，注意在得出反转数字时，x值会变为0，需要在开始保存在x_old中4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ bool isPalindrome(int x ) { // write code here if(x<0) return fa...

1.考察知识点： 动态规划2.编程语言： C3.解题思路： 第一步：定义动态规划数组dp[n+1]; 第二步：状态转移方程dp[n] =dp[n-1]+dp[n-2] 第三步：初态边界值：dp[1] = 1 dp[2] = 24.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int eatGrass(int n ) { // write code here int dp[n+1]; dp[0] = 0; dp[1] = 1; dp[2] = 2; for(int ...

1.考察知识点：链表、快慢指针2.编程语言： C3.解题思路： 定义两个快慢指针fast、slow；fast先前进2步，slow先前进1步，因为值唯一所以只需要判断fast和slow的值是否相等，即可判断fast是否可以追上slow，即存在环。循环过程仍为每次fast前进2步，slow前进1步4.完整代码： /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @ret...

1.考察知识点：位运算、异或2.编程语言： C3.解题思路： 没看懂题意，5^6^7应该是4，为什么会输出1；输出说明0^5^6^7则是正确答案。4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param left int整型 * @param right int整型 * @return int整型 */ #include <stdio.h> int rangeBitwiseXor(int left, int right ) { // write code here int res=0; for(int i=lef...