07 2022 档案
2022-07-31:给出一个有n个点,m条有向边的图, 你可以施展魔法,把有向边,变成无向边, 比如A到B的有向边,权重为7。施展魔法之后,A和B通过该边到达彼此的代价都是7。 求,允许施展一次魔法
摘要:2022-07-31:给出一个有n个点,m条有向边的图, 你可以施展魔法,把有向边,变成无向边, 比如A到B的有向边,权重为7。施展魔法之后,A和B通过该边到达彼此的代价都是7。 求,允许施展一次魔法的情况下,1到n的最短路,如果不能到达,输出-1。 n为点数, 每条边用(a,b,v)表示,含义是a
阅读全文
docker无法启动,报错grpc: addrConn.createTransport failed to connect to {unix:///run/containerd/containerd.
摘要:docker无法启动,报错。k8s的pod镜像加载失败。 解法方法: 删除/var/lib/docker/和/var/lib/containerd/ 这两个文件夹,重起docker服务。 问题完美解决,结果如下:
阅读全文
摘要:2022-07-30:以下go语言代码输出什么?A:[]byte{} []byte;B:[]byte{} []uint8;C:[]uint8{} []byte;D:[]uin8{} []uint8。 package main import "fmt" func main() { x := []byt
阅读全文
摘要:这是一道非常有争议的题,我的分析如下: TCP/IP在多个层引入了安全机制,其中TLS协议位于______。 A.数据链路层 B.网络层 C.传输层 D.应用层 这道题选D吗?因为tls协议在osi七层模型里是会话层,而会话层、表示层、应用层在tcp/ip四层模型中被合并成应用层,所以应该选D。tl
阅读全文
2022-07-29:一共有n个人,从左到右排列,依次编号0~n-1, h[i]是第i个人的身高, v[i]是第i个人的分数, 要求从左到右选出一个子序列,在这个子序列中的人,从左到右身高是不下降的。
摘要:2022-07-29:一共有n个人,从左到右排列,依次编号0~n-1, h[i]是第i个人的身高, v[i]是第i个人的分数, 要求从左到右选出一个子序列,在这个子序列中的人,从左到右身高是不下降的。 返回所有符合要求的子序列中,分数最大累加和是多大。 n <= 10的5次方, 1 <= h[i]
阅读全文
摘要:2022-07-28:以下go语言代码输出什么?A:AA;B:AB;C:BA;D:BB。 package main import ( "fmt" ) func main() { f := func() { fmt.Print("A") } defer f() f = func() { fmt.Pri
阅读全文
摘要:2022-07-27:小红拿到了一个长度为N的数组arr,她准备只进行一次修改, 可以将数组中任意一个数arr[i],修改为不大于P的正数(修改后的数必须和原数不同), 并使得所有数之和为X的倍数。 小红想知道,一共有多少种不同的修改方案。 1 <= N, X <= 10^5。 1 <= arr[i
阅读全文
摘要:2022-07-26:以下go语言代码输出什么?A:5;B:hello;C:编译错误;D:运行错误。 package main import ( "fmt" ) type integer int func (i integer) String() string { return "hello" }
阅读全文
摘要:2022-07-25:xiu是用rust语言编写的流媒体服务器软件项目。k8s安装xiu,drone文件如何写? 答案2022-07-25: 云原生环境不可能完全一样,只能做参考。 我采用的是drone,重点是rust编译环境。 drone文件内容如下: kind: pipeline type: d
阅读全文
摘要:npm init vite@latest 项目名字是abcde,选了vue-ts cd abcde npm install npm run dev 浏览器访问,结果是空白的,这是怎么回事? 后来发现是浏览器版本的问题,低版本浏览器不支持js的高级语法。 方法一:换成高版本浏览器就没问题了。如下: 方
阅读全文
摘要:2022-07-24:以下go语言代码输出什么?A:[]int{};B:[]int(nil);C:panic;D:编译错误。 package main import ( "fmt" ) func f(a ...int) { fmt.Printf("%#v\n", a) } func main() {
阅读全文
2022-07-23:给定N件物品,每个物品有重量(w[i])、有价值(v[i]), 只能最多选两件商品,重量不超过bag,返回价值最大能是多少? N <= 10^5, w[i] <= 10^5, v
摘要:2022-07-23:给定N件物品,每个物品有重量(w[i])、有价值(v[i]), 只能最多选两件商品,重量不超过bag,返回价值最大能是多少? N <= 10^5, w[i] <= 10^5, v[i] <= 10^5, bag <= 10^5。 本题的关键点:什么数据范围都很大,唯独只需要最多
阅读全文
摘要:2022-07-22:以下go语言代码输出什么?A:1;B:1.5;C:编译错误;D:1.49。 package main import "fmt" func main() { var i float64 = 3 / 2 fmt.Print(i) } 答案选A。关键在于 3/2 计算的结果,3、2
阅读全文
2022-07-21:给定一个字符串str,和一个正数k, 你可以随意的划分str成多个子串, 目的是找到在某一种划分方案中,有尽可能多的回文子串,长度>=k,并且没有重合。 返回有几个回文子串。 来
摘要:2022-07-21:给定一个字符串str,和一个正数k, 你可以随意的划分str成多个子串, 目的是找到在某一种划分方案中,有尽可能多的回文子串,长度>=k,并且没有重合。 返回有几个回文子串。 来自optiver。 答案2022-07-21: 马拉车算法+贪心。 代码用rust编写。代码如下:
阅读全文
摘要:2022-07-20:以下go语言代码是关于json 和 context的,输出什么?A:{};B:{“a”:“b”};C:{“Context”:0};D:不确定。 package main import ( "context" "encoding/json" "fmt" ) func main()
阅读全文
摘要:2022-07-19:f(i) : i的所有因子,每个因子都平方之后,累加起来。 比如f(10) = 1平方 + 2平方 + 5平方 + 10平方 = 1 + 4 + 25 + 100 = 130。 给定一个数n,求f(1) + f(2) + … + f(n)。 n <= 10的9次方。 O(n)的
阅读全文
摘要:2022-07-18:以下go语言代码输出什么?A:Groutine;B:Main;C:Goroutine;D:GoroutineMain。 package main import ( "fmt" "time" ) func main() { ch := make(chan bool) go fun
阅读全文
摘要:2022-07-17:1、2、3…n-1、n、n、n+1、n+2… 在这个序列中,只有一个数字有重复(n)。 这个序列是无序的,找到重复数字n。 这个序列是有序的,找到重复数字n。 答案2022-07-17: 不能用哈希表。 第一问,两种方法,快慢指针找环问题和异或法。 第二问,二分法。 代码用ru
阅读全文
摘要:2022-07-16:以下go语言代码输出什么?A:[];B:[5];C:[5 0 0 0 0];D:[0 0 0 0 0]。 package main import ( "fmt" ) func main() { a := make([]int, 0, 5) addElem(a, 5) fmt.P
阅读全文
摘要:2022-07-15:一开始有21个球,甲和乙轮流拿球,甲先、乙后, 每个人在自己的回合,一定要拿不超过3个球,不能不拿。 最终谁的总球数为偶数,谁赢。 请问谁有必胜策略。 来自微众。人工智能岗。 答案2022-07-15: 21球,是甲赢。如果把21变成其他正整数,误以为甲也一定赢,但实际上是不一
阅读全文
摘要:2022-07-14:以下go语言代码输出什么?A:1;B:3;C:4;D:编译错误。 package main import ( "fmt" ) func main() { a := [5]int{1, 2, 3, 4, 5} t := a[3:4:4] fmt.Println(t[0]) } 答
阅读全文
摘要:2022-07-13:给你一个整数数组 arr ,你一开始在数组的第一个元素处(下标为 0)。 每一步,你可以从下标 i 跳到下标 i + 1 、i - 1 或者 j : i + 1 需满足:i + 1 < arr.length, i - 1 需满足:i - 1 >= 0, j 需满足:arr[i]
阅读全文
摘要:2022-07-12:以下go语言代码输出什么?A:1 1;B:1.0 1.0;C:编译不通过;D:1.0 1。 package main import "fmt" func main() { fmt.Println(1 % 2.0) fmt.Println(int(1) % 2.0) } 答案20
阅读全文
摘要:2022-07-11:给定n位长的数字字符串和正数k,求该子符串能被k整除的子串个数。 (n<=1000,k<=100)。 来自微众。4.11笔试。 答案2022-07-11: 动态规划。假设abcdef%k=0,abc000%k=0,那么def%k=0。 代码用rust编写。代码如下: use r
阅读全文
摘要:2022-07-10:以下go语言代码输出什么?A:A,B;B:A,C:A,fatal error;D:fatal error… func main() { var m sync.Mutex fmt.Print("A, ") m.Lock() go func() { time.Sleep(200 *
阅读全文
摘要:2022-07-09:总长度为n的数组中,所有长度为k的子序列里,有多少子序列的和为偶数? 答案2022-07-09: 方法一:递归,要i还是不要i。 方法二:动态规划。需要两张dp表。 代码用rust编写。代码如下: use rand::Rng; fn main() { let nn: i32 =
阅读全文
摘要:2022-07-08:以下go语言代码输出什么?A:3;B:+Inf;C:true;D:编译错误。 package main import "fmt" func main() { var a, b = 1.0, 2.0 fmt.Println(a | b) } 答案2022-07-08: 答案选D。
阅读全文
2022-07-07:原本数组中都是大于0、小于等于k的数字,是一个单调不减的数组, 其中可能有相等的数字,总体趋势是递增的。 但是其中有些位置的数被替换成了0,我们需要求出所有的把0替换的方案数量:
摘要: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(N*logN),额外空间复杂度O(N*
摘要: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-07-01:某公司年会上,大家要玩一食发奖金游戏,一共有n个员工, 每个员工都有建设积分和捣乱积分, 他们需要排成一队,在队伍最前面的一定是老板,老板也有建设积分和捣乱积分, 排好队后,所有员工都会获得各自的奖金, 该员工奖金 = 排在他前面所有人的建设积分乘积 / 该员工自己的捣乱积分,
阅读全文