中等
技术面试0 次浏览设计一个简单的缓存系统,要求支持缓存的插入、查询和删除操作。
算法工程师
系统设计缓存
答题要点
我们可以设计一个简单的缓存系统,使用Python的字典来实现。以下是一个示例代码: python class Cache: def __init__(self): self.cache = {} def insert(self, key, value): self.cache[key] = value def query(self, key): return self.cache.get(key) def delete(self, key): if key in self.cache: del self.cache[key] 在这个缓存系统中,我们使用一个字典`self.cache`来存储缓存数据。`insert`方法用于向缓存中插入数据,将键值对存储到字典中。`query`方法用于查询缓存中的数据,通过键来获取对应的值,如果键不存在则返回`None`。`delete`方法用于删除缓存中的数据,先检查键是否存在,如果存在则从字典中删除该键值对。这个简单的缓存系统可以满足基本的插入、查询和删除操作,但在实际应用中,可能需要考虑缓存的容量、过期时间等因素。