阿里面试，让我十五分钟内手写 LRU。。。

来自公众号：why技术你面试的时候遇见过LRU吗？LRU 算法，全称是Least Recently Used。翻译过来就是最近最少使用算法。这个算法的思想就是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。所以，当指定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。听描述你也知道了，它是一种淘汰算法。这个算法也是面试的一个高频考点。有的面试官甚至要求手撸一个 LRU 算法出来。其实我觉得吧，遇到这种情况也不要慌，你就按照自己的思路写一个出来就行。赌一把，面试官也许自己短时间内都手撸不出来一个无 bug 的 LRU。他也只是检查几个关键点、看看你的代码风格、观察一下你的解题思路而已。但其实大多数情况下面试场景都是 ………………………………