Redis

前言 在开源界， 高性能服务的典型代表就是Nginx和Redis 。纵观这两个软件的源码，都是非常简洁高效的，也都是基于异步网络IO机制的，所以对于要学习高性能服务的程序员或者爱好者来说，研究这两个网络服务的源码是非常有必要的。 Nginx目前市面上的书籍很多，但是Redis确实寥寥无几。这几年Redis已经发展到了5.0版本，这些特性暂时没有资料进行系统讲解。今天要与大家介绍的文档就弥补了这一空缺，可以帮助大家仁深入理解Redis内核实现机制的有效途径。下面我们来看看主要内容：（由于篇幅限制就只能以截图方式展示出来了，需要获取高清版PDF的朋友只需要点赞文章，关注我后文末有免费获取方式） 第一份：Redis源码解析 第1章引言 Redis简介 Redis 5.0的新特性 Redis源码概述 Redis安装与调试 第2章简单动态字符串 数据结构 基本操作 第3章跳跃表 简介 跳跃表节点与结构 基本操作 跳跃表的应用 第4章压缩列表 压缩列表的存储结构 结构体 基本操作 连续更新 第5章字典 基本概念 Redis字典的实现 基本操作 字典的遍历 API列表 第6章整数集合 数据存储 基本操作 第7章quicklist的实现 quicklist简介 数据存储 数据压缩 基本操作 第8章Stream Stream简介 Stream底层结构listpack的实现

前言 今天给大家分享应届生水友三面京东拿下Offer的面试过程，20K竟然还觉得是白菜价，晕死！ 一面（1小时30分钟） 类加载机制概念、加载步骤、双亲委托机制、全盘委托机制、类加载器种类及继承关系 如何实现让类加载器去加载网络上的资源文件？怎么自定义类加载器？自定义的加载器还符合双亲委托机制吗？怎么打破双亲委托机制？ 实例化对象的方式有几种？ 由Object类的clone方法引申到深复制和浅复制的区别 反射的概念、用法、实践 Java内存模型和JVM内存结构 有一台4核8G的机器，该给JVM里的堆区和虚拟机栈分配多大的内存？（初始值、最大值、堆区年轻代和老年代的分配比例等等） 堆内存中的年轻代分配内存过少或过多分别有什么影响？复制算***导致Stop-the-World吗？ 哪些参数可以设置JVM中的内存分配？ 需要在线程范围内去共享一个变量，怎么实现？ThreadLocal源码实现、Key弱引用导致的内存泄露、怎么避免？ volatile的作用、实现机制、缓存一致性实现 AtomicInteger原子类的作用、源码实现机制 CAS无锁算法概念、源码实现机制、Unsafe类源码延伸到HotSpot虚拟机对应的C++方法再延伸对应的汇编函数 ReentrantLock中非公平锁的源码实现、AQS源码实现、为什么需要自旋锁？锁膨胀的过程？ 线程池的使用场景、常用参数、拒绝策略

爱因斯坦说过“耐心和恒心总会得到报酬的”，我也一直把这句话当做自己的座右铭，这句箴言在今年也彻底在我身上实现了。 每一个程序员都拥有一座大厂梦，我也不例外，去年面试阿里P6，竟然被MySQL问倒了，很多相关性的问题都没有答上来，才2面就凉凉了。回去之后也潜心复习了，准备了二战，如今终于进入了阿里，被天猫团队录用。 01 阿里面试题之MySQL 请解释关系型数据库概念及主要特点？ 请说出关系型数据库的典型产品、特点及应用场景？ 请详细描述 SQL 语句分类及对应代表性关键字。 什么是 MySQL 多实例，如何配置 MySQL 多实例？ 如何加强 MySQL 安全，请给出可行的具体措施？ 误操作执行了一个 drop 库 SQL 语句，如何完整恢复？ 详述 MySQL 主从复制原理及配置主从的完整步骤。 MySQL 如何实现双向互为主从复制，并说明应用场景？ MySQL 如何实现级联同步，并说明应用场景？ MySQL 主从复制故障如何解决？ 02 二战阿里，天猫团队面试题（3轮技术面+HR面） 阿里面试技术题： 自我介绍呗 项目介绍呗（先自己介绍项目，然后再聊天） junit用法，before，beforeClass，after，afterClass的执行顺序 分布式锁 nginx的请求转发算法，如何配置根据权重转发 用hashmap实现redis有什么问题（死锁，死循环

