Zillow OA(附解答) 和 9月26第一轮电面

朋友，你这个delete有问题，根本没有删掉啊。
root = root.left，这一句。你只是把root这个引用本身的指向改变了，但root的parent还是指向root原来的内存地址。道理和下面的示例代码一样：

1. public class NodeDeletion {
   
2.         public static void main(String[] args) {
   
3.                 Node root = new Node(1);
   
4.                 Node left = new Node(0);
   
5.                 Node right = new Node(2);
   
6.                 root.left = left;
   
7.                 root.right = right;
   
8.                 left = null; // 并没有删掉，root.left还是指向原来的位置
   
9.                 System.out.println(root.left.val);               
   
10.         }
    
11.        
    
12.         static class Node {
    
13.                 public int val = 0;
    
14.                 public Node left;
    
15.                 public Node right;
    
16.                 Node(int val){
    
17.                         this.val = val;
    
18.                 }
    
19.         }
    
20. }

复制代码

你可以把你的代码放到IDE跑一遍，是通不过一些测试的。

补充内容 (2016-10-10 13:07):
不好意思，是我看错了，是要把替换的node返回的。

coolgod 发表于 2016-10-10 12:53
朋友，你这个delete有问题，根本没有删掉啊。
root = root.left，这一句。你只是把root这个引用本身的指向 ...

0 - 0 额，这个代码应该测试当时是过了的... 我也没多验证

bearcat001 发表于 2016-10-10 13:00
0 - 0 额，这个代码应该测试当时是过了的... 我也没多验证

我的错，看错了，没看到return，太武断。。

楼主收到二轮电面了么？

请问楼主能介绍一下内推人给我吗？我也想内推.... 谢谢！

vordin 发表于 2016-10-26 00:45
楼主收到二轮电面了么？

嗯，已经面完了，我写了面经。11月多onsite

kradnangel 发表于 2016-10-26 04:08
请问楼主能介绍一下内推人给我吗？我也想内推.... 谢谢！

我是在LinkedIn上面找的学长，你可以在LinkedIn上面找一下你们学校的，或者不认识的人也可以说说自己情况问一下是否愿意内推

bearcat001 发表于 2016-10-10 06:48
是的～ 面试官说怎么简单怎么来

请教下楼主，机器人 硬币这道是不是可以用DP来解呢 谢啦

感謝大大分享！！！！！

请问下楼主去年大概是什么时候推的呢？你当时看到University 分类里的 new grad 职位了嘛。因为一直在关注，一直都是空的。多谢楼主！