牛客娘拿硬币

import java.util.*;public class Main {static Scanner in=new Scanner(System.in);public static void main(String[] args) {int n,m,start;n=in.nextInt();m=in.nextInt();start=in.nextInt();int [][]graph=new int[n+1][n+1];for (int i = 0; i <= n; i++) {Arrays.fill(graph[i],Integer.MAX_VALUE);}for (int i = 0; i < m; i++) {int u = in.nextInt();int v = in.nextInt();int w = in.nextInt();//如果有重边,需要取最小,如果没有直接读入即可graph[u][v] = Math.min(graph[u][v], w);}int[] minDist=new int[n+1];//初始节点为0,其他设为遥不可及Arrays.fill(minDist,Integer.MAX_VALUE);minDist[start]=0;boolean[] visited=new boolean[n+1];//遍历所有节点for (int i=1;i<=n;i++){int cur=start;int minVal=Integer.MAX_VALUE;//找一个数组中最小的那个值并获取最小值的索引for (int j = 1; j <=n ; j++) {if (!visited[j]&&minDist[j]<minVal){minVal=minDist[j];cur=j;}}//标记当前节点访问过visited[cur]=true;//遍历当前节点能直接到达的所有路径,并更新所有未访问节点到原点的距离for (int j = 1; j <=n; j++) {//三个条件:未访问过,新路径比原路径小,当前位置指向的不是遥不可及的节点(也就是可以直接指向)if (!visited[j]&&graph[cur][j]+minDist[cur]<minDist[j]&&graph[cur][j]!=Integer.MAX_VALUE) {minDist[j]=minDist[cur]+graph[cur][j];}}}System.out.print(minDist[1]);for (int i = 2; i <=n ; i++) {System.out.print(" "+minDist[i]);}}}//使用邻接矩阵可能超内存//迪杰斯特拉算法的权值不能有负数

找了一个华为的人给内推，准备暑假的时候去，寒假在家附近找了个创业公司一天100现结干着，晚上回家复习题目，一天天把自己卷着，只准备过年的前几天休息一下，把最近的面试经验好好折腾写写。面向华为的岗位，方向是AI方向，针对岗位职责好好准备了一下：1.从事机器学习算法和理论前沿研究。研究领域包括：元学习、AutoML、深度学习、强化学习、贝叶斯学习等；——研一在导师实验室打杂，做的是贝叶斯学习的一块，有一篇一区在投，不过没有商业变现的经验，所以才找了个创业公司试试，凑凑经历；2.探索人工智能应用，构建智能系统，提供AI云服务等；——这个在github上找了个智能体在练手，内推的人比较负责，还帮忙给找...

1.实习中KPI，KPI占比，部门情况2. 还有其他指标么3 .哪份实习收获最大？其他的收获不大吗4. 最喜欢的课程，一两句话描述5. 工作中什么更重要，排序6.如何看待网红、直播

一面 时间：2025.12.30 时长：35分钟  自我介绍 ai 使用程度  学习 技术调研 开发 落地   业务（占比多） 多租户权限 双token机制下，多个并行请求，获得到刷新token后，如何处理剩余请求  任务队列   加载慢的定位 事件循环 缓存资源 vue中响应式丢失如何处理  二面 时间：2026.1.5 时长：16分钟   vue3的setup可以获取到当前组件的this吗  composition api 没有this    如何拿到当前组件的dom  ref    获取dom的时机，是setup吗  不行，mounted    ref可以不放在setup中吗  可以的，...