华为笔试

家人们，华为暑期三次机试，真的最后一次会格外难吗

笔试时间：2024年05月22日 历史笔试传送门：h2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：获取公共链表片段给定两个链表，获取两者中相同节点值的最大连续片段。如果没有公共片段，返回-1。输入描述第一行表示链表1，第二行表示链表2，每条链表长度不超过20个元素，链表不会为空。输出描述公共链表片段。样例输入1 2 2 3 9 1 59 2 2 3 6 8样例输出2 2 3参考题解模拟。找到第一个数组的所有子数组，放入哈希表。遍历第二个数组的所有子数组，判断是否存在于哈希表即可。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> ...

题目有点难懂 大家情况如何

第一题，贪心，有点像状压dp，但是数据大，但是由于数据只包含01的特性，所以可以贪心。第二题最短路，跟上一场的第二题几乎一样，但是会比较麻烦一点，路径的处理需要考虑更多细节。第三题贪心，区间问题的选择往往都是可以贪心求解，但是这里的贪心策略需要格外注意，并不是直接按照起点或者重终点来排序。1.最小测试用例集覆盖假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases[i] [j] 为 1 表示第 i 个测试用例覆盖了第 j 个模块，为 0 则表示未覆盖。求一个最小的测试用例集合，使得该集合能够覆盖所有代码模块...