米哈游2026秋招提前批-移动客户端开发工程师

## 前言：​大家好，我是 Clare613，今天和大家好好唠一唠 SPFA。## SPFA 算法简介：### 何为 SPFA：SPFA 算法是 Bellman-Ford 算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下时间复杂度和朴素 Bellman-Ford 相同，为 O(VE)。### 有什么用：SPFA 作为最基础的单源最短路，个人认为类似于 BFS，代码大概是这样的：```cppvoid SPFA(){    memset(cnt,0x3f,sizeof(cnt));    queue<int> q;    q.push(s...

今晚参加了一下牛客周赛，C题感觉没问题，自己也搞了两样例，但是WA，太难了D题感觉也没问题，但是分没拿满猜了下E题后去洗澡了，刚洗完回来，发现掉了100名，这压力有点大了，现在每刷新一下，都有种被超越的恐惧感，离比赛结束没几分钟了，反正我是不想写了刚刚做题时父亲在地上拣了颗螺丝，我发现是昨天拆电脑时丢的那颗，但是问题不大，就是只剩一半的螺丝，电脑也可以正常装配，所以懒得去拧上了

🕑timeline供参考 5.28投递 5.30收到群面邀请 6.3群面 6.4收到一面邀请 6.5 一面 6.6二面被我推迟到6.9 6.15hr面 面完即刻录用评估 6.19 offer及红围脖🧣身上戴

去年秋招的时候看到有牛友分享可以用ai模拟面试就去试了试，大致就是把自己的简历发给ai让它以面试官的视角提问简历问题，尤其在项目那里确实会问一些很经典的问题，有些是后面面试官真的遇到了，而且当不知道怎么回答的时候还可以让ai帮你回答，自己整理一下，再复盘很有帮助其次也可以根据牛友分享的面经去提问ai，参考ai的回答自己参考