6月份的时候,群里有一个小伙伴分享了一道面试题,如下图: 趁着下班的功夫,拆解下这道面试题 可以按顺序添加任意节点形成一个任务链 链表且有序 或者数组(考虑到数组的扩容,直接pass调,用有序链表LinkedList) 添加任意节点(可以指定索引添加) 任务需要按顺序执行,同一个节点可能有多个任务(可以并行执行) 线程池执行 同一个节点的任务,广度优先,可以利用Queue 节点完成可以指定任意个数 Queue需要包装起来 同时需要计数,直接利用CountDownLatch 每个节点都可能失败,失败后可以通过接口进行…

2022/08/25 0条评论 780点热度 0人点赞 阅读全文

昨天刚写了 可编排策略在交易系统的应用,今天小伙伴就给我提了个需求。 背景 最近由于新业务的需要,需要对原有工单的推单逻辑进行变动。我是想着尽可能不对原有逻辑进行改动,毕竟业务还一直在跑,就开启了一个小模块进行代码的组合。 在设计评审中,我一直强调要设计的灵活些。 校验规则一定要原子化,然后可编排在任何一处场景。校验的的入参和出参必须抽取,并标准化。 直接把我昨天写的文章扔过去了。 然后就差一个状态机了,得我就把框架搭起来。 设计 工单的流转完全可以状态驱动,如果发现两个状态都指向了一个处理逻辑,那就说明,你需要加…

2022/08/24 0条评论 677点热度 0人点赞 阅读全文

背景 在2019年的时候,由于组织架构变更,我接手了交易板块。接手后开始找之前的产品、开发沟通了解下这块有什么问题。 综合了下有以下问题: 需求积压严重,开发列了满满一小本子(开发); 需求提出方多,经常功能打架,然后就复制出来了一套(涉及的业务线业比较多)(开发); 需求处理慢(产品); 进入交易系统太慢(1~3秒),好多用户跳出(产品); 生产经常出现各种问题,开发解决速度慢(产品); 产品链路数据无法统计,只能分析出最终结果,具体哪块转化率低,无法统计(产品); 用户转化成本过高(风控); 动一块功能,所有的…

2022/08/24 0条评论 635点热度 0人点赞 阅读全文

[TOC] 基础概念 为什么要区分内核空间和用户空间? 早期是不区分内核和用户的,带来的问题是程序可以访问任意内存空间,如果程序不稳定,容易把系统搞崩溃。 后来按cpu指令的重要程度对指令进行了分级,一共4个级别:Ring0~Ring3,linux只使用了Ring0和Ring3两个级别; 用户态使用Ring3级别运行,只访问用户空间,Ring0运行在内核态,可以访问任何程序空间 内核空间 linux系统内核运行的空间 主要提供进程调度、内存分配、连接硬件资源等 用户空间 提供给应用程序的空间 不具备访问内核空间资源…

2022/08/04 0条评论 785点热度 0人点赞 阅读全文

前段时间给小伙伴分享redis,顺带又把redis撸了一遍了,对其源码,又有了比较深入的了解。(ps: 分享的文章再丰富下再放出来)。 数据结构 我们先看下redis 5.0的代码。本次讲解主要是zset中的跳表。压缩列表不做讲解 /** * 跳跃表节点 */ typedef struct zskiplistNode { //member对象 sds ele; //权重分值 double score; //后退指针 struct zskiplistNode *backward; //层级描述 struct zski…

2022/07/31 0条评论 834点热度 0人点赞 阅读全文

背景 之前学习mysql的时候,了解了到了页,段的概念,页的结构是什么,都简单的了解下了,毕竟都是纸面看到的,也没有深入源码了解。总觉的悬在上面,直接通过数据库文件反编译也比较麻烦。媳妇介绍了一个工具innodb_ruby, 说它可以扒mysql数据的结构。这几天扒拉了下,蛮好用的,好多知识也和之前的对上了。 我的mysql的配置文件如下(本地开发单机环境,没做什么优化,也没开启binlog): [root@localhost data]# cat /etc/my.cnf [client] #客户端默认连接字集集,…

2022/07/28 0条评论 784点热度 0人点赞 阅读全文

背景 为了了解下jvm的JIT的热点探测,想了解下到底怎么判定是热点代码的逻辑,想着翻下jdk的代码,于是就有了这篇文章。 写在前面的几点说明: 在没有编译成功之前,不要使用clion打开,打开的时候,他会自己编译,会出现各种各样的问题; 当编译出现各种问题时,不要较真,换个环境,或虚拟机(同样的操作,一台电脑可以,一台不可以); 使用compiledb编译jdk源码(为了导入clion能识别出来,并链接,通过快捷键打开引用) 环境说明与准备 操作系统:macOs big Sur 11.1 Xcode_12.5.1…

2022/04/02 0条评论 1100点热度 0人点赞 阅读全文

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…

2022/03/30 0条评论 917点热度 0人点赞 阅读全文

背景 今天群里有个小伙伴问rehash的事。翻看下源码,解密下rehash。 我们小了解下rehash是什么 rehash有两个目的: (扩容)扩容防止hash冲突后,形成链表带来的性能下降,时间复杂度提升(5倍容量后才扩容); (缩容)大量key被回收后,大量的空闲空间,通过rehash节省空间(1/10以下使用量才缩容); redis为了防止大的dict rehash的时候影响性能,使用了渐进式rehash(并不是一下子执行完,而是通过周期性能任务或访问dict的时候执行搬迁) 我们先把redis的数据结构摆上…

2022/03/27 0条评论 953点热度 1人点赞 阅读全文

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…

2022/03/18 0条评论 1053点热度 0人点赞 阅读全文
1234532