b站笔试

真不明白B站春招那笔试题是怎么会挂人的，做了的几乎都是AK。流程卡了快一个月今天一看笔试不通过#春招##B站校招#

1道SQL，2个编程题目比较简单，算是春招比较简单的一场了SQL题窗口函数，需要根据user_id聚合，难点是要获取排名rank()。删除二叉树节点删除节点使得二叉树变成满二叉树，求最小删除节点个数要求最小删除节点个数，就是求给定二叉树中的最大满二叉树，求出最大满二叉树的节点个数，最后和二叉树节点个数作差BFS合法括号前缀栈模拟，每一轮都看下栈中是否有元素，更新ans#牛客AI配图神器#

两道编程，不难。题1：import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        // while (in.hasNextInt()) { // 注意 while 处理多个 case        //     int a = in.nextInt();        //     int b = in.nextInt();        //     System.out.println(a + b);        // }        String[] nk = in.nextLine().split(" ");        int n = Integer.parseInt(nk[0]);        int k = Integer.parseInt(nk[1]);        int[] nums = new int[n];        String[] numStr = in.nextLine().split(" ");        for (int i = 0; i < n; i++) {            nums[i] = Integer.parseInt(numStr[i]);        }        System.out.println(maxDiffSum(nums, n, k));    }    private static long maxDiffSum(int[] nums, int n, int k) {        long ans = 0;        Arrays.sort(nums);        int pairNum = Math.min(n - k, k);        for(int i = 0; i < pairNum; i++) {            ans += nums[n - i - 1] - nums[i];        }        return ans;    }}题2：import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        // while (in.hasNextInt()) { // 注意 while 处理多个 case        //     int a = in.nextInt();        //     int b = in.nextInt();        //     System.out.println(a + b);        // }        String[] nmk = in.nextLine().split(" ");        int n = Integer.parseInt(nmk[0]);        int m = Integer.parseInt(nmk[1]);        int k = Integer.parseInt(nmk[2]);        System.out.println(cal(n, m, k));    }    private static int cal(int n, int m, int k) {        // 需要保证至少分到一个        if (m < n) return 0;        int ans = 1;        m -= n;        int l = k - 1, r = k - 1;        while (true) {            int need = r - l + 1;            m -= need;            if (m < 0) break;            ans++;                        r = r == n - 1 ? r : r + 1;            l = l == 0 ? l : l - 1;        }        return ans;    }}#b站##笔试#

笔试时间：2025年03月21日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目街边有n个行人，每个人有一个初始朝向ai∈{0,1}。 ai=0代表他向左行走，ai=1代表她向右行走。第i个人的坐标为xi，行走速度均相同，且不存在两个人的初始位置重合。在经过了足够漫长的时间后，有一些人会相遇。一次相遇即：在某一时刻，两个人的坐标重合。现在想请你求出：有多少对人发生了相遇。输入描述第一行一个整数n。接下来n行，每行两个整数，表示 xi和ai。输出描述输出一个整数，表示答案。样例输入31 12 03 1样例输出1说明：相遇的人是1和2。其他的两对无法相遇。参考题解排序+...