第一题，车以为和上次的贪心一样，结果就是非常简单的模拟第一次忘了小于0的时候归为0，对了90.第二次就满分了第二题，拓扑，就是入度一开始空间超了，是忘了把减去的点remove了。后面就直接过第三题，很意外为什么25？一开始以为是去重，后面发现好像不用。但是我暴力算的话，5%？还没有直接最大减去最小判断的25%多呢？第四题，很难，写了写输入

最近刷boss 投了一堆公司。公司画像员工100-500人，非互联网公司跟着AI热潮产生的岗位需求，多为AI agent开发/全栈开发，基本都是CTO/老板直接对接，流程混乱，要求线下面试，不报销路费，直接不感兴趣拉黑。现在的互联网开发，非进校园的线下面试本来就少，基本都是借助腾讯/飞书会议线上面。走线下反映两个问题：1. 内部能效极低，线上面效率不比线下高？ 2.不懂互联网工具，不会用好互联网产品，内部怎么做的好开发？ 3. 公司没有融资没有上市没有title，凭什么要浪费时间精力给你们线下筛选？这并不表示我们求职者好高骛远，行情不好就安心沉淀寻找方向，盲目的下注只会浪费自己的时间和资源。

📍面试公司：米哈游🕐面试时间：4.3💻面试岗位：游戏测试工程师❓面试问题：1.自我介绍2.实习拷打3.算法题，有效的括号4.玩什么游戏5.喜欢其中那个英雄6.针对蔚的大招设计测试用例7.大世界类型游戏了解吗8.场景题：在地图里有一棵树，靠近树的5米范围内，触发怪物，打完怪物触发boss，打完boss触发宝箱，开宝箱获得奖励，针对这个场景设计测试用例9.接着上一题，如果有数据库存档功能，再想想有哪些测试用例10.针对怪物范围，还能想到哪些测试点11.场景题：游戏背包里，每次发放新的奖励，都要进行测试验证，怎么进行测试12.在大世界场景里，奖励会不断触发，这么多次奖励，如何确保每次测试成功，...