dijkstra（堆优化版）:从边的数量出发，采用邻接表存储图：vector>> grid(n + 1)；构建小顶堆来直接选最近结点（不需要循环），优先级队列中存放pair，使用vector>作为底层容器,并通过mycomparison类来比较元素；priority_queue, vector>, mycomparison> pq；时间复杂度：O(ElogE) E 为边的数量Bellman_ford 算法：求带负权值的单向最短路，dijkstra算法只能求权值为非负数的最短路问题。思路：对所有边松弛 n-1 次，然后得出得到终点的最短路径。对所有边松弛一次，相当于计算 起点到达 与起点一条边相连的节点 的最短距离，松弛就是一次去获取到该结点的最短路径的尝试，因为给出的边规定了哪个结点到哪个结点有路，这说明某次的松弛操作不一定能真正实行，可能起点到某条边的出发结点还未找到最短路，所以要松弛n-1次，才能最终得到起点到终点的最短路。// 松弛操作 // minDist[from] != INT_MAX 防止从未计算过的节点出发if (minDist[from] != INT_MAX && minDist[to] > minDist[from] + price) {       minDist[to] = minDist[from] + price;  }时间复杂度： O(N * E) , N为节点数量，E为图中边的数量

一面（1h）没让自我介绍，对着写的简历评价了一遍选一个收获最大的项目讲一下我就挑了项目里面跟并行计算相关度最高的一个讲了一下（硬件加速相关）项目追问：阵列的结构，数据流怎么设计的blahblah然后直接撕代码，不过挺简单的，我的题是计算32bit输入中1的个数（当时没想写什么优化，就写了简单的移位+计数+中间寄存）对我写的代码分析，然后说我这样设计需要的周期太多了，以及寄存器资源有点浪费，有没有考虑过组合逻辑我就说按位for循环加起来，但这样会不会时序过不了，然后就顺势问时序过不了怎么解决，加法器和寄存器的资源哪个占用多之类的blahblah然后就是设计和验证的基础知识，具体问了哪...

#牛客创作赏金赛# 双非硕，做了黑马的两个项目，感觉成都的岗位好少啊，是我投的太晚了吗，不知道这两个月还能不能找个实习😭😭

实习时间：2024.7~2024.12公司：深圳福田华强科创广场某手机公司（xx通讯）实习任务：作为唯一一名控制负责人，搭建人形机器人软件控制框架，包括ros接口，电机驱动，智元Armrt机器人控制框架。现状：已离职1.关于我为什么没有直接上秋招：答：本人民办top😂（笑死），双非本，参考前人经验，一般网申都不会过。实践得出投了20多家公司，只有全志给了面试机会，但最后一轮面试挂了。所以只能上社招，以实习争取转正。2.关于实习公司：一家一手机为主业务的港股上市公司，老板从华为出，管理整体偏华为管理模式。实习部门为ai部门，一个新创建的部门，本人属于入职第二人。3.关于为什么离职：面试时明确单...