小米 决策规划岗

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花

😭

25届，想在毕业之前再找一段中大厂的实习，这个简历可以吗

3.11 一面 1.http状态码 2.put，post，get，delete区别及使用 3.tcp三次握手原因 4.Mysql事务的特性，实现原理 5.redis的一致性的实现，原理 6.redis实现乐观锁 7.项目拷打：xfg的大营销项目 a.介绍一下项目 b.项目是怎么协作的，协作的过程中有没有遇到问题 c.介绍一下库存扣减过程 d.当库存扣减时，redis中的库存扣减完成了，如果此时系统挂掉了，往mysql同步数据 失败了，怎么办？ e.库存扣减成功后，将中奖信息和task记录写入mysql失败，如何处理？ 8.算法题： LCR 014 字符串的排列 3.13 ...