import java.util.*;public class Main {static Scanner sc = new Scanner(System.in);static final int INF = Integer.MAX_VALUE;// 边类：存储邻接表中的边信息static class Edge {public Edge(Integer t, Integer w) {this.t = t;  // 目标节点this.w = w;  // 边权重}Integer t;  // 目标节点编号Integer w;  // 边的权重}public static void main(String[] args) {// 输入：n个节点，m条边int n, m;n = sc.nextInt();m = sc.nextInt();// 邻接表：graph[i]表示从节点i出发的所有边List<List<Edge>> graph = new ArrayList<>();for (int i = 0; i <= n; i++) {graph.add(new ArrayList<>());}// 建图过程int s, t, w;for (int i = 0; i < m; i++) {s = sc.nextInt();  // 起点t = sc.nextInt();  // 终点w = sc.nextInt();  // 权重boolean found = false;// 检查是否已存在s->t的边（处理重边）for (Edge edge : graph.get(s)) {if (edge.t.equals(t)) {  // 找到相同边if (edge.w > w) {    // 保留最小权重edge.w = w;}found = true;break;}}// 如果没有找到相同边，添加新边if (!found) {graph.get(s).add(new Edge(t, w));}}// Dijkstra算法核心数据结构int[] mindist = new int[n + 1];    // 最短距离数组：mindist[i] = 从起点1到i的最短距离boolean[] visited = new boolean[n + 1];  // 访问标记数组：visited[i] = 节点i是否已确定最短路径int start = 1, end = n;  // 起点为1，终点为n// 初始化：起点距离为0，其他为无穷大Arrays.fill(mindist, INF);mindist[start] = 0;// Dijkstra主循环：执行n次（最多n个节点）for (int i = 1; i <= n; i++) {int cur = -1;      // 当前选择的节点int minVal = INF;  // 当前最小距离// 在未访问节点中找距离最小的节点for (int j = 1; j <= n; j++) {if (!visited[j] && mindist[j] < minVal) {minVal = mindist[j];cur = j;}}// 如果没有可选节点，提前退出if (cur == -1) break;visited[cur] = true;  // 标记当前节点已确定最短路径// 松弛操作：更新当前节点的所有邻接点距离for (Edge edge : graph.get(cur)) {// 如果通过cur到edge.t的距离更短，则更新if (mindist[cur] + edge.w < mindist[edge.t]) {mindist[edge.t] = mindist[cur] + edge.w;}}}// 输出结果if (mindist[end] == INF) {  // 无法到达终点System.out.println(-1);} else {  // 可达，输出最短距离System.out.println(mindist[end]);}sc.close();}}

📍面试公司：字节跳动🕐面试时间：2026.1.30💻面试岗位：运维工程师❓面试问题：看着简历问的，问了很多和大模型相关的问题（因为自己可能偏向大模型），比如介绍一下transformer，QKV层为什么要做根号和加一层softmax,什么是RAG，具体流程上什么？说说如何应用到具体业务上面？如何克服幻觉？面了半个小时之后手撕代码，打印螺旋矩阵，不能开辟O（mn)的空间，直接输出🙌面试感想：整体难度不是很大，但后续还是看具体双方的匹配程度，很多时候面试过或者不过，不是因为技术问题，而是双飞的匹配问题

27 双非一本， 拿不到实习的面试机会🥲不知道咋写简历，想写的太多但是看到建议说最好限定在一页，然后让 ai 改了改，但是总感觉怪怪的。怀疑是简历问题，求佬们指点指点🥺

OPPO二面面经 C/C++开发请详细介绍您简历中提到的基于单片机的开发项目。请详细介绍您简历中提到的嵌入式Linux系统开发项目。（注：根据描述，这两个项目是面试重点）您在Linux系统下开发过哪些类型的设备驱动？请简述您对Linux I/O多路复用机制 epoll 的理解。您提到了LCD驱动和Input子系统，能否更具体地谈谈您在这方面的实践经验？在Linux设备驱动开发中，中断处理函数的编写需要遵循哪些要点和规范？您是否了解 key_report 这类事件上报机制在底层（如Input子系统）是如何实现的？OPPO26届全球秋招正式批今日开启【关于我们】OPPO于2004年正式成立，是全球...