黑车 电面

一个小时时间code signal写码。

上来简单聊了一下简历， 然后开始写题。 stretch tree
给定一个二叉树， 和一个n， 要求把树 stretch by n。

sample input:
    1
  /   \
2     

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

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

节点的左/右子树， 导致重复计算了右树。而且因为要自己construct 一个data structure然后输出，又耽搁了些时间， 最后debug的时候脑子有些木了……

自己写println稍微省点事儿 debug的时候就要加倍奉还……所以一边bug free还是重要呀

如果再按格式print tree，等于两道题了

gordonyz 发表于 2021-8-4 21:29
如果再按格式print tree，等于两道题了

确实当时弄这个输出也折腾了好久，后来我说要不咱们就当平时debug咱们看得懂就得了……感觉有了这个compiler还不如白板省事儿……

没太看懂，能不能说明一下题意？我的理解是复制每个节点然后和原节点连接，但是连接的算法是什么？

没有李口的原题，题号有么？

这道题挺有趣的。LC上也没有。自己尝试着写了写code:

1. public static Node stretch(Node root) {
   
2.         if (root == null) return null;
   
3.         // preparation
   
4.         Node dup = new Node(root.val);
   
5.         Node l = root.l;
   
6.         Node r = root.r;
   
7.         
   
8.         // reassign
   
9.         root.l = dup;
   
10.         root.r = null; // lz说的容易忘记remove old subtree
    
11.         dup.l = stretch(l);
    
12.         dup.r = stretch(r);
    
13.         return root;
    
14.     }

复制代码

biomedicineman 发表于 2021-8-18 02:04
这道题挺有趣的。LC上也没有。自己尝试着写了写code:

[mw_shl_code=java,true]public static Node stret ...

这个感觉不太对吧。。。好像方向也是要考虑的 而且题目中是N个 不一定是2个

5222464 发表于 2021-08-19 20:02:06
这个感觉不太对吧。。。好像方向也是要考虑的 而且题目中是N个 不一定是2个

我蠢了 人家说stretch by n

请问楼主 能否分享下后续黑车的OA面经