第一题:思维。最大贡献就是数组中最大数的平方第二题:dfs。 通过递归和记忆化搜索，枚举每个字符串的字符排列方式，确保每个字符串的首字符与前一个字符串的第三个字符相同，同时满足字符组成一致的条件，最终统计所有可能的方案数。第三题:dp。定义状态dp[t][i][j]表示经过t秒后，小红位于i，小紫位于j的概率。通过二维差分数组记录每一步的移动概率更新3#饿了么求职进展汇总##暑期实习##春招##校招##求职#

💡 美团机试真题 | 小美的完美矩形 💡今天分享一道24年3月9日 美团机试真题，考察 二维前缀和 的应用，适用于各种 区域和查询 的问题。📌 题目概述：给定一个 n × n 的 01 矩阵，计算所有 i × i 的子矩阵中 0 和 1 数量相等 的个数。1<=n<=200🚀 暴力解法 O(n⁴) 直接超时，如何优化？✅ 前缀和优化：预处理前缀和，快速查询任意子矩阵的 1 数量。✅ O(1) 查询：利用前缀和公式，避免重复计算，提高效率。✅ O(n³) 解决方案：比暴力枚举快得多，轻松应对 n = 200 的测试数据。#美团求职进展汇总##美团##暑期实习##校招##计算机#

第一题:DFS。将头文件的包含关系构建为有向图，使用深度优先搜索检测环来判断是否存在循环依赖，并统计环中头文件的数量。第二题:dp。这道题通过动态规划解决多重背包问题，枚举每种商品的购买方案（0件、1件、2件），在不超过总余额的情况下最大化优惠金额。第三题:二分+贪心+差分。二分每个区域被覆盖的最小充电桩数量，每个区域至少需要这么多的充电桩数量，对于给定的最低充电桩数量，判断是否可以在只分配k个充电桩的情况下实现。#秋招##校招##华为#

第一题:贪心+区间排序。将所有区间按照左端点升序排列，枚举一遍如果当前区间的右端点在已合并区间右端点的前面，那么直接跳过，否则更新区间长度，最终所有区间的并集就是答案。第二题:哈希表。利用哈希表快速查找每个字符串在哪些集合中出现。对于每个集合，通过遍历所有其他集合，计算交集的大小，并找到交集大小最多的那个集合。第三题:dp。问题可以看成两个人同时从起点出发到终点但是路径不同共同能采摘到的最大果实数量，dp[k][i][j]表示两个人在第k步时第一个人在第i行第二个人在第j行采摘到的最大果实数，具体转移方程见OJ#校招##笔试##秋招的第一个offer，大家都拿到了吗##华为#

第一题:利用优先队列模拟，从头开始枚举每一个任务进行分类讨论，最后答案就是队首下标第二题：八皇后变形，DFS回溯。对于每一行，我们尝试将皇后放在每列，并检查是否与之前的皇后冲突，当找到符合条件的位置时，进入下一行；若到达第 N 行，表明找到了一种有效方案。最终累加所有符合条件的方案。第三题:双端队列+BFS。小明移动不计入步数，将状态往队头插入，踢球的时候贡献++，往队列尾部插入

第一题：使用贪心和哈希表记录递增子序列的结尾，遇到新的序列号时，若没有可连接的子序列，则增加发送源；否则，将序列号并入已有子序列,子序列的个数即是答案.第二题:动态规划。dp[u][0]表示节点u不被选中时，覆盖其子树所需的最小消防栓数量。dp[u][1]表示节点u被选中时，覆盖其子树所需的最小消防栓数量，最终结果是根节点的二者最小值。第三题:通过双倍日历数组和滑动窗口，找到连续 x 天内能获得的最大金币数即可#秋招##校招##笔试#

第一题：使用结构体存储id、成本、利润和索引，按照要求排序后遍历累加贡献，最后判断是否满足需求量。第二题：基于思维和分组，判断要交换的数中众数的数量是否超过总数的一半。若不超过，可直接内部交换；若超过，优先与前面的众数交换以确保答案最小。第三题：结合Floyd算法和状态压缩DP。先用Floyd计算任意两点的最短路径，然后通过类似TSP的动态规划进行求解，每个点可多次访问。

第一题:多重集+二分。用多重集合存所有集装箱堆砌起来的高度，对于每个箱子找最大满足<=其高度的高度并更新高度，最终结果就是集合大小第二题:dfs。经典树递归求和，dfs一遍即可，注意输入输出格式的处理。第三题:优先队列。通过优先级排序任务并利用最小堆调度服务器，实现高效化的任务调度以最小化完成任务的所有时间#秋招##华为##笔试##留学生##校招#

第一题:把输入建成图后，进行dfs遍历计算符合题意答案即可。第二题:考虑动态规划，从后往前进行动态转移取最小值可第三题:这道题要求实现一个简化版的iptables,核心步骤是将IP地址和CIDR格式转换为整数，并通过比特运算判断某个IP是否在CIDR网段内即可#华为##秋招##校招#

第一题:利用优先队列模拟，从头开始枚举每一个任务进行分类讨论，最后答案就是队首下标第二题:暴力枚举。数据范围1e4且可以优化，直接暴力枚举部署在向量单元的区间即可，与区间外的矩阵单元的和取max再与结果取min即可第三题:思维+分讨。分要交换的数的众数个数是否超过要交换的数的一半来讨论，不超过一半是分析可得可以直接内部交换，超过一半时优先将众数与前面的交换可以保证答案最小。#华为##校招##秋招#

第一题:递归+模拟。根据题意递归构建平衡二叉树，依据题意遍历树的叶子节点将在给定范围内的节点加起来分三种不同情况讨论，如果与q相等直接输出，如果没有范围内的叶子节点则输出最大值，如果节点数量不等于q输出-1第二题:递归+排序。对于一个合法的括号序列，我们先拆分成若干个合法的括号序列，然后递归这些括号序列，最后排序合并起来。注意对于排序的比较逻辑是a + b 与 b + a 进行比较，这样可以保证最后的结果是字典序最大的。第三题:将每个猎人的技能和每个猎物的弱点都用一个16位的二进制数表示之后，对每个猎人进行子集枚举即可

第一题:分类讨论，优先选完得分位置再选其他位置，特判一下偶数有一个位置不得积分也不减积分即可第二题:模拟题。模拟每次移动字符的过程,不难发现每次本质是把前一次移动位置的后面第二位字符往后移动，每次标记使用过的字符，模拟该过程n次即可第三题:组合数。打表可得当n为偶数时最后一列的系数为杨辉三角,加减取决于n是否是4的倍数，如果n为奇数可以转换成偶数来做,预处理组合数计算即可#秋招##校招##笔试#

第一题:暴力或者优先队列,因为数据范围很小可以直接暴力枚举所有可能情况,或者每次取小根堆的最小值++，重复k次第二题:dp,找出每个以每个点结尾的最大子段和以及以每个点为起点的最大子段和，那么枚举每个点和另一个与它间隔为k+1的点的最大子段和求一个max即可#秋招##百度##笔试##校招#

第一题:并查集。基于电话号码对联系人进行归类。接着对每个电话号码进行联系人的并查集。最后根据root数组来得到最小字典序的姓名以及电话集合进行排序输出第二题:Dijstra。分别计算从起点1和终点n到其他节点的属于同一个城市的图集合的最短路径。得到两个数组:dist_1,dist_n。然后枚举跨城市的边更新最短路答案。第三题:字符串模拟+树哈希。枚举所有子树，对每个子树进行一个序列化表示 + 哈希。然后再枚举子树 + 哈希值判定。#华为##秋招##校招#