脸书新鲜跪经

面的是SWE岗，大概一个小时前刚面完，目测已跪一道题

print Binary tree 从 root 到 leave 的所有path，用dfs就可以，应该是lc原题
Followup

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

FB recruiter 前几天还给我们学校系里发邮件要人投简历，感觉暑假坑还是有的，祝大家好运~
弱弱求下大米~

Po一个prettyprint的code，有点像vertical order traversal, 维持一个shift变量，遇到left --, 遇到right ++，到了叶子的时候print

1. public void prettyPrint(TreeNode root) {
   
2.     dfs(root, new ArrayList<>(), 0);
   
3. }
   
4. 
   
5. private void dfs(TreeNode root, List<int[]> curr, int shift) {
   
6.     if (root == null) return;
   
7. 
   
8.     curr.add(new int[]{root.val, shift});
   
9. 
   
10.     if (root.left == null && root.right == null) {
    
11.         StringBuilder sb = new StringBuilder();
    
12.         int min = 0;
    
13.         for (int[] pair : curr) min = Math.min(min, pair[1]);
    
14. 
    
15.         for (int[] pair : curr) {
    
16.             int spaces = pair[1] - min;
    
17.             while (spaces > 0) {
    
18.                 sb.append(" ");
    
19.                 spaces--;
    
20.             }
    
21.             sb.append(pair[0]).append("\n");
    
22.         }
    
23. 
    
24.         System.out.println(sb.toString());
    
25.     }
    
26. 
    
27.     dfs(root.left, new ArrayList<>(curr), shift - 1);
    
28.     dfs(root.right, new ArrayList<>(curr), shift + 1);
    
29. }

复制代码

FB intern面试挂的话找full time有冷冻期吗？

请问楼主pretty print应该怎么写呢

感觉应该层序遍历来打印，先收集每层的数据 比如下面这颗二叉树
                                     a
                                 b       c
                                      d
                                 e
                            f
                        g
                    h
每层保存一个list.
第一层： <{0, a}>
第二层： <{-1, b}, {1, c}>
第三层： <{0, d}>
....
第七层： <{-4, h}>
俨然第7层最靠近左边，给所有pair都加4，使第七层可以从0开始，第一行的a先要打印4个空格再打印a
第二行要打印3个空格然后打印b，打印c之前要再打印一个空格。。。。


感觉很麻烦呢

楼主有消息了吗？问下swe是啥？跟sde有区别吗