华为下周还有笔试吗

#华为# 笔试完，牛客刷到现在，看大家普遍反映比4.9难，问问各位牛友，华为总分是怎么算的，笔试面试各占百分之多少哇

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

第二道图论，没刷过图论。。。

这场笔试的题目整体难度较高，没有简单的送分题，主要考察了以下三个算法知识点：1️⃣ **深度优先搜索(DFS)**作为基础算法题出现，考察对递归和搜索的理解与应用能力。2️⃣**Dijkstra算法**作为图论中的经典最短路径算法，题目虽然涉及高阶算法，但实际难度适中，可以通过适当修改模板代码解决。3️⃣**树状数组求逆序对**考察对高级数据结构的应用，题目设计偏向模板题，掌握基本原理后可以较快完成。Kyle师兄每周更新大厂真题&面经详情点击 ****