巨硬电面

最近的 第一轮电面

给一个 BST，求和树里 最大值 / 2 的距离的绝对值最小的 node 的数值。假设 BST 里全部是正整数。

1. O(lgN) 可以找到最大值 （如果 balanced）。
2. O(N) 遍历一遍可以找到最

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

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

（因为树只存正整数，可以就 return -1。当然 exception 是更 general 的解法，以后树可以存负数）。

求加大米 ：）

你可以说选看到的最小距离的第一个，以后你比较的时候都用 if (curDistance < curMinDistance) 而不是 <= 就可以。

请问楼主面的是什么组