简单
技术面试0 次浏览

微软的云服务中,需要对用户的请求进行简单的缓存处理。请设计一个简单的缓存类,使用 Python 实现,该类需要支持添加缓存项、获取缓存项和删除缓存项的操作。

微软中国算法工程师
缓存Python数据结构

答题要点

推荐的答题框架:可采用面向对象的设计方法,先定义类的属性和方法,再实现具体的功能。关键要点如下:1. 确定缓存的数据结构,可使用字典来存储缓存项。2. 实现添加缓存项的方法,将键值对存入字典。3. 实现获取缓存项的方法,根据键从字典中获取值。4. 实现删除缓存项的方法,根据键从字典中删除对应的项。示例话术:我们可以设计一个缓存类,使用字典来存储缓存项。添加缓存项时,将键值对存入字典;获取缓存项时,根据键从字典中查找值;删除缓存项时,根据键从字典中删除对应的项。以下是实现代码: python class Cache: def __init__(self): self.cache = {} def add(self, key, value): self.cache[key] = value def get(self, key): return self.cache.get(key) def delete(self, key): if key in self.cache: del self.cache[key]