Bloomberg经典面经题讨论

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

那个hashmap＋linkedlist是不是有点类似LFU那种了

我觉得第二种就是挺好的结果，楼主是要去onsite了么

kate8528577 发表于 2017-10-26 03:43
我觉得第二种就是挺好的结果，楼主是要去onsite了么

嗯  你也要onsite吗

westcoastboy 发表于 2017-10-26 04:31
嗯  你也要onsite吗

组个队吧，还可以讨论

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

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

我想说的是第二种方法里的2的删除时间复杂程度应该不是O（1）也， 因为从hashmap可以知道选手最新经过的sensor是哪一个，但并不知道选手在sensor的double linked list里的第几位，还是要遍历找到才可以删除也，插入确实是O（1）倒是

luyuzhuangdeyez 发表于 2018-1-6 07:26
我想说的是第二种方法里的2的删除时间复杂程度应该不是O（1）也， 因为从hashmap可以知道选手最新经过的sen ...

删除是通过hashmap找到node在哪儿，所以也是O（1）吧？

这个为什么不是LFU，一个runner，经过越多checkpoint，证明ranking越高，每经过一个checkpoint，相当于frequency加一，假如同样frequency的情况，按先后经过最新一个checkpoint的顺序？