2021.11.08 携程 笔试 算法题统计

等笔试结束了，后面两题求大神分享思路，好难...

第一题太臭了

希望大佬们给出解答，我人晕了

蹲一下开发的第二三题的思路

第一题直接List.sort 第二题找图的连通子图数目，广度遍历，45%，想破头也没想出来哪写错了 第三题没写完

啊 第一道题不是比较字符串是正着大还是反着？

后端岗位求AK大佬后两题代码

第三题是求图的最长路径后加1吗？

妈的 我吐了，这玩意竟然是只算最后一次提交的数据

第一题只a了36，大佬们啥思路？我用的hashmap统计然后key value排序，感觉没错呀

//        面向多叉树构建邻接表 //        找任意一点d通过dfs找到离它距离最远的点，比如Q，Q肯定是多叉树直径的端点 //        以Q为起点，找到最长路径 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main {     public static int longest = 0;     public static int duandian = 0;     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         while(sc.hasNext()){             int n = sc.nextInt();             sc.nextLine();             List<List<Integer>> adja = new ArrayList<>();             for(int i = 0; i <= n; i++){                 adja.add(new ArrayList<>());             }             //1.邻接表存储树             for(int i = 2; i <= n ; i++){                 int num = sc.nextInt();                 adja.get(i).add(num);                 adja.get(num).add(i);             }

这么臭的公司有去的必要吗？😂