腾讯内推腾讯面经

美团内推码：SBH55RV 即刻投递叭！！ 记得附上内推码哈 美团，打造你的职业精彩！无论是技术研发、市场推广还是运营管理，我们为你提供广阔的发展空间和丰富的培训资源！  以下是面经分享： 第一轮技术面  自我介绍 强缓存与协商缓存机制实现原理 HTTP/1、HTTP/2、HTTP/3的核心区别 Set与WeakSet的区别及弱引用特性 闭包与V8垃圾回收机制 React Hooks的设计动机及函数组件与类组件的差异 React Fiber架构解决的问题及实现思路 手写发布订阅模式 实现Promise.resolve及手写Promise核心逻辑 字符串处理题（去重、查找重复字符、提取重复子串）...

我没记错的话，美团发卷子前要先选语言吧？那假如选的 C++，写编程题的时候是必须用 C++ 吗

倒排索引，是根据你要查询的字段去定位文档，假如有五个文档，一个“月”字，文档1，2，3有这个字，那么索引就是这样记录的 月--文档1，月--文档2，月--文档3，这样就能快速定位到文档1，文档2，文档3，非常的迅速正向索引 ，你就需要去遍历每个文档，因为只记录了文档里有什么关键字，索引记录是这样的文档1--月，日，星星，文档2--月，水，火，文档3--月，天，地。 需要遍历关键字去确认这个文档里有没有这个关键字所以速度比较慢，es查询速度非常快所以就用的倒排索引需求就是查找出哪些文档里带有”月“字，倒排索引很显然一瞬间就知道文档1，2，3.但是正向索引就需要去一个一个遍历文档

60分选择，40分编程编程题：题目一：最少操作让数组首位最大题意给定一个长度为 n 的数组 vec，可以进行如下操作：从数组中第 2 个到最后一个元素中选择一个元素 x。将 x 的一半（向下取整）加到数组的第一个元素 vec[0] 上，同时更新 x = x - val。重复操作，直到 vec[0] 大于等于数组中其他所有元素。求最少需要多少次操作。解法每次操作选择当前 最大元素，这样能最快提高首元素。循环直到首元素大于等于剩余元素即可。题目二：宫殿问题拿宝物问题大致题意从左上角 (0,0) 出发移动到右下角 (n-1,n-1)，每步只能向右或向下移动。每个格子可以选择 拿 或 不拿，移动规则如下：横向向右移动：必须拿当前格子才能向右走。纵向向下移动：必须不拿当前格子才能向下走。目标是选择路径和格子，使 总数值最大。解法动态规划：定义状态：dp[i][j][0]：到 (i,j) 且拿当前格子的最大值dp[i][j][1]：到 (i,j) 且不拿当前格子的最大值状态转移：dp[i][j][0] = max(dp[i][j-1][0], dp[i-1][j][1]) + grid[i][j];dp[i][j][1] = max(dp[i][j-1][0], dp[i-1][j][1]);初始化：dp[0][0][0] = grid[0][0];dp[0][0][1] = 0;for(int i = 1;i < n; ++i){dp[0][i][0] = dp[0][i-1][0] + grid[0][i];dp[0][i][1] = dp[0][i-1][0];result = max(result,(max(dp[0][i][0],dp[0][i][1])));}for(int i = 1;i < n; ++i){dp[i][0][0] = dp[i-1][0][1] + grid[i][0];dp[i][0][1] = dp[i-1][0][1];result = max(result,(max(dp[i][0][0],dp[i][0][1])));}