Amazon三月社招 Hankerrank 120m 在线笔试面经

周末交了amazon的hackerrank的OA。 题目是tree distance。
给了一组unique的整数。要求构造一个BST。再给出两个在tree上的节点，计算出两个节点之tree distance. "tree dist

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

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

st common ancestor： C， 然后分别找到C到A和C到B的距离再相加。也许有更优的解法，没有想太多。

请问楼主投的什么组拿到oa的呢，谢谢！

kemeng1314 发表于 2016-4-4 12:01
请问楼主投的什么组拿到oa的呢，谢谢！

recruiter介绍说是做www.amazon.com/echo的组。

楼主我想请问一下，你例子中给的这个数组，构造成BST的话也可以是这样啊：
           4
         /    \
       2       5
      /
    1
这样的话距离就是2对吧。。。。
我该怎么构造BST呢。。。。如果BST可以构造成很多种的话。。。

小魏Stenica 发表于 2016-7-27 17:35
楼主我想请问一下，你例子中给的这个数组，构造成BST的话也可以是这样啊：
           4
         /    \ ...

如果按照数组顺序扫描创建BST，应该不会出现这种构造。

blueorange 发表于 2016-9-25 06:00
如果按照数组顺序扫描创建BST，应该不会出现这种构造。

谢谢，后来我也想通了，确实是这样