面试的时候，经常被面试官问到AOP在你的项目中用到了那些场景，我一般的回答是日志，权限，事务处理，方法的统计，性能的监控。其实权限和事务都是跟业务相关的，咱们一起来想想针对其他几个如何来设计。重点是设计的思路。源码： https://github.com/limingios/netFuture/tree/master/tuling-enhance-plugin-master AOP能干什么？ 日志 新增的日志 有必要打印。 查询的日志 对于系统来说基本都是写少，读多的，是不是所有的日志都有必要打。是不是打印很多无用的日志，其实看日志就是看传递的参数有没有问题，也就是说有问题了才看日志，是不是可以这样理解其实百分之90以上的日志是无用日志，打印其实是无用的，我说的场景，其实如果是日志分析工作，可能所有的日志都有必要，但是可能有些日志不需要埋点，没有必要埋点对吧。也就是日志是特定日志需要打印，根据业务来说。 传统的AOP的弊端 不够灵活 一般都是通用功能，基本无人做定制化。想打印那些，就打印那些。代码写死了，如果需要改必须重启系统来完成。 对业务造成侵入 代码写在业务功能里面了，根据业务功能一起发布一起升级。写在了业务功能里面了。耦合进去了。 发布困难 要针对某个增加，需要写代码，进行业务的发布和升级。很麻烦，如果一个系统改就改了，如果有成百上千的业务，都需要增加。成本高。太重了

算法（3）---布隆过滤器原理 开发一个电商项目，因为数据量一直在增加(已达亿级)，所以需要重构之前开发好的秒杀功能，为了更好的支持高并发，在验证用户是否重复购买的环节，就考虑用布隆过滤器。 也顺便更加深入的去了解下布隆过滤器的原理，感觉还是蛮有意思的，这一连串的公式不静下心来思考，很容易被绕晕。 一、概述 1、什么是布隆过滤器 本质上布隆过滤器是一种数据结构，比较巧妙的 概率型数据结构 ，特点是 高效地插入和查询 。根据查询结果可以用来告诉你 某样东西一定不存在或者可能存在 这句话是该算法的核心。 相比于传统的 List、Set、Map 等数据结构，它更高效、占用空间更少，但是缺点是其返回的结果是概率性的，而不是确切的，同时布隆过滤器还有一个缺陷就是 数据只能插入不能删除 。 2、数据如何存入布隆过滤器 布隆过滤器是 由一个很长的bit数组和一系列哈希函数组成的 。 数组的每个元素都只占1bit空间，并且每个元素只能为0或1。 布隆过滤器还拥有k个哈希函数，当一个元素加入布隆过滤器时，会使用k个哈希函数对其进行k次计算,得到k个哈希值，并且根据得到的哈希值，在维数组中把对应下标的值置位1。 判断某个数是否在布隆过滤器中，就对该元素进行k次哈希计算，得到的值在位数组中判断每个元素是否都为1，如果每个元素都为1，就说明这个值在布隆过滤器中。 3、布隆过滤器为什么会有误判

基于数据库表乐观锁 (基本废弃) 要实现分布式锁，最简单的⽅方式可能就是直接创建⼀一张锁表，然后通过操作该表中的数据来实现了了。 当我们要锁住某个⽅法或资源时，我们就在该表中增加一条记录，想要释放锁的时候就删除这条记录。 比如创建这样一张数据库表: CREATE TABLE `methodLock` ( `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '主键', `method_name` varchar(64) NOT NULL DEFAULT '' COMMENT '锁定的⽅方法名', `desc` varchar(1024) NOT NULL DEFAULT '备注信息', `update_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP COMMENT '保存数据时间，⾃自动⽣生成', PRIMARY KEY (`id`), UNIQUE KEY `uidx_method_name` (`method_name `) USING BTREE ) ENGINE=InnoDB DEFAULT CHARSET=utf8 COMMENT='锁定中的⽅方法'; 当我们想要锁住某个方法时，执行以下SQL: insert into