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 山东
请问第三题只a了18是什么原因呀
1 回复 分享
发布于 2023-08-19 17:39 上海
佬,思路一致,帮我看看哪里错了,在动态文章
1 回复 分享
发布于 2023-08-19 18:05 上海
第三题前面思路啥的都一样,到最后排序的时候我用价值大小排序了。。,只过了60%,哭了
1 回复 分享
发布于 2023-08-19 18:06 安徽
同a三道
点赞 回复 分享
发布于 2023-08-19 17:42 北京
求最后一题,旅游花费
点赞 回复 分享
发布于 2023-08-19 17:42 新加坡
点赞 回复 分享
发布于 2023-08-19 17:54 广东
点赞 回复 分享
发布于 2023-08-19 17:58 天津
求问第三题如果每个城市y都排序,还要遍历所有的y,不应该是n^2logn吗
点赞 回复 分享
发布于 2023-08-19 18:06 浙江
第三题为啥要ll啊,不是最多5e9吗
点赞 回复 分享
发布于 2023-08-19 18:07 广东
第二题是咋输出的 单次还是全部
点赞 回复 分享
发布于 2023-08-19 18:08 北京
最后一分钟发现要用long,没时间了,每次都搞这种,无语了
点赞 回复 分享
发布于 2023-08-19 18:09 北京
第二题 我= - =都没想到锕我好笨锕 就A了1和3
点赞 回复 分享
发布于 2023-08-19 18:15 浙江
过了82,显示答案错误😅
点赞 回复 分享
发布于 2023-08-19 18:15 北京
大佬
点赞 回复 分享
发布于 2023-08-19 18:21 陕西
第二题为什么不能分情况讨论,第一种pqdb,un,相等直接跳过,第二种m或w分成nn和vv重新从当前位置判断,第三种为NO,break,一直卡18%想很久,大佬能给我讲讲吗
点赞 回复 分享
发布于 2023-08-19 18:26 上海
最后一题考察的是什么,图论吗?完全没学过,只A了两题
点赞 回复 分享
发布于 2023-08-19 19:37 湖南
第三题有代码吗
点赞 回复 分享
发布于 2023-08-19 22:03 广东

相关推荐

11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳  yidao,试用期 6 个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
我也曾抱有希望:说的好直白
点赞 评论 收藏
分享
7 9 评论
分享
牛客网
牛客企业服务