福大大架构师每日一题

摘要： 2023-05-22：给定一个长度为 n 的字符串 s ，其中 s[i] 是: D 意味着减少； I 意味着增加。 有效排列 是对有 n + 1 个在 [0, n] 范围内的整数的一个排列 perm ，使得对所有的 i： 如果 s[i] == 'D'，那么 perm[i] > perm[i+1]，以 阅读全文

摘要： # H265/H264有何不同，h265有什么优势? ## 文心一言： H.264和H.265是两种不同的视频编码标准，它们在压缩质量和带宽需求方面有所不同。 H.264是一种高效的视频压缩标准，它的编码单位是宏块（macroblock），每个宏块的大小是固定的16x16像素。H.264的优点是压缩 阅读全文

摘要： 2023-05-21：给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个， 并把它加到字符串的末尾。 返回 在应用上述步骤的任意数量的移动后，字典上最小的字符串。 输入：s = "baaca", k = 3。 输出："aaabc"。 答案2023-05-21： # 大体过 阅读全文

摘要： # go语言的slice和rust语言的Vec的扩容流程是什么？ ## 文心一言： 在Go语言中，slice（切片）和Rust语言中的Vec都是用于存储一组固定长度的元素的数据结构。它们的扩容流程略有不同，下面是它们的基本概述： 1.Go语言的slice扩容： 当Go语言的slice用完了可用空间时 阅读全文

摘要： 2023-05-20：go语言的slice和rust语言的Vec的扩容流程是什么？ 答案2023-05-20： # go语言的slice扩容流程 go版本是1.20.4。 扩容流程见源码见runtime/slice.go文件中的`growslice` 函数。 `growslice` 函数的大致过程如 阅读全文

摘要： # 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组，基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组， 阅读全文

摘要： 2023-05-19：汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。 沿途有加油站，每个 station[i] 代表一个加油站， 它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的，其中最初有 阅读全文

摘要： 2023-05-18：有 n 名工人。 给定两个数组 quality 和 wage ， 其中，quality[i] 表示第 i 名工人的工作质量，其最低期望工资为 wage[i] 。 现在我们想雇佣 k 名工人组成一个工资组。在雇佣 一组 k 名工人时， 我们必须按照下述规则向他们支付工资： 对工资 阅读全文

摘要： 2023-05-17：一个正整数如果能被 a 或 b 整除，那么它是神奇的。 给定三个整数 n , a , b ，返回第 n 个神奇的数字。 因为答案可能很大，所以返回答案 对 10^9 + 7 取模 后的值。 输入：n = 4, a = 2, b = 3。 输出：6。 答案2023-05-17： 阅读全文

摘要： 三、在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点一一从此之后递归算法将击败暴力算法?然后，修改递归算法的基本情况一一当问题规模小于 n0 时采用暴力算法。修改后，性能交叉点会改变吗? 文心一言： 在你的计算机上实现最大子数组问题的暴力算法和递归算法，需要 阅读全文