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三道
相关推荐
虾皮信息一面360人在聊
07-13 10:24
广州南方学院 运营 
来个厂收我吧：首先，市场侧求职我不是很懂。
但是，如果hr把这份简历给我，我会觉得求职人不适合做产品经理。
问题点：
1，简历的字体格式不统一，排版不尽如人意
2，重点不突出，建议参考star法则写个人经历
3，印尼官方货币名称为印度尼西亚卢比（IDR），且GMV690000印尼盾换算为305人民币，总成交额不高。
4，右上角的意向职位在发给其他公司时记得删除。
5，你所有的经历都是新媒体运营，但是你要投市场营销岗位，jd和简历不匹配，建议用AI＋提示词，参照多个jd改一下经历内容。
修改建议：
1，统一字体（中文：思源黑体或微软雅黑，英文数字：time new romans），在word中通过表格进行排版（b站学）
2，校招个人经历权重：实习经历=创业经历（大创另算）＞项目经历＞实训经历＞校园经历
3，请将项目经历时间顺序改为倒序，最新的放最上方。
4，求职方向不同，简历文字描述侧重点也需要不同。 点赞 评论 收藏
分享
