这道题目刷过的同学未必真正了解这里面回溯的过程，以及结果是如何一层一层传上去的。求最小公共祖先，需要从底向上遍历，那么二叉树，只能通过后序遍历（即：回溯）实现从底向上的遍历方式。在回溯的过程中，必然要遍历整棵二叉树，即使已经找到结果了，依然要把其他节点遍历完，因为要使用递归函数的返回值（也就是代码中的left和right）做逻辑判断。但是公共祖先是p或q自身时，其实没有不是每个节点都遍历了，比如下

是一种用于身份验证的开放标准，它通过在用户和服务器之间传递被加密的JSON对象来安全地传输信息。JWT由三个部分组成：头部、载荷和签名。其中，头部包含加密算法和token类型等信息，载荷包含存储在token中的用户信息，签名用于验证token的真实性和完整性。避免在token中存储敏感信息，比如密码、银行卡号等。需要使用安全的算法来签名和加密token，比如使用HMAC或RSA加密。token中包

大家在工作中肯定会遇到一些场景需要用开关去做一些事情，

遍历二叉树，在每个叶子节点收集字符串结果，最后将所有字符串的结果转为数字相加即可。，树中每个节点都存放有一个。计算从根节点到叶节点生成的。给你一个二叉树的根节点。是指没有子节点的节点。

高性能、高并发、高可用，俗称三高。本篇讨论高并发，从高并发是什么到高并发应对的策略、缓存、限流、降级等。高并发背景互联网行业迅速发展，用户量剧增，系统面临巨大的并发请求压力。高并发对系统的挑战性能下降、资源竞争和稳定性问题等。高并发是指系统或应用程序在同一时间段内接收到大量并发请求的能力。具体来说，高并发环境下系统需要能够同时处理大量的请求，而不会出现性能问题或响应延迟。

服务中，我们都经常会用到中间件来做一些前置工作，如参数校验、过滤、限流、限频等，而中间件的写法基本是固定的两种，第一种是职责链模式的数组形式，在本人。切片中的所有函数，整个中间件的调用流程就像一条流水线一样依次调用，再依次返回。的方式给路由增加非常多的中间件，这样我们就能够很方便的拦截路由处理函数，并在其前后分别做一些处理逻辑。首先先定义好中间件的类型，这里我就简单定义为以下的格式，实际工作中基本

中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。存储哪些字符是宝石，然后遍历石头，找出是宝石的数量即可。代表石头中宝石的类型，另有一个字符串。字母区分大小写，因此。

以上注册中心实现的所有功能如下图至此，一个单机版的注册中心就可以工作了，但生产环境单点肯定是不能容忍的，因此有必要实现一个注册中心集群。那么是否部署多个注册中心实例就可以了，当然不行！这只能保障有多个注册中心节点，而每个节点中维护自己的注册表，那么就需要进行注册表数据同步。多节点数据同步又会涉及著名的一致性问题，这时Paxos、Raft、ZAB、Gossip 等算法名词涌现，而我们将使用 P2P（

限流是一种对请求或并发数进行限制的关键技术手段，旨在保障系统的正常运行。当服务资源有限、处理能力有限时，限流可以对调用服务的上游请求进行限制，以防止自身服务因资源耗尽而停止服务。在限流中，有两个重要的概念需要了解：阈值：指在单位时间内允许的请求量。例如，将QPS（每秒请求数）限制为500，表示在1秒内最多接受500次请求。通过设置合适的阈值，可以控制系统的负载，避免过多的请求导致系统崩溃或性能下降

软件设计模式是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。它的意义在于这些模式是众多程序员经过相当长的一段时间的试验和错误复盘所总结的宝贵经验，可以帮助我们提高代码的可重用性、可读性和可靠性。本文总结了 10 种经典的软件设计模式的特点、优缺点和应用场景，并给出了相应Go代码示例。