南京真是个伤心的城市

客观题懒得发了，考的很杂，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 个初始积分。

面试官迟到，草草问完项目，扫了眼简历，象征性的问了几个问题，楼主答完对方也没有什么反应，没有回应八股：1. GRPO DPO2. KL 散度维度3. GRPO 变体手撕：全程投屏写的，手忙脚乱关闭vscode 里的Copilot，面试官一脸不耐烦说开个 txt就行，然后抽象的京东 ME会议投屏还有一堆权限问题1. 写题，BFS 走路，样例都没有，面试官随口胡诌的一个2. GRPO 手撕全程没有反问环节，看样子面试官就想赶紧下班。真心话，如果不想面，其实完全可以不约，何必出来折腾苦命的秋招人呢。

T1 如图 1 到图 2T2如图 3客观题考的很广，涉及数据结构、进程、网络、索引、隔离级别、游戏服务器类（容器化、微服务、状态同步、负载均衡、安全）、死锁条件、支持高并发的模型（Epoll）、A* 算法原理、grep 命令、tail 命令贴几道吧

C++和C有什么区别？虚函数和虚函数表？现在加入有一个类继承了父类，这两个类共用一个虚函数表还是各自有自己虚函数表？为什么new 和 malloc有什么区别？他俩在异常处理上有什么不同？是不是在每一个使用new的地方都用try catch?为什么堆和栈的区别是什么？堆和栈的执行效率，谁更高一些？为什么不把所有内存分配的对象都存到栈中堆和栈分别对应计算硬件的哪一块存储区域？在哪里进行运算呢？map的查询效率怎么样？底层红黑树的查询效率可能退化到O(n)吗？红黑树需要扩容吗？vector扩容机制的那个倍数是怎么实现的？为什么选这个倍数？线程池在定义的时候有哪些需要构造的参数要传呢？一个线程池最多会...