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-19 17:10
University of Toronto 算法工程师
点赞 评论 收藏
分享
11-18 17:06
CVTE_运营管理_HR
拿完offer再挑
目前池子里已经有很多同学泡着了，各个学校的三方也已经陆续开放，但是并不代表着签完三方就结束了，很多同学还会有违约考虑国企央企，所以10月到11月之间对于大部分同学来讲，还是没办法完全放松（已经拿到满意的offer的另说） ，还没有投的同学最后都投上吧，春招hc都不一定有秋招中期的剩下的hc多，直入主题，大家都关注的问题cvte加不加班？加还是加的，但是看部门，软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制，你事情做完可以走的，全天不打卡工资待遇怎么样？待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。福利待遇有哪些？五险一金啥的不用说了。住房公积...
CVTE公司福利 264人发布
点赞 评论 收藏
分享
10-16 10:32
东北大学 前端工程师
点赞 评论 收藏
分享
10-07 20:48
门头沟学院 Java
#看又疯了一个
从工位起来，看到了后面哥们的电脑。顿时笑了，看来后面的哥们也是真emo 了。
听说改名就会有offer：可能是实习上着班想到后面还要回学校给导师做牛马，看着身边都是21-25的年纪，突然emo了了
点赞 评论 收藏
分享
11-23 09:59
华为_算法工程师
在华为不搞996，我们搞什么？
在华为不搞996，我们搞什么？本文原创首发于公众号：来知晓。楔子读者盆友们晚上好，欢迎来到来知晓。今晚咱们揭秘下之前在推文：华为加班有多“狠”？中埋的那个坑：一个让我每天灵感爆发，神清气爽的一个秘诀。正式开始之前，先问几个问题：你是否总感觉精力不够用？你是否总感觉想什么都抓，可什么都抓不住？你是否会偶尔觉得青春散场大学毕业后，从此生活缺乏许多乐趣？你是否总觉得自己总克服不了拖延，21年就快翻篇，却依然岁岁年年flag相似？如果你的回答大多是：Yes，你可能不是抑郁了，也许是跟我一样，并非缺乏上进的心，只是找不到使劲的力，把大部分精力都耗散在没有焦点的事物上了。下面我将分享个人历时两个多月亲身实...
凯文格拉汉姆：转人工
点赞 评论 收藏
分享
3 9 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
300831次浏览 2662人参与
# 如果不工作真的会快乐吗 #
59242次浏览 517人参与
# 百度开奖 #
162444次浏览 975人参与
# 地方国企笔面经互助 #
3800次浏览 10人参与
# 美团求职进展汇总 #
1327307次浏览 12449人参与
# 选完offer后，你后悔学本专业吗 #
19951次浏览 144人参与
# 阿里云管培生offer #
17347次浏览 295人参与
# 正在实习的你，几点下班 #
51891次浏览 389人参与
# 国央企薪资爆料 #
8339次浏览 68人参与
# 如何一边实习一边秋招 #
992125次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146432次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51038次浏览 402人参与
# 海康威视求职进展汇总 #
398813次浏览 3406人参与
# 米哈游求职进展汇总 #
175906次浏览 1458人参与
# 求职遇到的搞笑事件 #
70792次浏览 577人参与
# 投递实习岗位前的准备 #
1179262次浏览 18395人参与
# 面试体验感最好的是哪家？ #
85080次浏览 845人参与
# 实习生应该准时下班吗 #
167416次浏览 1159人参与
# 得物求职进展汇总 #
66238次浏览 682人参与
# 网申一定要掌握的小技巧 #
5326次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10270次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898298次浏览 8013人参与
牛客网
牛客企业服务