Linkedin 1.5 Onsite

第一题需要自己写出来一个平衡二叉树嘛？

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

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

请问第二题用BST的时候还能merge interval吗？还是保持原样放进Map里？这样的话getTotalBusyTime是遍历整个map?

莫非楼主就是我在大厅碰到的那个大哥，聊到一半就被hr喊走了。

hotpro 发表于 2017-1-9 13:18
莫非楼主就是我在大厅碰到的那个大哥，聊到一半就被hr喊走了。

认错了吧？我没聊过呢

singku 发表于 2017-1-9 13:33
认错了吧？我没聊过呢

哦😯，认错了。

想問一下樓主 remove interval 是怎麼做到的呢？

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

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

"(2) Binary search tree. 也就是map，treemap这种。 保持插入后有序，O(logN) add O(N) get时间"这个思路能说一下么？ 感觉做不到O(N)get把？

第二轮merge intervals那个，如果用BST或者map这种结构做的话，如果在insert的过程中（需要merge的地方直接merge）直接把total length也update了，好像能做到inset O(logn)，total length O(1)？不知道理解得对不对？