6月份的时候，群里有一个小伙伴分享了一道面试题，如下图： 趁着下班的功夫，拆解下这道面试题 可以按顺序添加任意节点形成一个任务链 链表且有序 或者数组（考虑到数组的扩容，直接pass调，用有序链表LinkedList） 添加任意节点（可以指定索引添加） 任务需要按顺序执行，同一个节点可能有多个任务（可以并行执行） 线程池执行 同一个节点的任务，广度优先，可以利用Queue 节点完成可以指定任意个数 Queue需要包装起来 同时需要计数，直接利用CountDownLatch 每个节点都可能失败，失败后可以通过接口进行…
昨天刚写了 可编排策略在交易系统的应用，今天小伙伴就给我提了个需求。 背景 最近由于新业务的需要，需要对原有工单的推单逻辑进行变动。我是想着尽可能不对原有逻辑进行改动，毕竟业务还一直在跑，就开启了一个小模块进行代码的组合。 在设计评审中，我一直强调要设计的灵活些。 校验规则一定要原子化，然后可编排在任何一处场景。校验的的入参和出参必须抽取，并标准化。 直接把我昨天写的文章扔过去了。 然后就差一个状态机了，得我就把框架搭起来。 设计 工单的流转完全可以状态驱动，如果发现两个状态都指向了一个处理逻辑，那就说明，你需要加…
背景 在2019年的时候，由于组织架构变更，我接手了交易板块。接手后开始找之前的产品、开发沟通了解下这块有什么问题。 综合了下有以下问题： 需求积压严重，开发列了满满一小本子（开发）； 需求提出方多，经常功能打架，然后就复制出来了一套（涉及的业务线业比较多）（开发）； 需求处理慢（产品）； 进入交易系统太慢（1~3秒），好多用户跳出（产品）； 生产经常出现各种问题，开发解决速度慢（产品）； 产品链路数据无法统计，只能分析出最终结果，具体哪块转化率低，无法统计（产品）； 用户转化成本过高（风控）； 动一块功能，所有的…
[TOC] 基础概念 为什么要区分内核空间和用户空间？ 早期是不区分内核和用户的，带来的问题是程序可以访问任意内存空间，如果程序不稳定，容易把系统搞崩溃。 后来按cpu指令的重要程度对指令进行了分级，一共4个级别：Ring0~Ring3,linux只使用了Ring0和Ring3两个级别； 用户态使用Ring3级别运行，只访问用户空间，Ring0运行在内核态，可以访问任何程序空间 内核空间 linux系统内核运行的空间 主要提供进程调度、内存分配、连接硬件资源等 用户空间 提供给应用程序的空间 不具备访问内核空间资源…
前段时间给小伙伴分享redis，顺带又把redis撸了一遍了，对其源码，又有了比较深入的了解。（ps: 分享的文章再丰富下再放出来）。 数据结构 我们先看下redis 5.0的代码。本次讲解主要是zset中的跳表。压缩列表不做讲解 /** * 跳跃表节点 */ typedef struct zskiplistNode { //member对象 sds ele; //权重分值 double score; //后退指针 struct zskiplistNode *backward; //层级描述 struct zski…
背景 之前学习mysql的时候，了解了到了页，段的概念，页的结构是什么，都简单的了解下了，毕竟都是纸面看到的，也没有深入源码了解。总觉的悬在上面，直接通过数据库文件反编译也比较麻烦。媳妇介绍了一个工具innodb_ruby, 说它可以扒mysql数据的结构。这几天扒拉了下，蛮好用的，好多知识也和之前的对上了。 我的mysql的配置文件如下(本地开发单机环境，没做什么优化，也没开启binlog)： [root@localhost data]# cat /etc/my.cnf [client] #客户端默认连接字集集,…
背景 为了了解下jvm的JIT的热点探测，想了解下到底怎么判定是热点代码的逻辑，想着翻下jdk的代码，于是就有了这篇文章。 写在前面的几点说明： 在没有编译成功之前，不要使用clion打开，打开的时候，他会自己编译，会出现各种各样的问题； 当编译出现各种问题时，不要较真，换个环境，或虚拟机（同样的操作，一台电脑可以，一台不可以）； 使用compiledb编译jdk源码（为了导入clion能识别出来，并链接，通过快捷键打开引用） 环境说明与准备 操作系统：macOs big Sur 11.1 Xcode_12.5.1…
redis的发布订阅（pub/sub）是一种消息通信模式，由发布者(pub)发布消息，订阅者订阅（sub）消息。redis通过publish和subscribe等命令实现了发布与订阅模式。 我们先通过一张图了解下工作机制： 我们看下案列 # 客户端1 127.0.0.1:6379> subscribe notice Reading messages... (press Ctrl-C to quit) 1) "subscribe" 2) "notice" 3) (inte…
背景 今天群里有个小伙伴问rehash的事。翻看下源码，解密下rehash。 我们小了解下rehash是什么 rehash有两个目的： （扩容）扩容防止hash冲突后，形成链表带来的性能下降，时间复杂度提升（5倍容量后才扩容）； （缩容）大量key被回收后，大量的空闲空间，通过rehash节省空间（1/10以下使用量才缩容）； redis为了防止大的dict rehash的时候影响性能，使用了渐进式rehash（并不是一下子执行完，而是通过周期性能任务或访问dict的时候执行搬迁） 我们先把redis的数据结构摆上…
aof相关配置 aof-rewrite-incremental-fsync yes # aof 开关，默认是关闭的，改为yes表示开启 appendonly no # aof的文件名，默认 appendfilename "appendonly.aof" # aof刷数据的策略,有no/everysec/aways appendfsync everysec no-appendfsync-on-rewrite no # aof超出配置大小的比例，模式是100%，可以理解为阈值 auto-aof-re…
