手撕LRU-java实现避坑：你是不是也因为这个问题debug了一小时！

Rex_LeiDaDa 2023-09-22 14:31:09

秋招前练习大厂高频面试题——手撕LRU，之前写过知道双向链表+HashMap的方式能写出来，但各种链表操作属实麻烦且易错，面试场合还会紧张更加提高错误率，就想着有没什么简单点的想法。

期间踩了个坑，大伙引以为戒！

详见：https://blog.csdn.net/LY201704060320/article/details/133167518

...全文

94 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

秋招前练习大厂高频面试题——手撕LRU，手撕过程避坑！

手撕单例模式不管是笔试还是面试，都是高频题了。今天就来说一下单例模式的原理和 6 种实现方式。定义：确保一个类只有一个实例，并提供该实例的全局访问点。这样做的好处是：有些实例，全局只需要一个就够了，使用单例模式就可以避免一个全局使用的类，频繁的创建与销毁，耗费系统资源。简单来说就是，单例类的构造方法不让其他人修改和使用；并且单例类自己只创建一个实例，这个实例，其他人也无法修改和直接使用；然后单例类提供一个调用方法，想用这个实例，只能调用。这样就确保了全局只创建了一次实例。实现：说明：先不创建实例

面向对象编程是利用类和对象编程的一种思想。万物可归类，类是对于世界事物的高度抽象，不同的事物之间有不同的关系，一个类自身与外界的封装关系，一个父类和子类的继承关系，一个类和多个类的多态关系。万物皆对象，对象是具体的世界事物，面向对象的三大特征封装，继承，多态。封装，封装说明一个类行为和属性与其他类的关系，低耦合，高内聚；继承是父类和子类的关系，多态说的是类与类的关系。封装隐藏了类的内部实现机制，可以在不影响使用的情况下改变类的内部结构，同时也保护了数据。对外界而已它的内部细节是隐藏的，暴露

在有序数组（升序）中查找目标值的第一次和最后一次出现位置，是二分查找的经典扩展场景。核心思路是“利用二分查找的折半特性，分别查找左边界（第一次出现位置）和右边界（最后一次出现位置）”，通过两次二分查找组合得到结果，时间复杂度仍为 O(log n)，高效适用于大规模有序数组。一、算法原理有序数组中目标值的分布形态为“连续出现的目标值序列”（如。

初级面试题，比较粗糙，可以作为参考的大致方向

64,199

社区成员

15,005

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

QQ群：480072171

英雄算法交流 8 群

试试用AI创作助手写篇文章吧

+ 用AI写文章