CUndH

之前的面试中，面试官问了我这样一个问题。如果你首次进入一个页面，每看一条博客都会记入缓存中，下次就可直接读取缓存而不用重新请求。那么假设存储缓存的容器最大容量是100条，你如何设计一个算法来保证缓存达到容量后，淘汰最早记入容器的缓存数据。 当时我的第一反应是每次存入容器的时候赋…