亚麻L5挂经

SD design ticket


面试简单的题，就不分享了。没什么意义。都是easy。随便换个人上都行。
分享一道地理没见过的难题


design customized cache.

//  1. clarification questions
// 1. fuc:
//     store key-value pair
//     retrieval of values by key
//     support customizable eviction

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

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

    private EvictionPolicy evictionPolicy;
    private int capacity;
}
.........

后面不写了，大家自己研究一下
如果没做过的，应该会挂，所以share出来了。

对我来说有点难了
因为这个evictionpolicy还要实现 LRU 和 LFU

saisama_again 发表于 2024-11-24 08:03
请问楼主design customized cache.是指OOD coding的题目吗

面试官没说，但是后面沟通过程中，既有OOD又有LRU,LFU。加个米吧

他也不可能现场让你实现吧？你就是做饭evication policy切换？我的理解

SD design ticket
这是啥意思？票管理系统（ticket management system）吗？

请问楼主design customized cache.是指OOD coding的题目吗

问问题加米，加了回

yangzhit 发表于 2024-11-24 03:25
SD design ticket
这是啥意思？票管理系统（ticket management system）吗？

具体题目为Design movie reserve ticket System.就是你说的订票系统。真的很简单。所以我都懒得贴了。

应该是这个意思。lfu实现起来40分钟都不一定够。怎么可能现场实现

我觉得这个 EvictionPolicy 是想要在  class  上体现  Strategy Pattern 吗？LRU (map + linkedlist) + LFU (map + treeMap) 感觉短时间根本写不完啊。。。

mark一下
btw，感觉这个oop好难。