如何设计一个LRU Cache? Google和百度的面试题都出现了设计一个Cache的题目,什么是Cache,如何设计简单的Cache,通过搜集资料,本文给出个总结. 通常的问题描述可以是这样: Question: [1] Design a layer in front of a system which cache the last n requests and the responses to them from the system. 在一个系统之上设计一个Cache,缓存最近的n个请求