发一个小众的tableau onsite

canoee 发表于 2018-8-17 10:41
说真的，我没太看懂。。。

做了一个过程演示...

http://jsfiddle.net/whvf47k6/embedded/result

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

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

第二题怎么做呀。。。完全没思路

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

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

LZ居然面了两波OOD也是厉害 不知道有什么心得么？或者被追问的问题？
贴一下代码 请lz过目 用的java所以没有delete本身

1. if (root == null) return;
   
2.         while (root.left != null || root.right != null) {
   
3.             TreeNode temp = root;
   
4.             TreeNode prev = null;
   
5.             while (temp.left != null || temp.right != null) {//find the next node
   
6.                 prev = temp;
   
7.                 if (temp.left != null) {
   
8.                     temp = temp.left;
   
9.                 } else {
   
10.                     temp = temp.right;
    
11.                 }
    
12.             }
    
13.             if (prev.left == temp) prev.left = null; //use parent pointer to delete child
    
14.             else prev.right = null;
    
15.         }

复制代码

Set root to null and let Java garbage collection does the rest

LemonMyth 发表于 2018-8-14 02:07
Set root to null and let Java garbage collection does the rest

赞！！！

canoee 发表于 2018-8-14 01:42
是的，不能用recursive

set root to null太逗了哈

补充内容 (2018-8-14 06:38):
顺便问下lz面的哪个组？

canoee 发表于 2018-8-11 11:58
只能用O(1)的话就只能每次找到一个leaf，然后删掉，再从顶上开始删第二个
这个主要是难在每个节点都是左 ...

吧整个树变成single linkedlist 难道不是O(N)的空间复杂度？