福大大架构师每日一题

摘要： 2022-11-01：给定一个只由小写字母和数字字符组成的字符串str。 要求子串必须只含有一个小写字母，数字字符数量随意。 求这样的子串最大长度是多少？ 答案2022-11-01： 经典的滑动窗口问题。 时间复杂度：O(N)。 空间复杂度：O(1)。 代码用rust编写。代码如下： use ran 阅读全文

摘要： 2022-10-31：以下go语言代码输出什么？A：map[]；B：nil；C：Panic；D：编译错误。 package main import "fmt" func main() { var m map[string]int delete(m, "oh noes!") fmt.Println(m 阅读全文

摘要： 2022-10-30：给你一个长度为 n 的整数数组 rolls 和一个整数 k 。 你扔一个 k 面的骰子 n 次，骰子的每个面分别是 1 到 k ， 其中第 i 次扔得到的数字是 rolls[i] 。 请你返回 无法 从 rolls 中得到的 最短 骰子子序列的长度。 扔一个 k 面的骰子 le 阅读全文

摘要： 2022-10-29：go语言中的defer能非常方便地处理资源释放问题，rust语言里如何实现defer功能呢？ 答案2022-10-29： rust里有时候你也必须用defer，别说是设计上的问题，因为这种情况你肯定会遇到。 有些时候第三方的结构体，析构函数是不满足需求的，但你也不可能直接修改源 阅读全文

摘要： 2022-10-28：以下go语言代码输出什么？A：false false；B：true false；C：true true；D：false true。 package main import "fmt" func main() { s := []string{"A", "B", "C"} t := 阅读全文

摘要： 2022-10-27：设计一个数据结构，有效地找到给定子数组的 多数元素 。 子数组的 多数元素 是在子数组中出现 threshold 次数或次数以上的元素。 实现 MajorityChecker 类: MajorityChecker(int[] arr) 会用给定的数组 arr 对 Majorit 阅读全文

摘要： 2022-10-26：以下go语言代码输出什么？A：1 3 2；B：1 2 3；C：3 1 2；D：3 2 1。 package main import "fmt" type temp struct{} func (t *temp) Add(elem int) *temp { fmt.Println 阅读全文

摘要： 2022-10-25：在一个 2 * 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示。一次 移动 定义为选择 0 与一个相邻的数字（上下左右）进行交换. 最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。 给出一个谜板的初始 阅读全文

摘要： 2022-10-24：以下go语言代码输出什么？A：3 3；B：3 4；C：0 0；D：0 1。 package main func main() { m := make(map[int]int, 3) x := len(m) m[1] = m[1] y := len(m) println(x, y 阅读全文

摘要： 2022-10-23：给你一个整数数组 nums 。如果 nums 的一个子集中， 所有元素的乘积可以表示为一个或多个 互不相同的质数 的乘积，那么我们称它为 好子集 。 比方说，如果 nums = [1, 2, 3, 4] ： [2, 3] ，[1, 2, 3] 和 [1, 3] 是 好 子集，乘 阅读全文