Google 9/30 电面面经

45分钟电面一共两题。
第一题：高精度加法，用数组

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

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

父节点指向该节点的指针设为NULL。

第一题麻烦，详细说一下。。
第二题节点都删除了，用子节点做新的树根，为什么还需要将父节点指向该指针设为NULL啊，父节点不是已经删除了嘛。。。

能否请您给的题为例，让我们能够更好地理解？

startuptech11 发表于 2016-10-1 21:28
能否请您给的题为例，让我们能够更好地理解？

高精度加法就是使用数组存一个数，每一位作为数组的一个元素存储。比如2479=【2，4，7，9】
第二题是被删除的节点的父节点需要修改指针，这个父节点不一定被删除了。

我k，这个第二题前几天在本版看到过啊，解法也有，看来面经针的很重要哦：

1. 
   
2. public List<TreeNode> deleteNodes(int[] nodes, TreeNode root) {
   
3.         List<TreeNode> roots = new ArrayList<>();
   
4. 
   
5.         if (nodes == null || nodes.length == 0 || root == null) return roots;
   
6. 
   
7.         HashSet<Integer> deletion = new HashSet<>(nodes.length);
   
8. 
   
9.         for (int n : nodes) {
   
10.             deletion.add(n);
    
11.         }
    
12. 
    
13. 
    
14.         TreeNode r = helper(root, deletion, roots);
    
15. 
    
16.         if (r != null) {
    
17.             roots.add(r); // this is a corner case when the last root is not deleted
    
18.         }
    
19. 
    
20.         return roots;
    
21.     }
    
22. 
    
23.     // return root
    
24.     private TreeNode helper(TreeNode root, HashSet<Integer> hash, List<TreeNode> results) {
    
25. 
    
26.         if (root == null) {
    
27.             return root;
    
28.         }
    
29. 
    
30.         root.left = helper(root.left, hash, results);
    
31.         root.right = helper(root.right, hash, results);
    
32.         if (hash.contains(root.val)) {
    
33.             if (root.left != null) {
    
34.                 results.add(root.left);
    
35.             }
    
36.             if (root.right != null) {
    
37.                 results.add(root.right);
    
38.             }
    
39.             return null; // root is deleted, return null
    
40.         }
    
41. 
    
42.         return root;
    
43.     }
    

复制代码

第二题是不是就是简单的二叉树删除，貌似都没有说是BST吧