07 2022 档案

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

点击右上角即可分享
微信分享提示