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 广东

相关推荐

#软件开发2024笔面经# 说下鼠鼠的情况,bg本二硕九,末九。投了腾讯后,前两天打电话说来我们学校宣讲,让我直接现场面试,鼠鼠十分惶恐,毕竟还没面试过,差点就处女面是腾讯的现场面了。还好昨天有场众安的面试试了下手。4/25入场先写三个题,写纸上,两个leetcode,一个sql1.最长连续序列2.移动零3.一个员工表,四个字段,id,name,薪水,领导id。领导也在员工表里。找出薪水比领导高的人的姓名。写出来后就也没怎么去问我了。就聊聊天,问了问我研究课题,然后让详细介绍一下。问了简历上两个项目是练手的还是真实部署的,鼠鼠就很理直气壮的说是练手的,结果就没问项目了。然后对着简历稍微问了一点。4.StringBuilder和StringBuffer的区别,平时用哪个5.sql优化怎么做6.索引相关然后又问了问还有没有什么特长,技术相关的,鼠鼠说都在简历上了。然后打开腾讯官网投递的简历,说我的测评说明我心态好,不过当时鼠鼠没听明白,就一脸疑惑,后来才反应过来是腾讯的测评结果。然后反问阶段。最后,又拉我出门问了个问题7.如果一万以内的数,有特别多的数据量,给你十个助手,怎么安排人员找中位数。总时长45分钟左右,面试官非常亲切,希望有后续--------------------------------------------------4/28更新,流程已结束,我自我感觉还挺良好的
点赞 评论 收藏
转发
7 9 评论
分享
牛客网
牛客企业服务