0904小红书笔试

第三题AC的代码 public class XiaoHongShu {     static class Node{         int id, dist;         public Node(){}         public Node(int id, int dist){             this.id = id;             this.dist = dist;         }     }     static int res = 0;     public static void main(String[] args){         Scanner scanner = new Scanner(System.in);         int n = scanner.nextInt(), k = scanner.nextInt();         List<Node>[] g = new List[n];         for (int i = 0; i < n; i++) {             g[i] = new ArrayList<>();         }         for (int i = 0; i < n - 1; i++) {             int x = scanner.nextInt() - 1, y = scanner.nextInt() - 1, dist = scanner.nextInt();             g[x].add(new Node(y, dist));             g[y].add(new Node(x, dist));         }         for (int i = 0; i < n; i++) {             dfs(g, i, -1, 0, k);         }         System.out.println((res - n) / 2); // -n 是为了去掉起点(x,x)，/2是为了去重(x,y) (y,x)     }     字数限制，dfs方法写在回复里 }

我就像问为什么"otogo"也是段式回文。。。

屎一样的题

问一下，这次笔试没时间做，是自动推迟到下一次做还是什么？

第二题LC1147方法直接抄过来，然后回溯一下过了88😬，第三题都来不及看了太难了吧

我就想说第二题： 子串是不是回文段？每个子串都以自己为基础  不都是回文段嘛

第一题前几天华为笔试考过

第二题直接输出输入字符串的长度，骗了33😂第三题写了半天，得了9，内存超了😂

第一题死活只过了66.7%，其他两个好像都过了

请问，这个笔试时间不太合适，如何反馈，不确认就会自动到下一场吗

难啊，第二题和第三题有没有大佬给一下方案，感觉挺有意思的，可惜不会做

三个题，我都搜到原题，只不过，没时间抄

我感觉应该这个难度跟字节有过之而无不及吧

基本没怎么做过图的题，第三题就白瞎

第一题前缀和直接过了，第二题死活只能89，我花了大把时间没搞出来，最后第三题没时间了随手写了个弗洛伊德交了十几😂😂😂

第三题的Leetcode类似题是什么？

第二题有没有xd他给的代码模板一直有bug调不通啊？

第一题都不会😢

36 100 9 能进面吗😭