第一题:贪心+区间排序。将所有区间按照左端点升序排列，枚举一遍如果当前区间的右端点在已合并区间右端点的前面，那么直接跳过，否则更新区间长度，最终所有区间的并集就是答案。第二题:哈希表。利用哈希表快速查找每个字符串在哪些集合中出现。对于每个集合，通过遍历所有其他集合，计算交集的大小，并找到交集大小最多的那个集合。第三题: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。然后枚举跨城市的边更新最短路答案。第三题:字符串模拟+树哈希。枚举所有子树，对每个子树进行一个序列化表示 + 哈希。然后再枚举子树 + 哈希值判定。#华为##秋招##校招#

第一题：BFS。大意为给你一个二维矩阵，里面有若干个点不能通过，求起点到终点的最短距离。这题是一个非常朴素的BFS求最短路，直接套模板即可通过。第二题:拓扑排序。该问题本质是有向无环图（DAG）中的拓扑排序问题。通过拓扑排序，使用队列依次处理无依赖的节点，更新后续步骤的最早开始时间，最后输出最大值。每个点的最早完成时间为前驱节点的完成时间的最大值+本身完成时间。第三题：dfs回溯+模拟，对于目前的这次选择什么策略，考虑dfs去遍历每一种策略，看最后看硬盘空间的占用率是不是保持均衡即可。

第一题:按照题意模拟出两个数的值，输出两数之差绝对值即可第二题:有合并操作考虑并查集，每个操作模拟即可第三题:满足二分性，二分最多能使用多少篮子即可#校招##秋招##wps#

第一题:二分图判断，然后按要求最小化分组即可第二题:转化成b最小化到达节点 a 和 c 的路径和，bfs即可第三题:最多也就200天传染完毕，直接dijstra处理出答案即可#华为##秋招##校招##求职#