8.19小红书笔试AK

后端试卷-C++-第二场
选择略过。
三道编程难度不大,手速快的话很快就能搞定。
占个坑,六点时间结束更新题解。

到点了:
编程1:
用map存每个单词读的次数,set存一下已经会被的单词,扫一遍就行了。

编程2:
直接把w拆成"vv",m拆成"nn";
bdpq等效,nu等效,
判断是否回文即可。

编程3:
这道题过18%大概率是没用long long,或者是暴力超时了。
题目限制最多三个相邻城市,假设为x->y->z;
所以遍历中间城市y,只需要在与y相邻的城市中最多选择两个,且总花费小于k就行。
首先注意要用long long,
其次可以用一个小技巧,确定城市y后,遍历与y相邻的城市的"代价为路径代价+城市代价"。
对于每个节点y,按照代价大小排序,使用一个双指针便能在一遍循环中找到最优的x->y->z。
极限复杂度为nlogn
全部评论
为啥我第二题和第三题都只a了18
5 回复 分享
发布于 2023-08-19 17:42 山东
第三题前面思路啥的都一样,到最后排序的时候我用价值大小排序了。。,只过了60%,哭了
1 回复 分享
发布于 2023-08-19 18:06 安徽
佬,思路一致,帮我看看哪里错了,在动态文章
1 回复 分享
发布于 2023-08-19 18:05 上海
请问第三题只a了18是什么原因呀
1 回复 分享
发布于 2023-08-19 17:39 上海
第三题有代码吗
点赞 回复 分享
发布于 2023-08-19 22:03 广东
最后一题考察的是什么,图论吗?完全没学过,只A了两题
点赞 回复 分享
发布于 2023-08-19 19:37 湖南
第二题为什么不能分情况讨论,第一种pqdb,un,相等直接跳过,第二种m或w分成nn和vv重新从当前位置判断,第三种为NO,break,一直卡18%想很久,大佬能给我讲讲吗
点赞 回复 分享
发布于 2023-08-19 18:26 上海
大佬
点赞 回复 分享
发布于 2023-08-19 18:21 陕西
过了82,显示答案错误😅
点赞 回复 分享
发布于 2023-08-19 18:15 北京
第二题 我= - =都没想到锕我好笨锕 就A了1和3
点赞 回复 分享
发布于 2023-08-19 18:15 浙江
最后一分钟发现要用long,没时间了,每次都搞这种,无语了
点赞 回复 分享
发布于 2023-08-19 18:09 北京
第二题是咋输出的 单次还是全部
点赞 回复 分享
发布于 2023-08-19 18:08 北京
第三题为啥要ll啊,不是最多5e9吗
点赞 回复 分享
发布于 2023-08-19 18:07 广东
求问第三题如果每个城市y都排序,还要遍历所有的y,不应该是n^2logn吗
点赞 回复 分享
发布于 2023-08-19 18:06 浙江
点赞 回复 分享
发布于 2023-08-19 17:58 天津
点赞 回复 分享
发布于 2023-08-19 17:54 广东
求最后一题,旅游花费
点赞 回复 分享
发布于 2023-08-19 17:42 新加坡
同a三道
点赞 回复 分享
发布于 2023-08-19 17:42 北京

相关推荐

06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
夕颜不需要停机维护:xd能把idea都写上去那说明是真没得写了
点赞 评论 收藏
分享
评论
7
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务