华为笔试，华为笔经(5.21)

本次笔试难度中等。
任务调度系统（优先队列/堆） 难度：中等 考点：优先级队列的实现（最小堆）
抢占式调度逻辑（高优先级任务打断低优先级任务） 时间片分段处理与任务状态管理地震救灾线路（最短路径算法）
难度：中等 考点：Dijkstra算法（单源最短路径）
云计算GPU分配（子集枚举+差分数组） 难度：中等 考点：暴力枚举所有客户组合（2^N）差分数组优化时间段核数统计
1.优先级任务会抢占低优先级任务。当你完成位务能执行。同等优先级任务执行。同等优先级的任务，按照小优先级越高。只有高优先级任务执行完成后，低优先级任务才能执行。同等优先级任务才能执行。同等优先级的任务，高优先级任务会抢占低优先级任务。你需要开发一个简单的任务调度系统，该系统按任务优先调度。当低优先级任务执行时，如新增了高优先级任务，高程序需要完成以下功能：请你实现一个程序，模拟这个任务调度系统。

2.某市发生地震，为了尽快将救援物质输送到受灾乡镇，需要你设计出从救援物质集结点（有且仅有一个）到某一个受灾乡镇的最短线路。 应急部门通过无人机勘察了受灾地区地形，提供了各乡镇之间以及乡镇到救援物质集结点的距离，请你算出救援物质集结点到受灾乡镇到救援。

3.某云计算服务商为客户提供M数量GPU核数的GPU分时租用服务，租用计费规则为：允许客户在每个时间单位按需租用不同的GPU核数，每个时间单位每个GPU核数的费用为R。现有N个客户，每个客户有多个不重叠时间租用一定数量的 GPU核数租用需求。对于有需求的客户，服务商可选择签约或不签约，若选择签约则需要满足租用需求中的所有时间段所需的GPU核数。 为了实现租金最大化收益，服务商需在确保任意时间单位内分配的GPU核数总数不超过M的基础上选择与哪些客户签约租用协议。 请输出租金最大化收益下的租金最大值。

详细真题及解析及华为笔试系统资料、其他各公司笔试真题合集点下面****
****
#笔试#