随笔分类 - 福大大架构师每日一题
2023-07-18：给你一个正整数数组 nums，请你移除 最短 子数组（可以为 空）， 使得剩余元素的 和 能被 p 整除。 不允许 将整个数组都移除。 请你返回你需要移除的最短子数组的长度，如果
摘要：2023-07-18：给你一个正整数数组 nums，请你移除 最短 子数组（可以为 空）， 使得剩余元素的 和 能被 p 整除。 不允许 将整个数组都移除。 请你返回你需要移除的最短子数组的长度，如果无法满足题目要求，返回 -1 。 子数组 定义为原数组中连续的一组元素。 输入：nums = [3,
阅读全文
2023-07-17：给定一个数组arr，长度为n， 再给定一个数字k，表示一定要将arr划分成k个集合， 每个数字只能进一个集合。 返回每个集合内部的平均值都累加起来最小的值。 平均值向下取整。 1
摘要：2023-07-17：给定一个数组arr，长度为n， 再给定一个数字k，表示一定要将arr划分成k个集合， 每个数字只能进一个集合。 返回每个集合内部的平均值都累加起来最小的值。 平均值向下取整。 1 Info { Info { sum: s, cnt: c } } } fn min_average
阅读全文
摘要：2023-07-16：讲一讲Kafka与RocketMQ中零拷贝技术的运用？ 答案2023-07-16： **什么是零拷贝?** 零拷贝(英语: Zero-copy) 技术是指计算机执行操作时，CPU不需要先将数据从某处内存复制到另一个特定区域。这种技术通常用于通过网络传输文件时节省CPU周期和内存
阅读全文
2023-07-15：给你一个 非递减 的正整数数组 nums 和整数 K， 判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。 输入：nums = [1,2,2,3,3,
摘要：2023-07-15：给你一个 非递减 的正整数数组 nums 和整数 K， 判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。 输入：nums = [1,2,2,3,3,4,4], K = 3。 输出：true。 答案2023-07-15： # 大体步骤如下： 1.初始
阅读全文
摘要：2023-07-14：讲一讲Kafka与RocketMQ中存储设计的异同？ 答案2023-07-14：  **在Kafka中，文件的布局采
阅读全文
2023-07-13：如果你熟悉 Shell 编程，那么一定了解过花括号展开，它可以用来生成任意字符串。 花括号展开的表达式可以看作一个由 花括号、逗号 和 小写英文字母 组成的字符串 定义下面几条语
摘要：2023-07-13：如果你熟悉 Shell 编程，那么一定了解过花括号展开，它可以用来生成任意字符串。 花括号展开的表达式可以看作一个由 花括号、逗号 和 小写英文字母 组成的字符串 定义下面几条语法规则： 如果只给出单一的元素 x，那么表达式表示的字符串就只有 "x"。R(x) = {x} 例如
阅读全文
摘要：2023-07-12：RocketMQ如何做到消息不丢失？ 答案2023-07-12： RocketMQ通过刷盘机制、消息拉取机制和ACK机制等多种方式来确保消息投递的可靠性，防止消息丢失。 1.刷盘机制 RocketMQ中的消息分为内存消息和磁盘消息，内存消息在Broker内存中进行读写，磁盘消息
阅读全文
摘要：2023-07-11：给定正整数 n， 返回在 [1, n] 范围内具有 至少 1 位 重复数字的正整数的个数。 输入：n = 100。 输出：10。 答案2023-07-11： # 函数的主要思路如下： 1.若n小于等于10，则直接返回0，因为在[1, 10]范围内不存在重复数字的情况。 2.计算
阅读全文
摘要：2023-07-10：Kafka如何做到消息不丢失？ 答案2023-07-10： Kafka采用多种机制来确保消息的不丢失，其中包括副本机制、ISR（In-Sync Replicas）机制以及ACK机制等。 1.副本机制 Kafka通过副本机制来确保消息不会丢失。在Kafka中，每个分区都可以配置多
阅读全文
2023-07-09：给定N、M两个参数， 一共有N个格子，每个格子可以涂上一种颜色，颜色在M种里选， 当涂满N个格子，并且M种颜色都使用了，叫一种有效方法。 求一共有多少种有效方法。 1 ＜= N,
摘要：2023-07-09：给定N、M两个参数， 一共有N个格子，每个格子可以涂上一种颜色，颜色在M种里选， 当涂满N个格子，并且M种颜色都使用了，叫一种有效方法。 求一共有多少种有效方法。 1 i32 { let mut path = vec![0; n as usize]; let mut set =
阅读全文
摘要：2023-07-08：RabbitMQ如何做到消息不丢失？ 答案2023-07-08： 1.持久化 发送消息时设置delivery_mode属性为2，使消息被持久化保存到磁盘，即使RabbitMQ服务器宕机也能保证消息不丢失。同时，创建队列时设置durable属性为True，以确保队列也被持久化保存
阅读全文
摘要：2023-07-07：给出两个字符串 str1 和 str2。 返回同时以 str1 和 str2 作为子序列的最短字符串。 如果答案不止一个，则可以返回满足条件的任意一个答案。 输入：str1 = "abac", str2 = "cab"。 输出："cabac"。 答案2023-07-07： #
阅读全文
摘要：2023-07-06：RabbitMQ中的AMQP是什么？ 答案2023-07-06： ### **AMQP** AMQP（Advanced Message Queuing Protocol）是一个应用层协议的开放标准，旨在设计面向消息的中间件。基于AMQP协议的客户端和消息中间件可以自由地传递消息
阅读全文
摘要：2023-07-05：爱丽丝和鲍勃继续他们的石子游戏 许多堆石子 排成一行，每堆都有正整数颗石子 piles[i] 游戏以谁手中的石子最多来决出胜负。 爱丽丝和鲍勃轮流进行，爱丽丝先开始。最初，M = 1。 在每个玩家的回合中，该玩家可以拿走剩下的 前 X 堆的所有石子，其中 1 = 0; inde
阅读全文
2023-07-04：给定一个数组A, 把它分成两个数组B和C 对于数组A每个i位置的数来说， A[i] = B[i] + C[i] 也就是一个数字分成两份，然后各自进入B和C 要求B[i], C[i
摘要：2023-07-04：给定一个数组A, 把它分成两个数组B和C 对于数组A每个i位置的数来说， A[i] = B[i] + C[i] 也就是一个数字分成两份，然后各自进入B和C 要求B[i], C[i] >= 1 最终B数组要求从左到右不能降序 最终C数组要求从左到右不能升序 比如 A = { 5,
阅读全文
摘要：2023-07-03：讲一讲Redis缓存的数据一致性问题和处理方案。 答案2023-07-03： ### 数据一致性 当使用缓存时，无论是在本地内存中缓存还是使用 Redis 等外部缓存系统，会引入数据同步的问题。下面以 Tomcat 向 MySQL 中进行数据的插入、更新和删除操作为例，来说明具
阅读全文
摘要：# 五、MAX-HEAPIFY的代码效率较高，但第 10 行中的递归调用可能例外，它可能使某些编译器产生低效的代码。请用循环控制结构取代递归，重写 MAX-HEAPIFY代码。 ## 文心一言： 以下是使用循环控制结构取代递归调用的 MAX-HEAPIFY 代码： ```python def max
阅读全文
2023-07-02：给定一个1~N的排列，每次将相邻两数相加，可以得到新的序列，长度是N-1 再对新的序列，每次将相邻两数相加，可以得到新的序列，长度是N-2 这样下去可以最终只剩一个数字 比如 :
摘要：2023-07-02：给定一个1~N的排列，每次将相邻两数相加，可以得到新的序列，长度是N-1 再对新的序列，每次将相邻两数相加，可以得到新的序列，长度是N-2 这样下去可以最终只剩一个数字 比如 : 3 1 2 4 4 3 6 7 9 16 现在如果知道N，和最后的数字sum，反推最原始的序列是什
阅读全文
摘要：2023-07-01：redis过期策略都有哪些？LRU 算法知道吗？ 答案2023-07-01： ### 缓存淘汰算法（过期策略） 当Redis的内存超出物理内存限制时，内存中的数据就会频繁地与磁盘进行交换，这个过程叫做交换（swap）。由于交换的高开销，Redis的性能会急剧下降。对于访问频率较
阅读全文
2023-06-30：给你一个 rows * cols 大小的矩形披萨和一个整数 k， 矩形包含两种字符： ‘A‘ （表示苹果）和 ‘.‘ （表示空白格子）， 你需要切披萨 k-1 次，得到 k 块披
摘要：2023-06-30：给你一个 rows * cols 大小的矩形披萨和一个整数 k， 矩形包含两种字符： 'A' （表示苹果）和 '.' （表示空白格子）， 你需要切披萨 k-1 次，得到 k 块披萨并送给别人， 切披萨的每一刀，先要选择是向垂直还是水平方向切，再在矩形的边界上选一个切的位置， 将
阅读全文
浙公网安备 33010602011771号