面试题
文章平均质量分 87
面试题
alone_yue
后端开发 算法 爱好健身打球游泳
展开
-
【面试题】商品超买超卖问题分析及实战
文章目录项目场景:原因分析:原因说明:解决方案:代码实战:1、synchronized方式2、redis分布式锁3、悲观锁4、乐观锁5、where条件6、unsigned 非负字段限制为什么不通过事务隔离级别控制事务代码的并发总结:项目场景:原文链接商品超买超卖是高并发下非常典型的问题,也是面试中秒杀场景常常会问到的问题。常见的问题有:1、怎么设计一个秒杀系统?2、商品超买、超卖问题产生的原因?3、怎么防止商品出现超买|超卖问题?4、乐观锁和悲观锁的适用场景是什么?5、提高事务的隔离级别能原创 2022-03-21 17:25:45 · 1831 阅读 · 1 评论 -
【面试题】单例模式在项目实战中的几个应用
文章目录一、单例模式简单理解二、单例模式的几种常见写法三、单例模式在Redis工具类中的使用四、单例模式在线程池创建中的使用一、单例模式简单理解原文链接单例模式:即某个类在程序运行过程中只被实例化一次,也就是说该类在程序的生存周期里只有一个实例对象。使用单例模式好处:由于这个类只实例化一次,不管多少个类中用到了这个类,也都只有一个该类的对象。因此,减少了类实例对象的创建–>减小了GC压力–>提升了程序的性能。二、单例模式的几种常见写法/** * 饿汉式(线程安全)。类加载时就创原创 2022-03-21 16:00:49 · 629 阅读 · 0 评论 -
【面试算法题】内存放不下的大数据URL的相关去重等操作
文章目录题目一:有10 亿个 url,每个 url 大小小于 56B,要求去重,内存只给你4G题目二:给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?题目三:有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16字节,内存限制大小是1M,要求返回频数最高的100个词。题目四:现有海量日志数据保存在一个超级大的文件中,该文件无法直接读入内存,要求从中提取某天出访问百度次数最多的那个IP。原文链接1原文链接2题目一:有10 亿个原创 2022-03-21 15:06:51 · 3100 阅读 · 0 评论 -
【面试题】内存能存放的URL去重操作
文章目录URL 去重思路URL 去重实现方案1.使用 Java 的 Set 集合判重2.Redis Set 集合去重3.数据库去重4.唯一索引去重5.Guava 布隆过滤器去重6.Redis 布隆过滤器去重总结URL 去重思路原文链接在不考虑业务场景和数据量的情况下,我们可以使用以下方案来实现 URL 的重复判断:使用 Java 的 Set 集合,根据添加时的结果来判断 URL 是否重复(添加成功表示 URL 不重复);使用 Redis 中的 Set 集合,根据添加时的结果来判断 URL 是否重原创 2022-03-21 15:39:45 · 139 阅读 · 0 评论