2023.4.19 华为暑期实习笔试记录【记录供自己回看】

督蓝

于 2023-04-25 02:07:51 发布

阅读量2.6k

点赞数 16

CC 4.0 BY-SA版权

文章标签： java 算法开发语言

本文链接：https://blog.youkuaiyun.com/qq_43385031/article/details/130355909

本文记录了华为2023年暑期实习笔试的算法题目，包括服务器能耗统计（差分数组）、树上逃离（回溯法）和积水引流问题。第一题涉及服务器在不同任务状态下的能耗计算；第二题要求解决猴子在障碍树上找到最短叶子节点路径的问题；第三题是关于漏水点的引流策略，需确定积水线和引流量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【日常练习，所有代码只通过了测试样例和自己设计的测试样例，第三题放弃】

第一题服务器的能耗统计【差分数组】

服务器有三种运行状态:空载、单任务、多任务，每个时间片的能耗的分别为1、3、4;

每个任务由起始时间片和结束时间片定义运行时间:

如果一个时间片只有一个任务需要执行，则服务器处于单任务状态；

如果一个时间片有多个任务需要执行，则服务器处于多任务状态；

给定一个任务列表，请计算出从第一个任务开始，到所有任务结束，服务器的总能耗。

输入: 2
     25
     89
输出: 20
解释: [01] 没有任务需要执行，能耗为0
[2.5]处于单任务状态，能耗为3*4 = 12
[6,7] 处于空载状态，能耗为1*2 = 2
[8,9]处于单任务状态，能耗为3*2 =6
共计能耗为12 + 2 + 6 = 20

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc  = new Scanner(System.in);
        int num = sc.nextInt();
        int[][] intervals = new int[num][2];
        int min = Integer.MAX_VALUE, max = Integer.MIN_VALUE;
        for(int i=0; i<num; i++){
            intervals[i][0] = sc.nextInt();
            intervals[i][1] = sc.nextInt();
            min = Math.min(min, intervals[i][0]);
            max = Mat