福大大架构师每日一题

摘要： 2023-07-20：假设一共有M个车库，编号1 ~ M，时间点从早到晚是从1 ~ T， 一共有N个记录，每一条记录如下{a, b, c}， 表示一辆车在b时间点进入a车库，在c时间点从a车库出去， 一共有K个查询，每个查询只有一个数字X，表示请问在X时刻， 有多少个车库包含车的数量>=3，请返回K 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题 # 二、试说明 MAX-HEAP-INSERT(A，10)在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： MAX-HEAP-INSERT(A, 10) 是将元素 10 阅读全文

摘要： 2023-07-19：布尔表达式 是计算结果不是 true 就是 false 的表达式 有效的表达式需遵循以下约定： 't'，运算结果为 true 'f'，运算结果为 false '!(subExpr)'，运算过程为对内部表达式 subExpr 进行 逻辑非（NOT）运算 '&(subExpr1, 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题 # 一、试说明 HEAP-EXTRACT-MAX在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： HEAP-EXTRACT-MAX 是堆排序算法中的一部分，用于从堆中提 阅读全文

摘要： 2023-07-18：给你一个正整数数组 nums，请你移除 最短 子数组（可以为 空）， 使得剩余元素的 和 能被 p 整除。 不允许 将整个数组都移除。 请你返回你需要移除的最短子数组的长度，如果无法满足题目要求，返回 -1 。 子数组 定义为原数组中连续的一组元素。 输入：nums = [3, 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （61）-- 算法导论6.4 5题 # 五、证明:在所有元素都不同的情况下，HEAPSORT 的时间复杂度是 Ω (nlgn)。 ## 文心一言： 要证明在所有元素都不同的情况下，HEAPSORT 的时间复杂度是 Ω(n log n)，我们可以使用归纳 阅读全文

摘要： 2023-07-17：给定一个数组arr，长度为n， 再给定一个数字k，表示一定要将arr划分成k个集合， 每个数字只能进一个集合。 返回每个集合内部的平均值都累加起来最小的值。 平均值向下取整。 1 Info { Info { sum: s, cnt: c } } } fn min_average 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （60）-- 算法导论6.4 4题 # 四、证明：在最坏情况下，HEAPSORT 的时间复杂度是Ω (nlgn)。 ## 文心一言： 要证明在最坏情况下，HEAPSORT 的时间复杂度是 Ω(n log n)，我们需要考虑在何种情况下堆排序的时间复杂度 阅读全文

摘要： 2023-07-16：讲一讲Kafka与RocketMQ中零拷贝技术的运用？ 答案2023-07-16： **什么是零拷贝?** 零拷贝(英语: Zero-copy) 技术是指计算机执行操作时，CPU不需要先将数据从某处内存复制到另一个特定区域。这种技术通常用于通过网络传输文件时节省CPU周期和内存 阅读全文

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