狗家virtual onsite

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

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

感谢楼主分享！第2题增加和删除节点后要求balance BST吗？第4题可以用meeting rooms那题的方法得出一共需要的房间数再和N比较吗？

祝楼主拿到offer！

bigboss789 发表于 2021-2-25 12:04
给楼主加米了。

第二题要求balance？ 那这不是要实现AVL树或者红黑树？ 这个也太复杂了吧。。。

第三题在lintcode上有

给楼主加米了。

第二题要求balance？ 那这不是要实现AVL树或者红黑树？ 这个也太复杂了吧。。。
请问第三题是利口疑似领刘的变形吗？

多谢。

aaaaa 发表于 2021-02-23 21:58:52
感谢楼主分享！第2题增加和删除节点后要求balance BST吗？第4题可以用meeting rooms那题的方法得出一共需要的房间数再和N比较吗？

祝楼主拿到offer！

要balance
第四题可以，我是这么做的，

第二轮 真的是要求AVL tree么 = = 45 分钟能写完么。。

Courtmouse 发表于 2021-02-25 20:47:58
第二轮 真的是要求AVL tree么 = = 45 分钟能写完么。。

我没写完，sad

Terry_WEI 发表于 2021-2-25 17:39
第三题在lintcode上有

好像只有1 2没有3

Courtmouse 发表于 2021-02-25 20:47:58
第二轮 真的是要求AVL tree么 = = 45 分钟能写完么。。

绝了.....手写avl 意义何在

第4题可不可以说的详细一点呢？非常感谢