华为8.25机试

第一题，对矩阵求和输出，90%😋

第一题二维前缀和，第二题可能是双端DFS，第三题拓扑排序 第一题和第三题完全通过😀

为什么都说第一题难，第一题直接暴力解决可以有95%正确率 （可能我没改成long）

回去试试

给大伙一个题目吧。 第一题  最大子矩阵 给定一个二维整数矩阵，选其中一个子矩阵，使得这个子矩阵内的所有数字和是最大的。 输入 第一行n m ∈[1，10] 表示矩阵大小； 下面多行表示输入矩阵，元素大小在[-1000，1000]； 输出 输出一个整数，代表最大和。 第二题  逃出生天 给一张row*col地图，地图上每个点都有一个倒计时装置，为0就会成陷阱，使得这个点不能通过，在地图上每移动一个点消耗1s。可以上下左右移动，请找到一条最佳路线，在最短时间内从起点[0，0]到终点[row-1，col-1]。 输入 第一行 row col ∈[1,15]; 下面多行代表地图，元素大小为倒计时，∈[0，100]； 输出 最短时间，若没有，输出-1 第三题  任务调度 需要完成一系列任务，任务之间存在依赖关系，比如A依赖B，那么A必须在B完成后才能做。 给出n个任务的依赖关系和运行时间，n<=10000，计算这n个任务执行完成所需要的时间，如果有依赖循环输出-1。 输入 第一行 任务个数n 下面多行为n个任务的信息，第一部分为依赖的任务ID，为整数，索引从0开始，第二部分为运行时间。 任务可能依赖多个其他任务，多个任务ID用逗号分隔，如果任务不依赖其他任何任务，依赖ID为-1。 输出 所有任务运行完所需要的时间，若依赖循环则-1.

每道题通过率是算最高的，还是最后提交的？

第一题很难

第二题可以直接输出行数+列数-2，通过案例90%😅😅

题目还不一样心真累

这次题比以往简单，3道中等吧，第一道lc原题，最大子矩阵，不需要考虑优化，暴力至少能过90%，第二道甚至可以不用dfs/bfs,就用爬楼梯的简单dp思想，能a，第三道拓扑，做过课程表的题应该a出来问题不大。

求问第一题是100分还是200分😂

华为云 校招、社招 大量招人！！HC充足！！工作地深圳/杭州/西安！！欢迎大家踊跃投递，可内推跟进，详细信息可私聊咨询，或者加微信18717376587了解（验证信息请参考：牛客+姓名+学校+学历+当前公司+当前工作岗位（应届生无需后两项））！！    华为云是华为的云服务品牌，将华为30多年在ICT领域的技术积累和产品解决方案开放给客户，致力于提供稳定可靠、安全可信、可持续创新的云服务，赋能应用、使能数据、做智能世界的“黑土地”，推进实现“用得起、用得好、用得放心”的普惠AI。     在信息产业领域，芯片、操作系统、数据库是技术门槛最高的3个核心产业控制点，数据库也被誉为软件皇冠。我们负责数据库云服务产品定义、开发、运维、运营，通过运维运营驱动研发，构建数据库云服务竞争力（含运维运营能力、功能、性能、质量、成本等要素），提升客户满意度，构筑业界领先的产品和竞争力，对商业成功负责。