福大大架构师每日一题

摘要： 2022-09-23：整数数组 stations 表示 水平数轴 上各个加油站的位置。给你一个整数 k 。 请你在数轴上增设 k 个加油站， 新增加油站可以位于 水平数轴 上的任意位置，而不必放在整数位置上。 设 penalty() 是：增设 k 个新加油站后，相邻 两个加油站间的最大距离。 请你返 阅读全文

摘要： 2022-09-22：以下go语言代码输出什么？A：5、B：不能编译；C：运行时死锁。 package main import ( "fmt" "time" ) func main() { ch1 := make(chan int) go fmt.Println(<-ch1) ch1 <- 5 ti 阅读全文

摘要： 2022-09-21：有n个动物重量分别是a1、a2、a3…an， 这群动物一起玩叠罗汉游戏， 规定从左往右选择动物，每只动物左边动物的总重量不能超过自己的重量 返回最多能选多少个动物，求一个高效的算法。 比如有7个动物，从左往右重量依次为：1，3，5，7，9，11，21 则最多能选5个动物：1，3 阅读全文

摘要： 2022-09-20：以下go语言代码输出什么？A：8 8；B：8 16；C：16 16；D：16 8。 package main import ( "unsafe" "fmt" ) func main() { type T1 struct { a struct{} x int64 } fmt.Pr 阅读全文

摘要： 2022-09-19：给定字符串 S and T，找出 S 中最短的（连续）子串 W ，使得 T 是 W 的 子序列 。 如果 S 中没有窗口可以包含 T 中的所有字符，返回空字符串 “”。 如果有不止一个最短长度的窗口，返回开始位置最靠左的那个。 示例 1： 输入： S = “abcdebdde” 阅读全文

摘要： 2022-09-18：以下go语言代码输出什么？A：1；B：15；C：panic index out of range；D：doesn’t compile。 package main import ( "fmt" ) func main() { nums := []int{1, 2, 3, 4, 5 阅读全文

摘要： 2022-09-17：一个字符串s，表示仓库的墙 与 货物，其中’|‘表示墙,’'表示货物。 给定一个起始下标start和一个终止下标end， 找出子串中 被墙包裹的货物 数量。 比如： s = "|||"， start = 1, end = 7， start和end截出的子串是 "||"， 被 ' 阅读全文

摘要： 2022-09-16：以下go语言代码输出什么？A：101；B：100；C：1；D：2。 package main import ( "fmt" ) type MS struct { Name string Cgs int } func main() { hashRun := make(map[st 阅读全文

摘要： 2022-09-15：Range模块是跟踪数字范围的模块。 设计一个数据结构来跟踪表示为 半开区间 的范围并查询它们。 半开区间 [left, right) 表示所有 left <= x < right 的实数 x 。 实现 RangeModule 类: RangeModule() 初始化数据结构的 阅读全文

摘要： 2022-09-14:以下go语言代码输出什么？A：0 0；B：0 1；C：1 1；D：1 0。 package main func main() { println(f(1)) } func f(x int) (_, __ int) { _, __ = x, x return } 答案选B。单下划 阅读全文