福大大架构师每日一题

四、用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)，

2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一定是4的倍数， 你可以把任意连续的一段子串，变成'W'、'A'、'S'、'D'组成的随意状态

二、如果用go语言，证明：在最好情况下，快速排序的运行时间为 Ω(nlgn)。 文心一言： 在最好情况下，快速排序的运行时间为Ω(nlgn)的证明如下： 快速排序是一种分治算法，它将一个数组分成两个子

2023-08-18：用go写算法。你会得到一个字符串 text， 你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。 要求满足: subtexti 是

2023-08-16：用go写算法。一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上， 你的 骑士 驻扎在坐标为 [0, 0] 的方格里。 骑士的走法和中国象棋中的

一、如果用go语言，为什么我们分析随机化算法的期望运行时间，而不是其最坏运行时间呢? 文心一言： 在分析算法的性能时，期望运行时间是一个重要的指标，它描述了算法在平均情况下的表现。期望运行时间考虑了所

2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2， 请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化 后变成字符串 str2， 每一次转化时，你可以

四、如果用go语言，银行一般会按照交易时间来记录某一账户的交易情况。但是，很多人却喜欢收到的银行对账单是按照支票号码的顺序来排列的。这是因为，人们通常都是按照支票号码的顺序来开出支票的，而商人也通常都

2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶

二、如果用go语言，当数组A的所有元素都具有相同值时，QUICKSORT的时间复杂度是什么? 文心一言： 在Go语言中，对一个所有元素都相等的数组进行快速排序（QuickSort）的时间复杂度是O(n

2023-08-10：景区里有m个项目，也就是项目数组为int[][] game，这是一个m*2的二维数组 景区的第i个项目有如下两个参数： game[i] = { Ki, Bi } Ki一定是负数，

四、如何修改 QUICKSORT，使得它能够以非递增序进行排序? 文心一言： 快速排序（Quicksort）是一种常用的排序算法，基于分治策略进行设计。默认情况下，快速排序会以递增序进行排序。若想修改