2023-08-19 17:37 门头沟学院 C++
关注
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
选择略过。
三道编程难度不大，手速快的话很快就能搞定。
占个坑，六点时间结束更新题解。
到点了：
编程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
全部评论
yy1007
门头沟学院 C++
为啥我第二题和第三题都只a了18
牛客646903980号
1e9+7 C++
第三题前面思路啥的都一样，到最后排序的时候我用价值大小排序了。。，只过了60%，哭了
我选可乐
门头沟学院 算法工程师
佬，思路一致，帮我看看哪里错了，在动态文章
七海娜娜米7
门头沟学院 C++
请问第三题只a了18是什么原因呀
甘雨刻晴
上海交通大学 后端
第三题有代码吗
雨中幻影
门头沟学院 生物制药岗
最后一题考察的是什么，图论吗？完全没学过，只A了两题
天天摸鱼的安德鲁很佛系
华中科技大学 嵌入式工程师
第二题为什么不能分情况讨论，第一种pqdb，un，相等直接跳过，第二种m或w分成nn和vv重新从当前位置判断，第三种为NO，break，一直卡18%想很久，大佬能给我讲讲吗
求offer摔我一脸
门头沟学院 Java
大佬
破防了的大老虎很讲道理
中国科学院大学 C++
过了82，显示答案错误😅
凯凯超人
度小满_前端开发工程师
第二题 我= - =都没想到锕我好笨锕 就A了1和3
offerrrrrrrrrrrr
门头沟学院 Java
最后一分钟发现要用long，没时间了，每次都搞这种，无语了
Syyyy叶
京东科技_风险管理中心_算法应用
第二题是咋输出的 单次还是全部
lzfff
华南理工大学 人工智能
第三题为啥要ll啊，不是最多5e9吗
细致的烤冷面在刷题
香港大学 golang
求问第三题如果每个城市y都排序，还要遍历所有的y，不应该是n^2logn吗
坚定的牛牛希望奇迹发生
天津大学 C++
蹲
牛客649178072号
门头沟学院 Java
蹲
这打野的走位就拟马呗离谱
Massachusetts Inst. of Technology 算法工程师
求最后一题，旅游花费
ZzBobobo
大连民族大学 C++
同a三道
相关推荐
投递猿辅导等公司10个岗位 点赞 评论 收藏
分享
昨天 17:55
四川农业大学 产品经理 点赞 评论 收藏
分享
07-20 02:09
南宁师范大学 Java 
DKS233：（1）专业技能：Java8也太旧了，最少也要了解到JDK17吧，可以参考现在SpringBoot支持的Java最低版本，熟悉mysql基本理论具体指啥，是锁这种具体原理还是分库分表这些业务场景，spring这些专业词汇，大小写要写对（全篇简历都有这个问题，显得不严谨），熟悉使用框架进行业务开发就别写了，如果要写，起码要写到框架原理部分吧，比如aop，启动原理什么的，springcloud具体指哪些模块呢，写清楚，网关还是鉴权还是什么，“改造”没必要写吧，你直接说用springcloud开发的不就行了（2）项目经历：首先格式就有大问题，时间怎么能换行呢，调整一下，响应速度那个，如果指的是将部分数据从其他数据库转到redis的提升就别写了，因为这个不算难点，redis可以写写分布式这些，比如容灾怎么实现的，数据库同步怎么做的 点赞 评论 收藏
分享