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

相关推荐

评论
3
9
分享
牛客网
牛客企业服务