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"也是段式回文。。。

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

屎一样的题

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

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

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

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

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

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

楼主是啥题型呀，除了三个算法还有多少选择？

老哥们的应聘记录里也是笔试已完成吗，想知道还有没有面试

第三题地址:https://blog.csdn.net/qq_36803895/article/details/112981600

我去，小红书都这么多人做

第三题事后想的代码，python，没测试过考场用例 n = 5 k=4 edges = [[0,1,3],[0,2,1],[0,3,2],[2,4,1]] graph = [[] for _ in range(n)] for edge in edges:     graph[edge[0]].append([edge[1],edge[2]])     graph[edge[1]].append([edge[0],edge[2]]) global res res = 0     def find(node1,node2,parent,cur_sum):     global res     for nn in graph[node1]:         node = nn[0]         dis = nn[1]         if node==parent:             continue         if node==node2:             cur_sum+=dis             if cur_sum<=k:                 res+=1                 break         else:             find(node,node2,node1,cur_sum+dis) for i in range(n):     for j in range(i+1,n):         find(i,j,-1,0) print(res)

我想说，我投的“测试工程师”竟然考我算法，还是二维动规+树，抱歉我不会，是我不配，20%，16.8%，20%……30分？？😢😢😢😢😢

100 0 18 做完第一题还剩一个多小时，然后交卷了还是没做出来2和3，无了啊

才记得我才过了第一道题，第二道11%，第三道完全没时间

有没有大佬第二题用回溯a了的，我感觉我的没问题 但是只过了33%