好未来前端校招一面 1.5h

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]);}}}//使用邻接矩阵可能超内存//迪杰斯特拉算法的权值不能有负数

大家好，我测开/测试方向的，LeetCode 总共刷了 430 道，包括 hot 100 全部 + 一点 SQL。 我的经验总结一下： 1️⃣ 测试方向面试题不难，把 hot 100 里面 mid 和 easy 刷熟练，基本够用。没必要刷到 1000 道题，浪费时间。 2️⃣ SQL 必须会，但是不需要疯狂刷，掌握基本语法后分类别刷几道就行：排序、分组、子查询之类的。LeetCode 上都有题，挑你想刷的就好。 除了以上，还有快排，归并等常见排序算法； 设计模式没考过手撕，记忆中就被问了一嘴单例如何实现 sql主要是:力扣sql50题 刷了一半，自我感觉把聚合/左右连接/排序/子查询练熟就行

公司也没发啥礼盒，估计没啥钱了，干脆直接搞了一个直播，大家一起来抽奖，看看运气了，我的运气还不错，搞到一个迪士尼门票，没想到运气这么好嘿嘿，格外还抽到耳机盒什么的，上海迪士尼门票也得四五百吧，值了哈哈哈

一月从大概1.15完成最后一份主要的开发任务之后，大部分时间都在摸鱼，然后可能运维一下负责的项目的线上问题,期间，狄仁杰四部全看完了，我只能说yyds,确实好看，非常精彩，然后就是罚罪二，个人评价是没有罚罪一那么好看，加上12月份的一点时间，也把之前没看完的老九门看完了，还行吧，总而言之，一月份对于我来说，比较轻松加愉快吧