今年花开正美

在分布式场景下，我们经常会有需要实现幂等的场景，幂等分为请求幂等和业务幂等。 请求幂等 下面将从以下三步来整理请求幂等的知识点： 请求幂等的本质 怎么做请求幂等 如何生成业务...

今年花开正美

最近接收一个大任务，主导公司项目技术架构重构的工作，这对我来说也是一个特别大的挑战。毕竟一方面个人在之前从事的公司没有做个这么复杂业务的系统，另一方面也未有银行系统的完整架构...

今年花开正美

最近写的技术文章质量着实有点差，今天就总结了一下，顺便分享点感悟。 初步分许 首先从浅层次来分析主要可能有两方面引起：1、时间问题，最近能坐下来学习以及写的时间只有晚上11....

今年花开正美

准备用两篇文章来分享下如何画架构图，以下纯个人见解。 什么是架构图 从我个人角度来理解的话，首先要理解什么是架构，架构是对业务场景的抽象出来的骨架。站在这里来理解的话，架构图...

今年花开正美

今天来优化下之前实现过的链接下一个右侧节点算法，同时将Ⅰ和Ⅱ做了合并。 题目介绍 给定任意一个二叉树，填充它的next节点，指向下一个右侧节点，最右侧节点指向null。 看下...

今年花开正美

今天延续上一章的内容，反序列化一棵树。 题目介绍 给定一个序列化后的字符串，反序列化为一棵树，例如： 实现思路 反序列化的实现相比序列化简单点，整个过程如下：1、先将字符串去...

今年花开正美

家里晚上停电，准备好的技术内容没饭发布了，就再随便写点思考吧。 前天公司刚搬地方，搬到了以前经常爬的山下，昨天下午就突然想着下班去爬个山再回家。想到就去做，下班后背上电脑就上...

今年花开正美

今天学习的算法是最基础最常用的算法：序列化一棵树。 题目介绍 给定任意一个二叉树，将树以字符串方式输出，例如： 实现思路 先按个人的第一思考方案来实现：1、先通过之前学习过的...

今年花开正美

今天整天都没学习，因为在医院熬了十多个小时。也不知道该写些什么，分明一天都有很多感慨，但是回到家里，又觉得什么都不想说了。 只能说世事无常，我们每个渺小的个体能做的就是认认真...

今年花开正美

最近真是多事之秋，好好的日更被断了，计划永远是赶不上变化的，乘着睡前补上吧。查找给定两个节点最下公共祖先，俗称LCA算法。 题目介绍 给定任意一个二叉树，以及两个节点，查找它...

今年花开正美

今天学习的是二叉树中的算法题目：填充每个节点的下一个右侧节点指针。 题目介绍 给定一个满二叉树（所有叶子节点都在同一层，每个父节点都有两个叶子节点），填充它的next节点，指...

今年花开正美

今天就简单的从大的思路上来说说高并发设计手段，后续再完善详细内容。 系统性能衡量指标 衡量一个系统的性能怎么样，主要从以下两个方面：1.吞吐量，粗略的可以使用QPS。2.响应...

今年花开正美

今天本来准备优化下中序前序构造二叉树的代码，结果死磕了两小时没搞定，感觉才优化一半。先上一版吧，明天接着搞。 题目介绍 题目就简单介绍下，给定两个数组，一个是中序遍历后的输出...

今年花开正美

今天学习另外一种更加常用的排序算法：快速排序。 题目介绍 还是使用之前的题目：给定一个数组，将数组按从小到大顺序排序。题目理解起来也是很容易的，就不再画图介绍了。 归并排序 ...

今年花开正美

前面学习过根据中序遍历和后序遍历结果构造二叉树，今天是类似的给定一颗树的中序遍历和前序序遍历两个结果数组，构造成一颗二叉树。 题目介绍 题目就简单介绍下，给定两个数组，一个是...