买它面经 顺便求问时间线

匿名用户 发表于 2024-6-15 19:10
recruiter说可以面e6，但据说外来e6很难生存，我就改成e5了。e6有两轮sd

谢谢zszszszs

请问楼主的system design是infra还是product track？

店面第二问是应该这么写吗？

1. class Node {
   
2.     int val;
   
3.     List<Node> children;
   
4.     public Node(int val) {
   
5.         this.val = val;
   
6.         children = new ArrayList<>();
   
7.     }
   
8. }
   
9. class Solution {
   
10.    Set<Integer> vis = new HashSet<>(); // assuming unique val for all nodes
    
11.    private List<Integer>[] g;
    
12.    boolean isCyclic = false;
    
13.    public boolean validTree(List<Node> nodes) {
    
14.         g = new List[nodes.size()];
    
15.         Arrays.setAll(g, k -> new ArrayList<>());
    
16.         for (Node node : nodes) {
    
17.             for (Node child : node.children) {
    
18.                 g[node.val].add(child.val);
    
19.                 g[child.val].add(node.val);
    
20.             }
    
21.         }
    
22.         dfs(nodes.get(0));
    
23.         return vis.size() == nodes.size() && !isCyclic;
    
24.     }
    
25. 
    
26.     private void dfs(Node node) {
    
27.         vis.add(node.val);
    
28.         for (Node child : node.children) {
    
29.             if (!vis.contains(child.val)) {
    
30.                 dfs(child);
    
31.             }
    
32.             else {
    
33.                 isCyclic = true;
    
34.                 return;
    
35.             }
    
36.         }
    
37.     }
    
38. }

复制代码

thanks for sharing!

2. 耳留要变种 input是一堆散落的treenode
散落的treenode是什么意思？
可以展开讲讲吗？
已经加米咯～～～～

请问sd是面的product方向还是infra方向？谢谢！