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-22 17:45
同济大学 生物制药岗
入职第一天签合同，切记睁大眼睛看清楚！
入职第一天签合同，眼睛要擦亮！刚入职的小伙伴们，第一天签合同的时候一定要特别小心！劳动合同和劳务合同虽然只差一个字，但差别可大了，签错了可是要吃大亏的。下面我给大家分享几个签劳动合同时需要注意的陷阱，都是我亲身经历过的哦！只签劳动合同首先，记住一定要签劳动合同，而不是劳务合同。劳动合同是受劳动法保护的，能保障你的合法权益。而劳务合同则不受劳动法保护，出了问题维权会很麻烦。我有个朋友当初没注意，签了劳务合同，结果公司拖欠工资，他维权的时候才发现自己根本不受劳动法保护，真是吃了大亏。对齐合同基本信息签合同的时候，一定要仔细核对合同上的基本信息，包括你的姓名、身份证号码、职位、工作地点等。这些信息如...
点赞 评论 收藏
分享
头像 会员标识
11-27 22:52
厦门大学 Java
点赞 评论 收藏
分享
11-25 11:40
电子科技大学 FPGA工程师
Finally came it?!
object3：开始给部分🌸孝子上人生第一课了
点赞 评论 收藏
分享
10-02 19:04
太原师范学院 Java
点赞 评论 收藏
分享
11-23 14:49
小红书_社区技术部_前端开发(实习员工)
9.11校招深圳字节一面
呜呜，居然考了我一战字节写的题，但面试官还是说我算法能力有点不达预期自我介绍面向HR的简历分析平台你主要做了些什么你什么时候开始确定学习前端的前端用过些什么技术栈学校这个项目有些什么技术点如果你学校这个项目出现了一些bug，比如网页白屏了，你接下来如何应对开发项目遇到bug时你如何去排查的遇到过哪些非正常的状态码有在浏览器中debugger吗上线项目如何保证用户能用上你的新代码浏览器缓存是基于什么进行缓存的你的项目文件在打包部署过程中做了些什么用过什么vite配置对node，ts和react的学习程度对node的理解你对于一个技术是如何去学习的能够根据原型图用代码还原出项目吗vueRouter...
查看26道真题和解析 面经烤面筋
点赞 评论 收藏
分享
评论
3
9
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
230477次浏览 2025人参与
# 哪些公司校招卡第一学历 #
32334次浏览 100人参与
# 阿里云管培生offer #
57187次浏览 1736人参与
# 25届秋招总结 #
390913次浏览 3901人参与
# ai智能作图 #
18619次浏览 238人参与
# 地方国企笔面经互助 #
6381次浏览 16人参与
# 北方华创开奖 #
65553次浏览 545人参与
# 在职场上，你最讨厌什么样的同事 #
5487次浏览 79人参与
# 硬件兄弟们 甩出你的华为奖状 #
77591次浏览 624人参与
# 实习，投递多份简历没人回复怎么办 #
2433607次浏览 34691人参与
# 实习与准备秋招该如何平衡 #
721884次浏览 8544人参与
# 我的实习求职记录 #
6115758次浏览 83918人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4603次浏览 47人参与
# 如果再来一次，你还会选择这个工作吗？ #
107876次浏览 1083人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9643次浏览 200人参与
# 腾讯求职进展汇总 #
207024次浏览 1693人参与
# 夸夸我的求职搭子 #
131848次浏览 1360人参与
# 实习想申请秋招offer，能不能argue薪资 #
35627次浏览 308人参与
# 牛客租房专区 #
4380次浏览 120人参与
# 中兴求职进展汇总 #
467666次浏览 2439人参与
# 华为工作体验 #
109915次浏览 855人参与
# 如果有时光机，你最想去到哪个年纪？ #
27438次浏览 570人参与
牛客网
牛客企业服务