谷歌电面

上周四Phone Screen，今天通知说过了，准备去Onsite.

国人大哥，直接问题
第一题：Binary Search Tree每个node都是int, 要return 一个所有node的sorted array. 用DFS/recursion做，O(N)时间O(N)空间。N是树里节点的个数。
第二题:

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

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

面的不是特别好，谢谢同胞照顾！地里的面经对准备也有帮助，回来回馈。

写了一个第一题的解法，貌似work，但是不确定，大家给看看：

1. public static int[] bstToArray(TreeNode root) {
   
2. 
   
3.         if (root == null) return new int[]{};
   
4. 
   
5.         List<Integer> list = new ArrayList<>();
   
6. 
   
7.         helper(root, list);
   
8.         int n = list.size();
   
9.         int[] nums = new int[n];
   
10. 
    
11.         for (int i = 0; i < n; i++) {
    
12.             nums[i] = list.get(i);
    
13.         }
    
14.         return nums;
    
15.     }
    
16. 
    
17.     private static void helper(TreeNode node, List<Integer> list) {
    
18. 
    
19.         if (node == null) return;
    
20. 
    
21.         helper(node.left, list);
    
22.         list.add(node.val);
    
23.         helper(node.right, list);
    
24.     }

复制代码

楼主很厉害，设置回复可见，以后我也这么搞

求看题目~~~~~~

感谢分享！ lz第一题就是inorder traverse？

看看题目

求题目 啊

谢谢楼主！祝楼主onsite好运！

感谢分享 祝好运

谢谢楼主，加油~~~

dddddddddddddddddddddddd

感谢楼主分享，字数