Google 电面

是个烙印面试官,上来就简单自我介绍一下

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

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

请问楼主，这个是LRU的变种题么？在LRU里面，插入的元素是不能重复的，但是股票的价格是可以重复的吧。

请问有capacity吗 如果没有的话 那和lru没关系了

补充一下， 股票价格会实时更新。

补充内容 (2018-11-28 07:31):
比如：
t1, p1
t2, p2
t3, p3
t1, p4
t2,

补充内容 (2018-11-28 07:35):
就是一个timestamp对应一个price。 然后某个价格有可能会有错，后面可以更新前面出现过的价格。还有网络可能出现问题导致数据丢失，所以只有timestamp没有价格也可能。 这时你也要知道前面的价格已经是错误的了