bilibili二面 总共一个hc

自我介绍 腾讯云实习相关（15min）启动多线程的方式？说一下线程池Java 8的特性以及stream流方法Mysql日志讲一下mysql慢查询排查千万级数据具体到几千万或者什么情况下需要分表数据库与缓存一致性讲一下Kafka特性，和R    ocketMQ区别?手撕：N叉树的深度（DPS）多久到岗？反问1. 编程语言，业务2. 个人建议

客观题懒得发了，考的很杂，C/C++、Java、Python 都考了，小米太爱代码片段题了赛码界面有水印，不敢发原图，怕被制裁T1输入描述：输入第一行有三个正整数n(1≤n≤1e5)、p(1≤p≤100)和q(1≤q≤p)，分别表示鞋子的总数、颜色相同时鞋子的价格以及不相同时鞋子的价格；接下来n行的第i行有三个正整数a_i(a_i∈{0，1})、b_i(35≤b_i<49)和c_i(1≤c_i≤n)，分别表示第i只鞋是左鞋还是右鞋、尺码以及颜色，当a_i=0时，鞋子是左鞋；当a_i=1时，鞋子是右鞋。颜色用从1到n的数字表示；输出描述：输出一个正整数，表示小明卖鞋子最多能卖多少元。样例输入：5 10 40 35 10 36 20 35 21 36 11 35 1样例输出：14样例解释：第一只鞋和第五只鞋分别为左鞋和右鞋，且尺码、颜色相同，可以卖10元；第二只鞋和第四只鞋分别为左鞋和右鞋，尺码相同但颜色不同，可以卖4元，总计14元。T2题目描述：这是一个经典的 N 行 M 列的二维迷宫，每个格子有一个整数，代表这个格子的“奖励”或“惩罚”。玩家从最左上角的格子（1，1）出发，目的地是最右下角的格子（N，M），并且玩家只能向右或向下走。玩家在游戏开始时积分为 0，并且每到一个格子（包括起始位置和终点位置），都需要把当前积分加上这个格子对应的整数（显然，若整数为正就是“奖励”，若为负就是“惩罚”）。当玩家在任意时刻积分为 0 或负数时，就输掉了游戏。马老师是玩迷宫速通的老玩家，他想到：如果格子（1，1）对应的整数是负数，就会在游戏一开始直接输掉游戏，有辱他的一世英名。幸好，马老师具有高超的编程技巧，一眼就能看出如果他使用黑客技术把玩家初始积分设置为 x，就可以通过游戏。聪明的马老师想考考你，x 最小可以是多少。输入描述：第一行有 1 个整数 T（1<=T<=5），代表数据的组数。接下来一共是 T 组数据，对于每组数据： 第一行包含两个正整数 N 和 M（1<=N,M<=500）。 接下来 N 行，每行包含 M 个数字 a_ij（-1000<=a_ij<=1000），代表题目所描述的 N 行 M 列的二维迷宫中每个格子对应的整数。输出描述：输出 T 行，每行 1 个整数，代表 T 组输入数据对应答案。样例输入：1 2 3 0 1 -3 1 -2 0样例输出：2样例解释：如果玩家初始积分为 1，那不管怎么走都会在迷宫中间输掉游戏，所以最少需要 2 个初始积分。

好难啊，勉强A了一道