福大大架构师每日一题

摘要： 文心一言 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 阅读全文

摘要： 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： # 阅读全文