小米C++

📍面试公司：快手🕐面试时间：总时长80min💻面试岗位：测开❓面试问题：1.基本都是对简历上项目进行深挖，包括后端技术，前端技术，项目怎么体现出学习能力，产出成果的亮点，有没有给后辈留下开发文档等2.口述一下项目的整体架构3.redis在项目中怎么用的4.手写一个http重定向的接口5.对http的了解6.对jvm的了解7.一道智商题8.手撕:第k大数字的索引位置 去重没做好🙌面试感想：手撕面试官很耐心给了很久的时间奈何我太菜了，想了几种去重方案，结束才想起来怎么写，可能还是太紧张了，面试官给了很多建议，目前还未约三面，可能是横向了吧

面试官太有实力了，问的太深了[哭惹R][哭惹R]，因此问题也忘得差不多了：Unity部分：1. 第一个2D游戏的游戏框架是自己搭的吗（是的）2. 资源加载怎么做的，什么接口（LoadFromFile，面试官说是Resource.Load，[哭惹R]我现在才反应过来问的不是AB包[哭惹R]）3. Xlua原理（标记Hotfix-》桥接代码-》lua语言替换）。4. CSharp和Lua怎么交互的（[哭惹R]不会[哭惹R]）5. 第二个3D游戏的状态模式和工厂模式怎么设计的6. 对象池怎么设计的7. MVC怎么设计的8. 单例模式是什么，哪些会用到9. 协程是什么，哪里用的（我一个函数是敌人会一直...

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

25min - 自我介绍 - 面试官自我介绍以及部门介绍（多媒体部门-手机，base 南京） - C++ 三种智能指针 - static（全局/局部/类） - struct & union（内存分布） - 虚函数（多态...） - 给一个int型正整数，输出内存布局中 1 的个数 - 讲一下对小米的印象 - 反问 1：工作强度 - 反问 2：技术栈是否匹配 - 反问 3：一共几轮面试