福大大架构师每日一题

四、2 ^ (n+1)=O(2 ^ n)成立吗? 2^(2n)=O(2 ^ n)成立吗? 文心一言： chatgpt： 第一个式子不成立，第二个式子成立。 2 ^ (n+1) = O(2 ^ n) 该

2022-07-28：以下go语言代码输出什么？A：AA；B：AB；C：BA；D：BB。 答案选C。虽然都是f，但是有两次赋值操作，所以两次f不是同一个f。

2022-07-27：小红拿到了一个长度为N的数组arr，她准备只进行一次修改， 可以将数组中任意一个数arr[i]，修改为不大于P的正数（修改后的数必须和原数不同)， 并使得所有数之和为X的倍数。

2022-07-26：以下go语言代码输出什么？A：5；B：hello；C：编译错误；D：运行错误。 答案2022-07-26： 答案选B。调用的是interger的String方法，所以是hello

2022-07-25：xiu是用rust语言编写的流媒体服务器软件项目。k8s安装xiu，drone文件如何写？ 答案2022-07-25： 云原生环境不可能完全一样，只能做参考。 我采用的是dron

2022-07-24：以下go语言代码输出什么？A：[]int{}；B：[]int(nil)；C：panic；D：编译错误。 答案选B，但却有 58% 的用户选的 A。首先，a 的类型是 []int，

2022-07-23：给定N件物品，每个物品有重量(w[i])、有价值(v[i])， 只能最多选两件商品，重量不超过bag，返回价值最大能是多少？ N <= 10^5, w[i] <= 10^5, v

2022-07-22：以下go语言代码输出什么？A：1；B：1.5；C：编译错误；D：1.49。 答案选A。关键在于 3/2 计算的结果，3、2 这是整型字面值常量。根据 Go 的规则，3/2 结果也

2022-07-21：给定一个字符串str，和一个正数k， 你可以随意的划分str成多个子串， 目的是找到在某一种划分方案中，有尽可能多的回文子串，长度>=k，并且没有重合。 返回有几个回文子串。 来

2022-07-19：f(i) : i的所有因子，每个因子都平方之后，累加起来。 比如f(10) = 1平方 + 2平方 + 5平方 + 10平方 = 1 + 4 + 25 + 100 = 130。

2022-07-17：1、2、3...n-1、n、n、n+1、n+2... 在这个序列中，只有一个数字有重复(n)。 这个序列是无序的，找到重复数字n。 这个序列是有序的，找到重复数字n。 答案202

2022-07-16：以下go语言代码输出什么？A：[]；B：[5]；C：[5 0 0 0 0]；D：[0 0 0 0 0]。 答案选A。可以简单的理解切片本身是结构体，参数传递只是结构体复制传递。切

2022-07-15：一开始有21个球，甲和乙轮流拿球，甲先、乙后， 每个人在自己的回合，一定要拿不超过3个球，不能不拿。 最终谁的总球数为偶数，谁赢。 请问谁有必胜策略。 来自微众。人工智能岗。 答

2022-07-14：以下go语言代码输出什么？A：1；B：3；C：4；D：编译错误。 答案2022-07-14： 答案选C。a[3:4:4] 得到一个 slice，从原数组的第 4 个元素（索引是

2022-07-13：给你一个整数数组 arr ，你一开始在数组的第一个元素处（下标为 0）。 每一步，你可以从下标 i 跳到下标 i + 1 、i - 1 或者 j ： i + 1 需满足：i +

2022-07-12：以下go语言代码输出什么？A：1 1；B：1.0 1.0；C：编译不通过；D：1.0 1。 答案2022-07-12： 答案选C。% 运算只能用于 整数类型。1 % 2.0，两个

2022-07-11：给定n位长的数字字符串和正数k，求该子符串能被k整除的子串个数。 (n<=1000，k<=100)。 来自微众。4.11笔试。 答案2022-07-11： 动态规划。假设abcd

2022-07-10：以下go语言代码输出什么？A：A，B；B：A，C：A，fatal error；D：fatal error... 答案2022-07-10： 答案选A。在 main gorouti

2022-07-09：总长度为n的数组中，所有长度为k的子序列里，有多少子序列的和为偶数？ 答案2022-07-09： 方法一：递归，要i还是不要i。 方法二：动态规划。需要两张dp表。 代码用rus

2022-07-08：以下go语言代码输出什么？A：3；B：+Inf；C：true；D：编译错误。 答案2022-07-08： 答案选D。float64 不支持 | 操作。