关注
100 100 100 65
第一题就是并查集用map<string,string>
第二题一开始想复杂了,后面仔细一看子序列是要连续的,直接dfs就A了
第三题 计算走k步所能走的最大距离,mp[0]=0,mp[1]=1,mp[2]=2 后面mp[k]=mp[k-1]+(k+1)/2,
一直计算到mp[k]大于2^31的时候退出循环,后面对于每组xy,二分查找就行了
第四题 一开始相用dp,半天写不出来,后面打算dfs暴力骗分,直接过了65. 然后没时间找bug了
查看原帖
3 1
相关推荐
查看9道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# Agent面试会问什么? #
36494次浏览 1388人参与
# 携程笔试 #
153173次浏览 888人参与
# 厦门银行科技岗值不值得投 #
18838次浏览 421人参与
# 面试体验最好和最差的公司 #
24858次浏览 165人参与
# 米哈游工作体验 #
29790次浏览 144人参与
# 我的求职进度条 #
982409次浏览 6534人参与
# 拼多多集团-PDD笔试 #
62759次浏览 480人参与
# 哪些公司一直卡在简历筛选 #
105192次浏览 358人参与
# 中国电信笔试 #
40527次浏览 399人参与
# 拿到offer之后,可以做些什么 #
104389次浏览 510人参与
# 入职第一天,你准备什么时候下班 #
118010次浏览 516人参与
# 一人分享一个skill #
9356次浏览 239人参与
# 说说你知道的学历厂 #
401025次浏览 1431人参与
# 春招至今,你收到几个面试了? #
93925次浏览 1200人参与
# 选实习,你更看重哪方面? #
76655次浏览 505人参与
# 拼多多工作体验 #
55277次浏览 389人参与
# 记录实习开销 #
214359次浏览 1746人参与
# 你觉得专业和学校哪个对薪资影响最大 #
104419次浏览 619人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
11887次浏览 138人参与
# TCL求职进展汇总 #
152215次浏览 665人参与
# 通信/硬件的薪资开多少,才值得去? #
76616次浏览 407人参与