摘要： 面试现场：海量数据中的TOPK问题 目录 1、只用2GB内存在20亿个整数中找到出现次数最多的数 思路 2、40亿个非负整数中找到没出现的数 思路 进阶问题 3、找到100亿个URL中重复的URL以及搜索词汇的topK问题 思路 补充题目 4、40亿个非负整数中找到出现两次的数和所有数的中位数 思路 阅读全文

摘要： count(1)和count(*)都是用来计算数据库表中行数的函数，但它们有一些微小的区别。 count(1)：这个函数会计算指定列（在这里是1）中非空值的数量。在实际应用中，通常使用 count(1) 来计算行数，因为它更简洁，而且不需要关心具体的列名。 count(*)：这个函数会计算表中所有行 阅读全文

摘要： /*student(学号#,姓名,性别,年龄) course(课程号#，课程名，教师号#) score(学号#，课程号#，成绩) teacher(教师号#，教师名)*/ --1.查询“001”课程比“002”课程成绩高的所有学生的学号 select a.stuNo from score a,scor 阅读全文

摘要： 基于数据库实现分布式锁 实现 1. 创建表 CREATE TABLE `methodLock` ( `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '主键', `method_name` varchar(64) NOT NULL DEFAULT '' COM 阅读全文

摘要： 1.什么是锁逃逸？ 锁逃逸是指在编译器优化过程中，当一个对象在一个同步块内部被加锁，但在同步块外部被其他线程引用或访问时，锁会从原本的范围内逃逸到更大的范围内，即锁对象的作用域扩大。这种情况下，原本只在同步块内有效的锁会变得更广泛地影响到其他线程，可能导致锁的级别升级（比如从偏向锁或轻量级锁升级为重 阅读全文

摘要： 方式一 配置项： app: demo: list1: xiaohong, xiaoming list2: > xiaohong, xiaoming list1和list2看起来是2种风格，其实都是同一种写法，以逗号分隔 java代码： @Data @Component public class Ap 阅读全文

摘要： 引用： https://blog.csdn.net/qq_37515544/article/details/123921604 https://blog.csdn.net/yujing1314/article/details/114524668 一、定位哪个程序占用的CPU较高linux命令：top 阅读全文

摘要： 1、介绍Monitor是在JVM层对Java并发控制synchronized的重量级锁的实现。通过ObjectMonitor来实现并发的锁控制。同时也是Java基础对象Object的wait,nofity方法的底层支持实现。 2、对象模型2.1 数据结构图ObjectMonitor整体上可以分为两部 阅读全文

摘要： 基于 Redis 的限流系统的设计 作者：邬凯强 https://www.jianshu.com/p/a3d068f2586d 本文讲述基于 Redis 的限流系统的设计，主要会谈及限流系统中限流策略这个功能的设计；在实现方面，算法使用的是令牌桶算法来，访问 Redis 使用 lua 脚本。 1、概 阅读全文

摘要： 使用Redis实现令牌桶算法 Redis实现令牌桶算法之前看过有些程序实现的令牌桶，其向桶中放入令牌的方法是启动一个线程，每隔Y单位时间增加一次令牌数量，或者在Timer中定时执行这一过程。我不太满意这种方法， 原因有二，一是浪费线程资源，二是因为调度的问题执行时间不精确。 这里确定令牌桶中令牌数量 阅读全文