小米 c++软件开发，base北京，好像是做渲染相关的内容一面询问项目，c++ stl数据结构，nlogn的排序算法，正交矩阵，opengl，手撕blinn phone模型二面询问毕业论文相关，项目相关，mvp变换老米粉许愿offer

本来都打算先签联洲三方，后续主要集中在毕业论文上，其他公司的面试就随缘了结果突然查了一下，联洲+app开发（客户端），社招debuff拉满了，突然开始慌了本硕末9废物，现在一共就面了4家公司，比亚迪，联洲offer，oppo美团测开一面挂然后国庆节后有美团软开和字节客户端的一面然后还有很多公司笔试完暂时没消息，然后也有些没笔试比如小米笔试完，科大讯飞一面结束，小红书明天笔试研究了一下，应该是会冲后端放弃客户端的，但是国庆节后联洲应该就要让我签三方了，这个要签下来做保底，会影响后面的公司吗？😭救救孩子吧😭

c++岗，涉及到图形学相关知识，但是学得太差，暑假实习投的游戏公司全是一面挂，导致秋招不敢投游戏公司了秋招投了20家公司吧，到现在有一个offer+一个终面完的联洲，其他全没过一面本人情况：本硕末9，无实习，算法题刷的少（不超过80道），笔试的算法题算还行的，但是面试的手撕很容易g（笔试题慢慢尝试能够慢慢想出思路，面试因为刷题少，短时间内很难想出思路），没有论文，项目只有一个实验室参研的渲染项目和自己学习的软光栅+opengl的渲染器（只有很基本的功能）offer比亚迪 深圳13k*1.36终面结束联洲一面挂oppo美团测开1美团测开2流程中一面美团软开科大讯飞重要但是没消息的公司腾讯字节中望先临华为中兴然后相对最契合的两个工业软件公司一点消息都没有，如果tplink开了要签吗现在基本上不太指望去互联网公司了，主要考虑的是小米华为中兴还有那两个工业软件公司会不会要我，也不太清楚这几个公司会不会比联洲好一些（毕竟联洲风评好像不太好）还有联洲会急着签三方吗？

3/5第一题 13 min说的难但是其实很简单，就一个一维数组初始化为 1 ，输入 w 就对应的 u 和 v 下标的元素都变为 0，最后统计为 1 的元素的个数行第二题如果没有发生 prev > cur ，为true如果如果发生 2 次及以上 prev > cur，为false如果发生一次，则比较链表头和链表尾的大小，如果 first > last 为 true，否则为 false第三题看着应该不算难，但是最近几年都没刷过，暂时没看第四题参考 ******** 131原理基本一致，131是判断回文，这里是计算异或(c++ 中 ^ 运算符)计算好异或之后找最大值就行不过一开始写 dfs 超时了，然后写 dp，最近才刷不到5道dp，确实不熟，用了特别多时间第五题就4个方法 dfs 的题目，8年前都会的题，现在不会写了，已经破防了

第一题直接输入+stl sort排序第二题从每个种类中取出最大值之后，直接放入优先队列里面再取（有stl也简单太多了）第三题因为认真刷题才一个月，没有什么感觉，并且第二题时间花的有点多（一开始思路不一样）好像就是道dfs，不过15分钟不到确实没时间写了

- 礼物  - 从前两年开始送礼物  - 第 1,3,6,10 年有纪念物  - 今年送礼物外，送之前应该有但是没送过的礼物- 复制粘贴操作  - 有全选，选一个，复制，粘贴操作   - 一次复制后可以进行多次粘贴 一  - 开始有1个A 最后需要有N个A  - 如何操作，使得操作数最少- 广告游戏  - 第二个题目 广告游戏 输入为初始战斗力 p，怪物数量 n ,  boss战斗力  - 然后依次输入n个怪物，每个怪物的战斗力，都是升序排列   - 只有战斗力大于boss或怪物战斗力才能挑战（所有战斗力均为整数）   - 挑战怪物成功，获得怪物对应战斗力，每个怪物挑战完一次之后不能再被挑战   - 或者可以在任意时刻选择自我战斗力 *1.1（向下取整）   - 至少需要经过多少次战斗力提升之后能够打败boss- 永劫无间  - 有毒圈    - [0, 0] - [30, 30]    - 每次刷圈向内 1 个单位    - 累计到 2   - 第一次倒有花  - 每次操作输出当前存活人数和队伍  - 操作：    - KO    - UP    - RESPAWN    - MOVE    - SHRINK    - QUIT第一题 A 了第二题看了一下是 DP，但是感觉思路有点不不清晰，需要想很久，就先去做后面两道第三题 思路挺清晰的，二分查找找到能打的最厉害的怪，然后判断是打怪还是自我提升第一次写没有注意打了之后不能再打，两个样例只有一个是对的，但是提交上去通过了50%+后面发现每次打了一个怪物之后不能再打，加入一个数组判断是否已经打过，感觉逻辑对了，两个样例也对了，结果通过数反倒变成6%了甚至开始怀疑是不是用例给错了第四题每种情况一个一个写，只写了 KO 和 Exit（也写了一个小时左右），通过了30%左右不过感觉题目逻辑有点问题啊，有花的时候被杀不是幽灵状态吗，这个时候虽然存活数应该减少，但是应该不能叫fall吧，应该只有没花的时候被杀才是fall啊