%刘嘉馨%-优快云博客

原创 Kafka+RabbitMQ+ActiveMQ看看消息队列设计精要4

消息队列已经逐渐成为企业IT系统内部通信的核心手段。它具有低耦合、可靠投递、广播、流量控制、最终一致性等一系列功能，成为异步RPC的主要手段之一。当今市面上有很多主流的消息中间件，如老牌的ActiveMQ、RabbitMQ，炙手可热的Kafka，阿里巴巴自主开发的Notify、MetaQ、RocketMQ等。本文不会一一介绍这些消息队列的所有特性，而是探讨一下自主开发设计一个消息队列时，你需要思考和设计的重要方面。过程中我们会参考这些成熟消息队列的很多重要思想。

2025-01-28 20:35:11 1645 2

原创 Linux下跨语言调用C++实践15

为了达到业务方开箱即用的目的，综合考虑C++、Python、Java用户的使用习惯，我们设计了如下的协作结构：图 1实现方案一节中提到Python/Java不能直接调用C++接口，要先对C++中对外提供的接口用C语言的形式进行封装。这里根本原因在于使用动态库中的接口前，需要根据函数名查找接口在内存中的地址，动态库中函数的寻址通过系统函数dlsym实现，dlsym是严格按照传入的函数名寻址。在C语言中，函数签名即为代码函数的名称，而在C++语言中，因为需要支持函数重载，可能会有多个同名函数。

2025-01-28 20:35:03 722 1

原创虾皮高频编程考题：和为 K 的子数组（中等）

具体可参考：https://zyfcodes.blog.youkuaiyun.com/article/details/141401712。我们只遍历一次数组，每次操作的时间复杂度是 O(1)，因此总的时间复杂度是 O(n)。前缀和的基本思想是通过累积数组元素的和，可以快速计算出任意子数组的和。要解决这个问题，我们可以使用前缀和（Prefix Sum）以及哈希表来优化查找和为。个不同的前缀和，因此空间复杂度是 O(n)。在最坏的情况下，哈希表。子数组是数组中元素的连续非空序列。

2025-01-28 20:34:54 1141 1

原创虾皮高频编程考题：矩阵置零（中等）

具体可参考：https://zyfcodes.blog.youkuaiyun.com/article/details/141401712。：根据步骤 1 中记录的标志，处理第一行和第一列。如果第一行或第一列需要被置为。：遍历矩阵中除了第一行和第一列之外的所有元素。这两部分特殊处理，因为它们将用作标记其他行和列的状态。：首先检查矩阵的第一行和第一列是否包含。，则将其所在行和列的所有元素都设为。，则将其所在的行和列的首位置为。的行和列中的所有元素设置为。：遍历矩阵，将那些被标记为。的矩阵，如果一个元素为。

2025-01-28 20:34:47 1099 2

原创虾皮高频编程考题：字母异位词分组（中等）

要将字母异位词组合在一起，我们可以利用哈希表（HashMap）的特性。：O(n * k)。需要使用额外的空间来存储排序后的字符串，以及存储结果的哈希表。哈希表最多需要 O(n * k) 的空间，其中。具体可参考：https://zyfcodes.blog.youkuaiyun.com/article/details/141401712。是由重新排列源单词的所有字母得到的一个新单词。是字符串数组的长度，是字符串的平均长度。是字符串数组的长度，是字符串的平均长度。

2025-01-28 20:34:37 1011 1

原创虾皮高频编程考题：三数之和（中等）

不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。要在数组中找出所有和为 0 且不重复的三元组，可以采用排序+双指针的方法。唯一可能的三元组和为 0。

2025-01-28 20:34:27 1123

原创 Spring Boot引起的“堆外内存泄漏”排查及经验总结12

因为strace命令中已经显示申请内存的线程ID。直接使用命令jstack pid去查看线程栈，找到对应的线程栈（注意10进制和16进制转换）如下：strace申请空间的线程栈这里基本上就可以看出问题来了：MCC（美团统一配置中心）使用了Reflections进行扫包，底层使用了Spring Boot去加载JAR。因为解压JAR使用Inflater类，需要用到堆外内存，然后使用Btrace去追踪这个类，栈如下：btrace追踪栈然后查看使用MCC的地方，发现没有配置扫包路径，默认是扫描所有的包。

2025-01-28 20:34:14 717 1

原创虾皮高频编程考题：无重复字符的最长子串（中等）

为了解决这个问题，可以使用滑动窗口的技术。滑动窗口可以动态地维护一个子串，并且当发现子串中有重复字符时，可以调整窗口的起始位置，从而找到不含重复字符的最长子串。使用了一个哈希集来存储当前窗口内的字符，最坏情况下需要存储所有字符，因此空间复杂度与字符集大小。：每次更新窗口后，记录当前窗口的长度，并与已知的最大长度进行比较，保留较大的值。指针右移，缩小窗口，直到窗口内没有重复字符为止。因此，总的时间复杂度为 O(n)，其中。中时，说明出现了重复字符，这时需要将。，请你找出其中不含有重复字符的。

