字节跳动青训营——入营考核解答（持续更新中~~~）

AI 加码，字节跳动青训营，等待您的加入~

1、报名方式

1. 点击以下链接：字节跳动青训营报名入口
2. 扫描图片二维码：

2、考核内容

在指定的题库中自主选择不少于 15 道算法题并完成解题，其中题目难度分配如下：

• 简单题不少于 10 道
• 中等题不少于 4 道
• 困难题不少于 1 道

解答代码

70. 小M的多任务下载器挑战（简单）

代码实现：

import java.util.TreeMap;

public class Main {

    public static int solution(int n, int[][] array) {
        // 使用 TreeMap 来记录每个时刻正在进行的任务数量
        TreeMap<Integer, Integer> taskCountAtEachSecond = new TreeMap<>();

        // 遍历输入的任务数组
        for (int[] task : array) {
            int start = task[0];
            int duration = task[1];

            // 从任务开始到结束的每个时刻，任务数量加 1
            for (int i = start; i < start + duration; i++) {
                if (taskCountAtEachSecond.containsKey(i)) {
                    taskCountAtEachSecond.put(i, taskCountAtEachSecond.get(i) + 1);
                } else {
                    taskCountAtEachSecond.put(i, 1);
                }
            }
        }

        // 找到任务数量的最大值
        int maxConcurrentTasks = 0;
        for (Integer count : taskCountAtEachSecond.values()) {
            if (count > maxConcurrentTasks) {
                maxConcurrentTasks = count;
            }
        }

        return maxConcurrentTasks;
    }

    public static void main(String[] args) {
        // Add your test cases here
        System.out.println(solution(2, new int[][] { { 1, 2 }, { 2, 3 } }) == 2);
        System.out.println(solution(4, new int[][] { { 1, 2 }, { 2, 3 }, { 3, 5 }, { 4, 3 } }) == 3);
    }
}

运行结果：