惨烈的google onsite (11.5)

happycsdogs 发表于 2018-11-7 13:36
请问第一题怎么做呢？binary tree 怎么构建啊

我在后面的楼里写了一下大概的代码。欢迎批评

nhqgoal 发表于 2018-11-7 09:56
楼主第一题如果你用两个bst存x 和 y的partition坐标， 那么怎么知道找到的坐标是第几个区间呢？

我在后面的楼里写了一下大概的代码。欢迎批评

kxace 发表于 2018-11-7 10:18
第一题感觉可以用两个BST with count of nodes of subtree做。
一个subtree代表横坐标切得刀未知，一个代 ...

我在后面的楼里写了一下大概的代码。欢迎批评

哈哈哈。楼主挺逗，我这周刚面完 on site. 感觉他们也是完全没有让你休息的意思。一轮接一轮。你很多心里感受我都有。

楼主能记得那么清楚，太强了。

martinchia 发表于 2018-11-7 14:33
[mw_shl_code=python,true]class BinarySearchTree:
    def __init__(self, val):
        self.val = v ...

请问楼主在往BST里面插入新的节点的时候是怎么保证他平衡的啊

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

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