Amazon Music电面（新鲜面筋）

刚面完不到10分钟。
一个白人小哥，前面问了20分钟behavior questions， 感觉答得还算机智。
然后就出了这道题，想了想，交流了下，小哥说可以，然后我就吭哧吭哧写出来，也没考虑太多，然后小哥就发现了几个data structure运用的问题，还有几个edge cases，然后他就根据这些问题又问我了几个问题，我们就讨论了下，然后就把代码改了改，小哥说looks good。follow up说假如现在要返回root，让

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

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

        C
           D       E
                       F                        
leaves: [B,D,F]

void constructTree(List<Node> leafNodes){

}

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

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

一定是[BDF]这样的顺序么? 可能是[BFD]么?
然后如果树是

1. .A
   
2. ..\
   
3. ...B
   
4. ../
   
5. .C

复制代码

这样的格式, 返回成A右B右C可以么?

leonidas1573 发表于 2015-12-18 09:57
一定是这样的顺序么? 可能是么?
然后如果树是

没看懂你的问题，给的只是一个leaf nodes的list，这个顺序并不重要吧。如果你要问谁是左孩子，谁是右孩子，他说无所谓

lovingd7 发表于 2015-12-18 10:06
没看懂你的问题，给的只是一个leaf nodes的list，这个顺序并不重要吧。如果你要问谁是左孩子，谁是右孩子 ...

他的意思是说从child回溯到parent时， child可以是parent的左孩子或者右孩子，这样无法确定一棵数