福大大架构师每日一题

文心一言 VS 讯飞星火 VS chatgpt （68）-- 算法导论6.5 7题 七、试说明如何使用优先队列来实现一个先进先出队列，以及如何使用优先队列来实现栈(队列和栈的定义见 10.1 节。)

2023-07-29：给你一个由数字组成的字符串 s，返回 s 中独特子字符串数量。 其中的每一个数字出现的频率都相同。 答案2023-07-29： 大体步骤如下： 1.初始化变量base为固定值10

文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题 六、在 HEAP-INCREASE-KEY 的第 5 行的交换操作中，一般需要通过三次赋值来完成。想一想如何利用IN

2023-07-27：最长可整合子数组的长度， 数组中的数字排序之后，相邻两数的差值是1， 这种数组就叫可整合数组。 给定一个数组，求最长可整合子数组的长度。 答案2023-07-27： 算法maxL

五、试分析在使用下列循环不变量时，HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候，子数组 A[1..A.heap-size]要满足最大堆的性质。如果

2023-07-25：你驾驶出租车行驶在一条有 n 个地点的路上 这 n 个地点从近到远编号为 1 到 n ，你想要从 1 开到 n 通过接乘客订单盈利。你只能沿着编号递增的方向前进，不能改变方向 乘

四、在 MAX-HEAP-INSERT 的第 2行，为什么我们要先把关键字设为 -∞ ，然后又将其增加到所需的值呢? 文心一言： 在 MAX-HEAP-INSERT 算法的第二行将关键字设为 -∞，是

2023-07-23：给你 n 个任务和 m 个工人 每个任务需要一定的力量值才能完成 需要的力量值保存在下标从 0 开始的整数数组 tasks 中 第 i 个任务需要 tasks[i] 的力量才能完

2023-07-22：一共有n个项目，每个项目都有两个信息， projects[i] = {a, b}， 表示i号项目做完要a天，但是当你投入b个资源，它就会缩短1天的时间， 你一共有k个资源，你的目

文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题 三、要求用最小堆实现最小优先队列，请写出 HEAP-MINIMUM、HEAP-EXTRACT-MIN、HEAP DE

2023-07-20：假设一共有M个车库，编号1 ~ M，时间点从早到晚是从1 ~ T， 一共有N个记录，每一条记录如下{a, b, c}， 表示一辆车在b时间点进入a车库，在c时间点从a车库出去，

2023-07-19：布尔表达式 是计算结果不是 true 就是 false 的表达式 有效的表达式需遵循以下约定： 't'，运算结果为 true 'f'，运算结果为 false '!(subExpr

2023-07-18：给你一个正整数数组 nums，请你移除 最短 子数组（可以为 空）， 使得剩余元素的 和 能被 p 整除。 不允许 将整个数组都移除。 请你返回你需要移除的最短子数组的长度，如果

2023-07-17：给定一个数组arr，长度为n， 再给定一个数字k，表示一定要将arr划分成k个集合， 每个数字只能进一个集合。 返回每个集合内部的平均值都累加起来最小的值。 平均值向下取整。 1

2023-07-16：讲一讲Kafka与RocketMQ中零拷贝技术的运用？ 答案2023-07-16： 什么是零拷贝? 零拷贝(英语: Zero-copy) 技术是指计算机执行操作时，CPU不需要先

2023-07-15：给你一个 非递减 的正整数数组 nums 和整数 K， 判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。 输入：nums = [1,2,2,3,3,

2023-07-14：讲一讲Kafka与RocketMQ中存储设计的异同？ 答案2023-07-14： 在Kafka中，文件的布局采用了Topic/Partition的方式，每个分区对应一个物理文件夹

2023-07-13：如果你熟悉 Shell 编程，那么一定了解过花括号展开，它可以用来生成任意字符串。 花括号展开的表达式可以看作一个由 花括号、逗号 和 小写英文字母 组成的字符串 定义下面几条语

2023-07-11：给定正整数 n， 返回在 [1, n] 范围内具有 至少 1 位 重复数字的正整数的个数。 输入：n = 100。 输出：10。 答案2023-07-11： 函数的主要思路如下：

2023-07-10：Kafka如何做到消息不丢失？ 答案2023-07-10： Kafka采用多种机制来确保消息的不丢失，其中包括副本机制、ISR（In-Sync Replicas）机制以及ACK机