福大大架构师每日一题

2023-05-25：给定一个正整数 x，我们将会写出一个形如 x (op1) x (op2) x (op3) x ... 的表达式 其中每个运算符 op1，op2，… 可以是加、减、乘、除之一 例如

vlc.exe.lnk双击这个文件，能正常打开vlc，但是用System.Diagnostics.Process.Start(Path.GetFullPath("vlc.exe.lnk"), url)

2023-05-24：为什么要使用Redis做缓存？ 答案2023-05-24： 缓存的好处 买啤酒和喝啤酒的例子可以帮助我们理解缓存的好处。 假设你在超市里买了一箱啤酒，如果你需要每次想喝啤酒就去超

2023-05-23：如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等， 那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。 例如，"tars"

h264编码一帧数据的流程是怎样的？ 文心一言： H.264编码将一帧数据分成多个块，其中每个块可以单独进行编码。编码的过程包括预测、变换和量化等步骤。 具体流程如下： 1.帧内预测：对一帧视频进行编

2023-05-22：给定一个长度为 n 的字符串 s ，其中 s[i] 是: D 意味着减少； I 意味着增加。 有效排列 是对有 n + 1 个在 [0, n] 范围内的整数的一个排列 perm

H265/H264有何不同，h265有什么优势? 文心一言： H.264和H.265是两种不同的视频编码标准，它们在压缩质量和带宽需求方面有所不同。 H.264是一种高效的视频压缩标准，它的编码单位是

2023-05-21：给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个， 并把它加到字符串的末尾。 返回 在应用上述步骤的任意数量的移动后，字典上最小的字符串。 输入：s

go语言的slice和rust语言的Vec的扩容流程是什么？ 文心一言： 在Go语言中，slice（切片）和Rust语言中的Vec都是用于存储一组固定长度的元素的数据结构。它们的扩容流程略有不同，下面

2023-05-20：go语言的slice和rust语言的Vec的扩容流程是什么？ 答案2023-05-20： go语言的slice扩容流程 go版本是1.20.4。 扩容流程见源码见runtime/

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

2023-05-19：汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。 沿途有加油站，每个 station[i] 代表一个加油站， 它位于出发位置东面 station[i][

2023-05-18：有 n 名工人。 给定两个数组 quality 和 wage ， 其中，quality[i] 表示第 i 名工人的工作质量，其最低期望工资为 wage[i] 。 现在我们想雇佣

2023-05-17：一个正整数如果能被 a 或 b 整除，那么它是神奇的。 给定三个整数 n , a , b ，返回第 n 个神奇的数字。 因为答案可能很大，所以返回答案 对 10^9 + 7 取模

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

2023-05-16：给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 输入：arr = [2,3,4,7,11], k = 5。 输出：9

2023-05-15：对于某些非负整数 k ，如果交换 s1 中两个字母的位置恰好 k 次， 能够使结果字符串等于 s2 ，则认为字符串 s1 和 s2 的 相似度为 k。 给你两个字母异位词 s1

2023-05-14：你的赛车可以从位置 0 开始，并且速度为 +1 ，在一条无限长的数轴上行驶， 赛车也可以向负方向行驶， 赛车可以按照由加速指令 'A' 和倒车指令 'R' 组成的指令序列自动行驶

2023-05-13：你现在手里有一份大小为 n x n 的 网格 grid, 上面的每个 单元格 都用 0 和 1 标记好了其中 0 代表海洋，1 代表陆地。 请你找出一个海洋单元格，这个海洋单元格