福大大架构师每日一题

2023-09-10：用go语言编写。作为项目经理，你规划了一份需求的技能清单 req_skills， 并打算从备选人员名单 people 中选出些人组成一个「必要团队」 （ 编号为 i 的备选人员

二、用go语言，下面的排序算法中哪些是稳定的：插入排序、归并排序、堆排序和快速排序?给出一个能使任何排序算法都稳定的方法。你所给出的方法带来的额外时间和空间开销是多少？ 文心一言： 在Go语言中，以下

一、用go语言，参照图 8-3 的方法，说明 RADIX-SORT在下列英文单词上的操作过程:COW，DOG，SEA，RUG，ROW，MOB， BOX， TAB， BAR， EAR，TAR， DIG，

2023-09-07：用go语言编写。塔子哥最近在处理一些字符串相关的任务 他喜欢 R 字符，因为在某些任务中，这个字符通常表示“正确”的结果 另一方面，他不喜欢 B 字符，因为在某些任务中，这个字符

四、用go语言，设计一个算法，它能够对于任何给定的介于0到 k 之间的 n 个整数先进行预处理，然后在 O(1)时间内回答输入的 n个整数中有多少个落在区间[a..b]内。你设计的算法的预处理时间应为

2023-09-05：请用go语言编写。一个图像有n个像素点，存储在一个长度为n的数组arr里， 每个像素点的取值范围[0,s]的整数， 请你给图像每个像素点值加上一个整数k（可以是负数）， 像素值会

三、用go语言，假设我们在 COUNTING-SORT的第 10行循环的开始部分，将代码改写为: 10 for j = 1 to A.length 试证明该算法仍然是正确的。它还稳定吗? 文心一言：

2023-09-03：用go语言编写。给你一个 n 个节点的无向无根树，节点编号从 0 到 n - 1 给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i]

二、用go语言，试证明 COUNTING-SORT 是稳定的。 文心一言： 要证明 COUNTING-SORT 是稳定的，我们需要证明在排序过程中，具有相同值的元素在排序后仍保持其原始的相对顺序。CO

2023-09-01：用go语言编写。给出两个长度均为n的数组， A = { a1, a2, ... ,an }， B = { b1, b2, ... ,bn }。 你需要求出其有多少个区间[L,R]

2023-08-30：用go语言编写。两个魔法卷轴问题。 给定一个数组arr，其中可能有正、负、0， 一个魔法卷轴可以把arr中连续的一段全变成0，你希望数组整体的累加和尽可能大。 你有两个魔法卷轴，

四、用go语言，假设现有一个包含n个元素的待排序序列。该序列由 n/k 个子序列组成，每个子序列包含k个元素。一个给定子序列中的每个元素都小于其后继子序列中的所有元素，且大于其前驱子序列中的每个元素。

2023-08-28：用go语言编写。给你一个正整数数组nums, 同时给你一个长度为 m 的整数数组 queries。 第 i 个查询中，你需要将 nums 中所有元素变成 queries[i] 。

一、如果用go语言，在一棵比较排序算法的决策树中，一个叶结点可能的最小深度是多少? 文心一言： 在一个排序决策树（如二叉搜索树）中，每个叶节点的最小深度等于输入数据中最大元素与最小元素之间的位距离。这

2023-08-26：请用go语言编写。开心一下的智力题： 有一个村庄，一共250人， 每一个村民要么一定说谎，要么只说真话， 村里有A、B、C、D四个球队，且每个村民只会喜欢其中的一支球队， 但是说

六、如果用go语言，考虑对 PARTITION 过程做这样的修改:从数组 A 中随机选出三个元素，并用这三个元素的中位数(即这三个元素按大小排在中间的值)对数组进行划分。求以a 的函数形式表示的、最坏

2023-08-24：请用go语言编写。给定一个长度为n的数组arr， 现在你有一次机会, 将其中连续的K个数全修改成任意一个值， 请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。 请输出

五、如果用go语言，当输入数据已经“几乎有序”时，插入排序速度很快。在实际应用中，我们可以利用这一特点来提高快速排序的速度。当对一个长度小于 k 的子数组调用快速排序时，让它不做任何排序就返回。当上层

2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K， 返回有多少子序列的最大公约数为K。 结果可能很大，对1000000007取模。 1 <= N <= 10^5， 1

四、请用go语言，证明:RANDOMIZED-QUICKSORT 期望运行时间是 Ω(nlgn)。 文心一言： 首先，为了证明RANDOMIZED-QUICKSORT的期望运行时间是Ω(nlg n)，