华为机试2025.4.16

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

秋招见了，再见华为我好像才知道可以用自己的IDE？

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

如题，三月二十开始投了几十家公司，回复的寥寥无几，两家给面试的也是一面挂，四月初开始全力备战华为机试，八股没背计网和操作系统的学习也搁置，花了两周刷了几十道原题，华为已经是我最后的救命稻草，结果昨天一题没a出来，心态炸裂。现在四月中旬，大厂暑期实习已无希望，被拷打一个月经历各种挫败，深知菜是原罪，好在还能考本校保底，沉淀两年再战校招。😭