简单
技术面试0 次浏览

华为的物联网项目中,设备会实时上传各种传感器数据。请设计一个简单的缓存系统,用于临时存储这些数据,要求能够快速读写,并且在缓存满时采用 LRU(最近最少使用)策略淘汰数据。

华为后端工程师
缓存系统LRU 策略物联网

答题要点

可采用 STAR 法则答题。S(情景):明确是华为物联网项目中处理设备实时上传传感器数据的缓存需求。T(任务):设计满足快速读写且使用 LRU 策略淘汰数据的缓存系统。A(行动)关键要点如下:1. 数据结构选择:使用 Python 的 OrderedDict,它能记录元素插入顺序,便于实现 LRU 策略。2. 读写操作:定义插入和读取数据的函数,插入时检查缓存容量,读取时更新元素顺序。3. LRU 淘汰:当缓存满时,移除 OrderedDict 中最旧的元素。示例思路:首先创建一个 OrderedDict 作为缓存,插入数据时,若缓存已满则移除最旧元素再插入新元素;读取数据时,将该元素移到 OrderedDict 末尾以更新其使用顺序。