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

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

1、报名方式

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

2、考核内容

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

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

解答代码

80. 线上报警（简单）

代码实现：

import java.util.*;

public class Main {
    public static List<Integer> solution(int n, int m, int q, int[][] arrayN, int[][] arrayQ) {
        // 首先创建一个布尔类型的二维数组来记录每个用户是否命中每个实验
        boolean[][] userHitExperiments = new boolean[n][m];

        // 遍历用户命中的实验序列，标记相应的位置为 true
        for (int i = 0; i < n; i++) {
            for (int j = 1; j <= arrayN[i][0]; j++) {
                userHitExperiments[i][arrayN[i][j] - 1] = true;
            }
        }

        // 创建一个列表来存储每次查询的结果
        List<Integer> result = new ArrayList<>();

        // 遍历每次查询的实验序列
        for (int i = 0; i < q; i++) {
            int count = 0;
            // 对于每个用户，检查是否符合查询条件
            for (int j = 0; j < n; j++) {
                boolean isMatch = true;
                for (int k = 1; k <= arrayQ[i][0]; k++) {
                    // 根据正负号判断是否命中或未命中实验
                    if ((arrayQ[i][k] > 0 && !userHitExperiments[j][arrayQ[i][k] - 1]) ||
                            (arrayQ[i][k] < 0 && userHitExperiments[j][-arrayQ[i][k] - 1])) {
                        isMatch = false;
                        break;
                    }
                }
                // 如果符合条件，计数器加 1
                if (isMatch) {
                    count++;
                }
            }
            result.add(count);
        }
        return result;
    }

    public static void main(String[] args) {
        // Add your test cases here

        System.out.println(solution(3, 3, 3, new int[][] { { 2, 1, 2 }, { 2, 2, 3 }, { 2, 1, 3 } },
                new int[][] { { 2, 1, -2 }, { 2, 2, -3 }, { 2, 3, -1 } }).equals(Arrays.asList(1, 1, 1)));
    }
}

运行结果：