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思路,希望可以给大家提供点帮助。 https://www.nowcoder.com/discuss/738622
1 回复 分享
发布于 2021-09-10 14:32
啊看了评论才知道第三题输入可能出现重复的规则。。。。太坑爹了吧
1 回复 分享
发布于 2021-09-09 21:40
第一题模拟,第二题二分查找,第三题动态规划
1 回复 分享
发布于 2021-09-09 21:00
第二题,我用回溯列举了所有划分方式,把每种划分方式都算了一遍,用hashmap记录了计算出的值,过了36%,显示超时。这题应该怎么做?是贪心吗?思路是什么?
1 回复 分享
发布于 2021-09-09 20:53
天官赐福🤣 AK
1 回复 分享
发布于 2021-09-09 20:47
1、0、0.45进面了……好松的说😂
点赞 回复 分享
发布于 2021-09-10 23:44
第一题用栈,第二题暴力过了36%,第三题动态规划
点赞 回复 分享
发布于 2021-09-10 14:22
外企crypto考虑不?话不多说,待遇好双休不打卡不加班可在家办公。关键真没加班,22天年假,相当于少上一个月,公司里面水果和饮料免费供应,薪酬无上限,现64岗位再招,扩招阶段相对容易进,加v详聊:wrty1993
点赞 回复 分享
发布于 2021-09-09 22:37
1 0.27 1😪
点赞 回复 分享
发布于 2021-09-09 21:59
100 45 18,第三题就差10分钟😭
点赞 回复 分享
发布于 2021-09-09 21:23
1 0.18 0.09😭
点赞 回复 分享
发布于 2021-09-09 21:23
多少分可以进面试啊
点赞 回复 分享
发布于 2021-09-09 21:14
第一题用的StringBuilder ,输出超限, 有人知道为什么吗
点赞 回复 分享
发布于 2021-09-09 21:13
第三题为什么是45%,想不出错在哪了
点赞 回复 分享
发布于 2021-09-09 21:11
100,18,45😅
点赞 回复 分享
发布于 2021-09-09 21:10
100,0,100 能进面试吗
点赞 回复 分享
发布于 2021-09-09 21:08
100,36,100,第二题想回溯做结果超时了
点赞 回复 分享
发布于 2021-09-09 21:01

相关推荐

笑死 不是哥们离校了我真要睡街了 加上还有几w的贷款 不接受我准备去当三和大神
梦想是成为七海千秋:没事,hr这下就有底气了,下次遇到一个不接受的就说,你看,人家这学历都接受了,你凭什么不接受
点赞 评论 收藏
分享
评论
3
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务