亚麻OA题目

Part One: Coding （1个小时）
Question 1: Construct BST without balancing from given integer array. Given two integers x and y, write a function to return the distance between x and y if they are nodes in the BST. Return -1 if either x or y is not in the BST.

Example:

input: [12, 5, 9, 4, 8, 10] and 5, 8

                          10

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

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

(2019-2-7 06:38):
without balancing means the nodes are inserted into the BST in the order of the given array, so it can be a very skewed BST

补充内容 (2019-2-7 06:42):
coding 是一个半小时...写错了

补充内容 (2019-2-7 17:38):
忘记隐藏了，请版主帮忙隐藏

补充内容 (2019-2-9 19:18):
第一题Example的input生成的树如下，原帖错了。感谢muyue250指正
     12
      /
    5
  /  \
4     9
      / \
    8    10

第一题的距离怎么计算？经过几个节点找到另一个？

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

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

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

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

coding 只有一个小时吗？

hanzhaogang 发表于 2019-2-6 18:04
coding 只有一个小时吗？

写错了，coding是一个半小时。。怎么改帖子？

楼主能给出第一题二叉树的构造方法么？  我有点没太理解without balancing 这个请跨国

第一题构造的树看起来好像不太对？

谢谢楼主分享！！

第一题有点没看明白，without balancing意思是第一点是BST的root吗？例子里面的树好像没有加进去12？。。。。。

楼主做的是OA2吗？我怎么不记得有explanation的部分

楼主这个是SDE1还是SDE2啊？感觉题目很陌生的样子，不在面经里呀~

第一题root是12, 不好意思敲错了