面试遇到算法题：实现LRU缓存
请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。 这是一道大厂面试高频出现的算法题，难度为⭐️⭐️⭐️，属于中等，老铁们来一起看看这个题该怎么解？ 1. 原题再现 没有废话，翠...
《吊打面试官》系列-Redis哨兵、持久化、主从、手撕LRU
正文上几期《吊打面试官》还没看的小伙伴可以回顾一下（明明就写了两期说的好像很多一样）！《吊打面试官》系列-Redis基础《吊打面试官》系列-缓存雪崩、击穿、穿透大家都知道一个技术的引入方便了开发，解决了各种问题，但是也会带来对应的问题，技术是把双刃剑嘛，集群的引入也会带来很多问题，如：集群的高可用怎...
数据结构与算法面试题：实现一个 LRU 缓存，支持如下操作：获取值、更新值、删除键值对和插入键值对
数据结构与算法面试题：实现一个 LRU 缓存，支持如下操作：获取值、更新值、删除键值对和插入键值对简介：实现一个 LRU 缓存，支持如下操作：获取值、更新值、删除键值对和插入键值对算法思路使用一个双向链表存储每个键值对，按照访问时间从早到晚依次排列，越晚访问的节点越靠近双向链表的头部。这里使用了 C...
面试官：你知道MySQL和Linux操作系统是如何改进LRU算法的吗？
上周群里看到有位小伙伴面试时，被问到这两个问题：咋一看，以为是在问操作系统的问题，其实这两个题目都是在问如何改进 LRU 算法。因为传统的 LRU 算法存在这两个问题：「预读失效」导致缓存命中率下降（对应第一个问题）「缓存污染」导致缓存命中率下降（对应第二个问题）Redi...
会会大厂面试官五----Redis【内存调整、OOM、淘汰策略、LRU算法】
一、Redis面试复盘1.1 生产上你们的redis内存设置多大？1.2 如何配置redis并修改内存的大小？1.3 如果内存你满了你怎么办？1.4 redis清内存的方式？1.5 定期删除、惰性删除了解吗？1.6 redis缓存淘汰策略？1.7 redis的LRU了解过吗？会不会手写LRU...
面试高频算法详解-LRU
01题目介绍题目描述：leetcode 146 LRU缓存机制中等难度运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值...
面试高频考题——手撸一个 LRU 算法！
今天给大家讲一道面试中经常容易遇到的一道题：“手写一个 LRU 算法”。LRU 就是 Least Recently Used 的缩写，翻译过来就是“最近最少使用”。 也就是说 LRU 算法会将最近最少用的缓存移除，让给最新使用的缓存。这是非常常见的一个缓存淘汰策略。利用好 LRU 算法，我们能够提高...
老面试官问我：LRU 和 Innodb Buffer Pool 有什么关系？
你好，我是yes。这 LRU 和 Innodb Buffer Pool 之间有关系吗？确实有。其实我之前的文章写到过这个，就在今年的三月份，不过是写 Kafka 的冷热分区时顺带提了一下 Innodb Buffer Pool。今天咱们再来仔细盘一盘它们两者之间的联系，还是挺有启发的。Buffer P...
【图解数据结构与算法】LRU缓存淘汰算法面试时到底该怎么写（下）
Java LinkedHashMapHashMap就是通过hash表这种数据结构实现的。而LinkedHashMap并不仅仅是通过链表法解决散列冲突的。HashMap<Integer, Integer> m = new LinkedHashMap<>(); m.put(3, ...
【图解数据结构与算法】LRU缓存淘汰算法面试时到底该怎么写（上）
链表实现的LRU缓存淘汰算法的时间复杂度是O(n)，当时我也提到了，通过散列表可以将这个时间复杂度降低到O(1)。Redis的有序集合是使用跳表来实现的，跳表可以看作一种改进版的链表。Redis有序集合不仅使用了跳表，还用到了散列表。LinkedHashMap也用到了散列表和链表两种数据结构。散列表...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