2025-01-28 20:34:06 987 2

原创虾皮高频编程考题：滑动窗口最大值（困难）

要解决这个问题，我们可以使用**双端队列（Deque）**来高效地找到滑动窗口内的最大值。双端队列允许我们在 O(1) 的时间复杂度下在队列的两端进行插入和删除操作。具体可参考：https://zyfcodes.blog.youkuaiyun.com/article/details/141401712。的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。每个元素最多被插入和删除一次，因此总的时间复杂度是 O(n)。个元素的索引，因此空间复杂度是 O(k)。滑动窗口每次只向右移动一位。

2025-01-28 20:33:57 313 1

原创虾皮高频编程考题：最小覆盖子串（困难）

中每个字符的计数，并且滑动窗口可能需要 O(∣S∣) 的空间来存储窗口中的字符计数。指针以缩小窗口，尽量找到最小的符合条件的子串；在缩小窗口的过程中，不断更新最小子串的长度和起始位置。t 中两个字符 'a' 均应包含在 s 的子串中，因此没有符合条件的子字符串，返回空字符串。问题的核心是要用滑动窗口的技巧来找到最小的满足条件的子串。：当遍历完成后，返回找到的最小子串，如果没有符合条件的子串，则返回空字符串。中的增减操作是 O(1) 的，因此总时间复杂度为 O(m + n)。

2025-01-28 20:33:48 382

原创虾皮高频编程考题：最大子数组和（中等）

每次分割数组都需要 O(n) 时间来计算跨越中间的子数组和，并且总共有 O(log n) 层递归。，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。这种方法的时间复杂度为 O(n log n)，空间复杂度为 O(log n)。这种方法的时间复杂度为 O(n)，空间复杂度为 O(1)。：O(log n)。递归调用栈的深度为 O(log n)。连续子数组 [4,-1,2,1] 的和最大，为 6。来记录当前子数组的最大和，然后更新全局最大和。

2025-01-28 20:33:39 277 1

原创虾皮高频编程考题：轮转数组（中等）

使用环状替换算法，通过逐个移动元素到其最终位置来实现轮转。这种方法也是 O(n) 时间复杂度，并且 O(1) 空间复杂度。向右轮转 1 步: [99,-1,-100,3] 向右轮转 2 步: [3,99,-1,-100]这种方法不使用额外的空间（O(1) 空间复杂度），且时间复杂度为 O(n)。：通过创建新数组并将元素放置到新位置，然后将结果复制回原数组。这种方法简单但需要额外的空间。：通过反转整个数组，然后分别反转前。，将数组中的元素向右轮转。要将数组中的元素向右轮转。

2025-01-28 20:33:31 300

原创虾皮高频编程考题：除自身以外数组的乘积（中等）

具体可参考：https://zyfcodes.blog.youkuaiyun.com/article/details/141401712。要解决这个问题并且避免使用除法，我们可以利用前缀乘积和后缀乘积来计算每个位置的结果。这种方法能够在 O(n) 时间复杂度内完成计算，且空间复杂度为 O(1)，不考虑输出数组的额外空间。的额外空间复杂度内完成这个题目吗？（出于对空间复杂度分析的目的，输出数组。之中任意元素的全部前缀元素和后缀的乘积都在。之外其余各元素的乘积。时间复杂度内完成此题。

2025-01-28 20:33:23 1079 4

原创虾皮高频编程考题：旋转图像（中等）

原矩阵中的 matrix[col][n−row−1] 就被覆盖了！当我们知道了如何原地旋转矩阵之后，还有一个重要的问题在于：我们应该枚举哪些位置 (row,col) 进行上述的原地交换操作呢？题目中要求我们尝试在不使用额外内存空间的情况下进行矩阵的旋转，也就是说，我们需要「原地旋转」这个矩阵。那么 matrix[col][n−row−1] 经过旋转操作之后会到哪个位置呢？我们再重复一次之前的操作，matrix[n−row−1][n−col−1] 经过旋转操作之后会到哪个位置呢？使用另一个矩阵来旋转图像。

2025-01-28 20:33:14 1482 4

原创 Transformer大数据分布式因果推断在美团履约平台的探索与实践

中国有句古话：“民以食为天”。对食物的分析和理解，特别是识别菜肴的食材，在健康管理、卡路里计算、烹饪艺术、食物搜索等领域具有重要意义。但是，算法技术尽管在目标检测[1]-[3]、通用场景理解[4][5]和跨模态检索[6]-[8]方面取得了很大进展，却没有在食物相关的场景中取得好的表现，尤其是对烹饪菜肴的相关场景。其核心原因是缺乏细粒度食材的基准，这已经成为该领域发展的瓶颈。以往的研究主要集中在食物层面的表征学习，如Food2K上的食物识别[9]-[12]，UNIMIB2016上的食物检测[13]-[15]。

2025-01-28 20:30:47 1017 2