google new grad电面面经

多谢分享，赞一个。

感谢分享，楼主现在怎么样了？onsite情况如何？

1. class Node {
   
2.     char val;
   
3.     List<Node> children;
   
4.     Node (char c , List<Node> children) {
   
5.         this.val= c;
   
6.         this.children = children;
   
7.     }
   
8. }
   
9. class Solution {
   
10.     public String result;
    
11.     public String smallestPath(Node root) {
    
12.         result = "zzzzzz";
    
13.         dfs(root, "");
    
14.         return result;
    
15.     }
    
16.     private void dfs(Node root, String s) {
    
17.         if (root.childern.size() == 0) {
    
18.             StringBuilder ans = new StringBuilder(s+root.val);
    
19.             String curt = ans.reverse().toString();
    
20.             if (curt.compareTo(result) < 0) result = curt;
    
21.             return;
    
22.         }
    
23.         for (Node c : root.children) {
    
24.             dfs(c, s + root.val);
    
25.         }
    
26.     }
    
27. }

复制代码

楼主很秀