qq_29426201的博客

你大概会去查看借阅记录，看哪些书籍被频繁借阅，频繁被借阅（相当于被访问）的书籍会继续留在专区，而那些很久都没有读者借阅（长时间未被访问 ）的书籍，会将其从专区移除，放到普通书架，把空间让给新的热门书籍。也就是说，序列头部的节点是刚刚被访问过的，而尾部的节点则是最久未被访问的，在需要淘汰元素时，就优先淘汰尾部节点。在 LRU 算法里，我们要维护元素的访问顺序，每次访问一个节点，无论是新节点还是已有节点，都要把它移到有序序列的头部，以此表示它是最新被访问的。这样就实现了，将某节点，移动到头部的操作。

注意，这里是看不是背，我们通过面经里的问题来进行归纳整理，对面经的问题进行分类，然后自己通过翻阅书籍和文章来找到答案进行整理，记住哈，记得分类，后面便于补充，也有利于搭建我们的知识体系。无论是校招还是社招，找工作最好都要有个过硬的项目才行。现在校招满大街千篇一律全是。现在的面试，特别是大厂的面试，一定会考察一到两个算法题，算法题的训练可以去。