狗家桑尼维尔昂赛

summerlismile 发表于 2018-4-16 07:06
问一个楼主第四轮的followup如何回答的呢

followup1是插入和删除的时候都update，以免浪费太多空间
followup2是用个map mark住被替换掉的node, get的时候多一个check.

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

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

怎么最近都是120分啊。。。。。我这114.。。太尴尬。。。

感谢楼主贡献, 谢谢谢谢

您好！
本帖隐藏的内容需要积分高于 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

bdhmwz 发表于 2018-4-17 09:15
可能我没表达清楚我的意思，不是每次都只搜一个数的，而是自上而下遍历整棵树，，遍历完了所有该删的节点 ...

不，整个遍历加剪枝（也就是你用的）在计算时间复杂度的时候还是O（N），除以二并没有产生什么改变....目标就是不要遍历全部节点而是只用logN

zshzb1989 发表于 2018-4-17 09:23
不，整个遍历加剪枝（也就是你用的）在计算时间复杂度的时候还是O（N），除以二并没有产生什么改变....目 ...

明白你的意思了，多谢

同问pipe game，楼主可以解释一下这题吗？
谢谢。