福大大架构师每日一题

摘要： 2023-07-06：RabbitMQ中的AMQP是什么？ 答案2023-07-06： ### **AMQP** AMQP（Advanced Message Queuing Protocol）是一个应用层协议的开放标准，旨在设计面向消息的中间件。基于AMQP协议的客户端和消息中间件可以自由地传递消息 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （55）-- 算法导论6.3 1题 # 一、参照图6-3 的方法，说明 BUILD-MAX-HEAP在数组 A=(5，3，17，10，84，19，6，22，9)上的操作过程。 ## 文心一言： 下面是 BUILD-MAX-HEAP 在数组 A = (5 阅读全文

摘要： 2023-07-05：爱丽丝和鲍勃继续他们的石子游戏 许多堆石子 排成一行，每堆都有正整数颗石子 piles[i] 游戏以谁手中的石子最多来决出胜负。 爱丽丝和鲍勃轮流进行，爱丽丝先开始。最初，M = 1。 在每个玩家的回合中，该玩家可以拿走剩下的 前 X 堆的所有石子，其中 1 = 0; inde 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （53）-- 算法导论6.2 5题 # 六、证明:对一个大小为 n的堆，MAX-HEAPIFY 的最坏情况运行时间为 Ω(Ign)。(提示对于n个结点的堆，可以通过对每个结点设定恰当的值，使得从根结点到叶结点路径上的每个结点都会递归调用 MAX-HEA 阅读全文

摘要： 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 这样下去可以最终只剩一个数字 比如 : 3 1 2 4 4 3 6 7 9 16 现在如果知道N，和最后的数字sum，反推最原始的序列是什 阅读全文

摘要： 2023-07-01：redis过期策略都有哪些？LRU 算法知道吗？ 答案2023-07-01： ### 缓存淘汰算法（过期策略） 当Redis的内存超出物理内存限制时，内存中的数据就会频繁地与磁盘进行交换，这个过程叫做交换（swap）。由于交换的高开销，Redis的性能会急剧下降。对于访问频率较 阅读全文

摘要： # 四、当i>A.heap-size/2 时，调用 MAX-HEAPIFY(A，i)会有什么结果? ## 文心一言： 当 i > A.heap-size/2 时，调用 MAX-HEAPIFY(A, i) 会将 A[i] 与其子树中的最大元素进行交换，并将 A[i] 视为新的根节点。这个操作会使得以 阅读全文