福大大架构师每日一题

摘要： 2023-07-15：给你一个 非递减 的正整数数组 nums 和整数 K， 判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。 输入：nums = [1,2,2,3,3,4,4], K = 3。 输出：true。 答案2023-07-15： # 大体步骤如下： 1.初始 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （59）-- 算法导论6.4 3题 # 三、对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSORT 的时间复杂度是多少?如果 A 是降序呢? ## 文心一言： 对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSOR 阅读全文

摘要： 2023-07-14：讲一讲Kafka与RocketMQ中存储设计的异同？ 答案2023-07-14：  **在Kafka中，文件的布局采 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （58）-- 算法导论6.4 2题 # 二、试分析在使用下列循环不变量时，HEAPSORT 的正确性：在算法的第 2~5行 for 循环每次迭代开始时，子数组 A[1..i]是一个包含了数组A[1..n]中第i小元素的最大堆，而子数组 A[i+1..n 阅读全文

摘要： 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.计算 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （57）-- 算法导论6.4 1题 # 一、参照图 6-4 的方法，说明 HEAPSORT 在数组 A=(5，13，2，25，7，17，20，8，4)上的操作过程。 ## 文心一言： 下面是 HEAPSORT 在数组 A = (5, 13, 2, 25 阅读全文

摘要： 2023-07-10：Kafka如何做到消息不丢失？ 答案2023-07-10： Kafka采用多种机制来确保消息的不丢失，其中包括副本机制、ISR（In-Sync Replicas）机制以及ACK机制等。 1.副本机制 Kafka通过副本机制来确保消息不会丢失。在Kafka中，每个分区都可以配置多 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （56）-- 算法导论6.3 2题 # 对于 BUILD-MAX-HEAP 中第 2行的循环控制变量 i 来说，为什么我们要求它是从A.length/2到1递减，而不是从1到A.length/2递增呢? ## 文心一言： 在 BUILD-MAX-HEA 阅读全文