9.9 携程笔试后端开发

大佬们！#携程#
全部评论
C++做法，仅供参考 第一题：模拟 第二题：二分 第三题：DP
7 回复 分享
发布于 2021-09-09 21:07
难搞，只a了个模拟cd pwd
4 回复 分享
发布于 2021-09-09 20:46
大概提供一点思路 1.用栈模拟即可，cd入栈 cd .. 出栈，pwd遍历栈 2.二分查找答案，对给定的偏差值，如果当前最大值最小值之差超过了 就取新一段，最后看看需要几段，每次检查 On 3.背包问题，dp可解需要注意的是，同样的数目可能会对应好几种规则，比如消除3，可能得10分 也可以得15分，存储规则的时候要取最大值。
3 回复 分享
发布于 2021-09-09 21:23
天官赐福🤣 AK
1 回复 分享
发布于 2021-09-09 20:47
第二题，我用回溯列举了所有划分方式，把每种划分方式都算了一遍，用hashmap记录了计算出的值，过了36%，显示超时。这题应该怎么做？是贪心吗？思路是什么？
1 回复 分享
发布于 2021-09-09 20:53
第一题模拟，第二题二分查找，第三题动态规划
1 回复 分享
发布于 2021-09-09 21:00
啊看了评论才知道第三题输入可能出现重复的规则。。。。太坑爹了吧
1 回复 分享
发布于 2021-09-09 21:40
ak思路，希望可以给大家提供点帮助。 https://www.nowcoder.com/discuss/738622
1 回复 分享
发布于 2021-09-10 14:32
第一题过了，第二题用递归回溯做只过了18%，第三次使用分割过45%
点赞 回复 分享
发布于 2021-09-09 20:58
a了第一题,第二题根本没写,第三题卡在了55
点赞 回复 分享
发布于 2021-09-09 20:58
1题模拟100%,2题vector贪心55%，3题背包60%。
点赞 回复 分享
发布于 2021-09-09 20:58
有大佬分享下第二题思路吗
点赞 回复 分享
发布于 2021-09-09 20:59
100，45，100
点赞 回复 分享
发布于 2021-09-09 20:59
100，36，100，第二题想回溯做结果超时了
点赞 回复 分享
发布于 2021-09-09 21:01
100，0，100 能进面试吗
点赞 回复 分享
发布于 2021-09-09 21:08
100，18，45😅
点赞 回复 分享
发布于 2021-09-09 21:10
第三题为什么是45%，想不出错在哪了
点赞 回复 分享
发布于 2021-09-09 21:11
第一题用的StringBuilder ，输出超限， 有人知道为什么吗
点赞 回复 分享
发布于 2021-09-09 21:13
多少分可以进面试啊
点赞 回复 分享
发布于 2021-09-09 21:14
1 0.18 0.09😭
点赞 回复 分享
发布于 2021-09-09 21:23

相关推荐

11-21 16:03
门头沟学院 Web前端
拿到offer了，秋招结束了
三个半月的兴奋与痛苦交织，从一开始的信心满满到后来的心如死灰，想写点什么来记录我这不容易的三个半月其实感觉挺奇幻的，四非硕士，本科硕士都是在成都，家人也都在成都，但是一开始是没打算往成都投的，大部分都是北上广深，想出去闯一闯的，结果投的这个公司本来写的是北京和重庆，后面在和hr交流的时候才知道成都也有岗位，所以选了成都，感觉命运把我推到这里了，不是特别好的offer，但是自己也知足了本科其实刚上大学选的并不是计算机专业，是当时随便选的经济类专业，后面在大一下决定转专业，于是大二来到了计算机。现在还是挺庆幸转到计算机的，因为目前来看感觉自己也挺喜欢代码，喜欢这种学了有反馈的技术，不太喜欢文字类的...
流年233：恭喜找到工作呀！一份工作而已，最重要的是开心生活
点赞 评论 收藏
分享
今天 00:48
辽宁大学 实施工程师
点赞 评论 收藏
分享
头像
10-09 19:35
门头沟学院 Java
Java 已经卷到这种程度了吗
预约瞬间就没了
洛必不可达：java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
11-14 17:25
门头沟学院 数字IC前端设计
华为 这是保温吗
球球别再泡了：坏，我单9要了14
点赞 评论 收藏
分享
11-19 10:35
门头沟学院 电子工程师
秋招保底offer决赛圈
比亚迪汽车新技术研究院 硬件工程师 总包21左右 硕士
点赞 评论 收藏
分享
3 9 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
303074次浏览 2692人参与
# 如果不工作真的会快乐吗 #
59467次浏览 519人参与
# 阿里云管培生offer #
17811次浏览 297人参与
# 地方国企笔面经互助 #
3893次浏览 11人参与
# 美团求职进展汇总 #
1328152次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20162次浏览 144人参与
# 百度开奖 #
163887次浏览 981人参与
# 正在实习的你，几点下班 #
52120次浏览 391人参与
# 国央企薪资爆料 #
8647次浏览 69人参与
# 如何一边实习一边秋招 #
992519次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146569次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51289次浏览 402人参与
# 海康威视求职进展汇总 #
399060次浏览 3406人参与
# 米哈游求职进展汇总 #
176105次浏览 1458人参与
# 求职遇到的搞笑事件 #
70902次浏览 577人参与
# 投递实习岗位前的准备 #
1179757次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85158次浏览 846人参与
# 实习生应该准时下班吗 #
167490次浏览 1159人参与
# 得物求职进展汇总 #
66363次浏览 682人参与
# 网申一定要掌握的小技巧 #
5353次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10315次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898925次浏览 8015人参与
牛客网
牛客企业服务