福大大架构师每日一题

摘要： 2022-07-07：原本数组中都是大于0、小于等于k的数字，是一个单调不减的数组， 其中可能有相等的数字，总体趋势是递增的。 但是其中有些位置的数被替换成了0，我们需要求出所有的把0替换的方案数量： 1）填充的每一个数可以大于等于前一个数，小于等于后一个数； 2）填充的每一个数不能大于k。 来自腾 阅读全文

摘要： 2022-07-06：以下go语言代码是否会panic？A：会；B：不会。 package main import "C" func main() { var ch chan struct{} <-ch } 答案2022-07-06： 答案选B。如果把 import “C” 注释掉，会 panic。 阅读全文

摘要： 2022-07-05：给定一个数组，想随时查询任何范围上的最大值。 如果只是根据初始数组建立、并且以后没有修改， 那么RMQ方法比线段树方法好实现，时间复杂度O(NlogN)，额外空间复杂度O(NlogN)。 来自小红书。3.13笔试。 答案2022-07-05： RMQ范围最大值和最小值查询，不支 阅读全文

摘要： 2022-07-04：以下go语言代码输出什么？A：true；B：false；C：编译错误。 package main import "fmt" func main() { fmt.Println(func() {} == func() {}) } 答案2022-07-04： 答案选C。Slice, 阅读全文

摘要： 2022-07-03：数组里有0和1，一定要翻转一个区间，翻转：0变1，1变0。 请问翻转后可以使得1的个数最多是多少？ 来自小红书。3.13笔试。 答案2022-07-03： 某个区间，0个数-1个数=最大值。 0变成1，1变成-1，求子数组的最大累加和。 代码用rust编写。代码如下： use 阅读全文

摘要： 2022-07-02：以下go语言代码输出什么？A：编译错误；B：Panic；C：NaN。 package main import "fmt" func main() { var a = 0.0 const b = 0.0 fmt.Println(a / b) } 答案2022-07-02： 答案选 阅读全文

摘要： 2022-07-01：某公司年会上，大家要玩一食发奖金游戏，一共有n个员工， 每个员工都有建设积分和捣乱积分， 他们需要排成一队，在队伍最前面的一定是老板，老板也有建设积分和捣乱积分， 排好队后，所有员工都会获得各自的奖金， 该员工奖金 = 排在他前面所有人的建设积分乘积 / 该员工自己的捣乱积分， 阅读全文

摘要： 2022-06-30：以下golang代码输出什么？A：0；B：2；C：运行错误。 package main import "fmt" func main() { ints := make([]int, 1) ints = append(ints, 2) fmt.Println(ints[0]) } 阅读全文

摘要： 2022-06-29：x = { a, b, c, d }， y = { e, f, g, h }， x、y两个小数组长度都是4。 如果有: a + e = b + f = c + g = d + h， 那么说x和y是一个完美对。 题目给定N个小数组，每个小数组长度都是K。 返回这N个小数组中，有多 阅读全文

摘要： 2022-06-28：以下golang代码输出什么？A：true；B：false；C：panic；D：编译失败。 package main import "fmt" func main() { var p [100]int var m interface{} = [...]int{99: 0} fm 阅读全文