阿妈粽欧诶+虚拟表演

倒序浏览 · 2021-3-6 12:05:10

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

匿名用户-XNCF2 *2021-3-9 14:17:32* · 2021-3-9 14:17:32

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

匿名用户-XNCF2 *2021-3-9 14:21:13* · 2021-3-9 14:21:13

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

Mark6

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

sherryhw

请问set with expiration 是什么意思？
是说给每一个放入set的元素都设置一个expiration time？超过expiration time就要被移除？
每个expiration time一样吗？
谢谢！

Mark6

恭喜楼主，请问set with expiration你是用BST做吗？这样search和remove都是log(n)..

fish1994

求问下楼主系统设计是怎么准备的啊？感谢分享！已加米！

匿名用户-XNCF2 *2021-3-9 14:26:28* · 2021-3-9 14:26:28

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

sherryhw

Mark6 发表于 2021-3-9 14:25
很赞啊！不过当reach capacity的时候，怎么知道删掉哪个元素呢？那得loop一遍所有的expiration date，然 ...

考虑用一minHeap? comparator用时间来比较？

sherryhw

论坛匿名用户发表于 2021-3-9 14:26
就是你说的这个意思，我当时和面试官也讨论了需不需要用户指定一个expiration time，然后根据讨论的结果 ...

谢谢！已加米 ~~