03-27 11:54 已编辑 美团_后端开发(实习员工) 发布于山东
发布于山东 关注
携程笔试 3.27
#携程求职进展汇总# 第一题
把所有回文时间按时间顺序填在数组里，然后遍历找比输入大的里最小的，做差就是结果
第二题
模拟
模拟栈出栈入栈，同时维护入栈的id，假如在第i个操作出栈有问题，判断一下i+1是不是符合要求，符合要求则维护res=i+1否则就是待出栈元素的res=id。结果就是res-1,res
第三题
dp
如果a[i]=0,f[i] = f[i-2]
否则如果 a[i-1]*10+a[i]<=26,f[i] = f[i-1]+f[i-2]
否则 f[i] = f[i-1]
还得维护mod=1e9+7
第四题
排序加二分
按l排序，遍历每个元素，二分查找l小于等于第i个元素r的最大下标j，然后结果加上j-i
#携程# #笔试#
把所有回文时间按时间顺序填在数组里，然后遍历找比输入大的里最小的，做差就是结果
第二题
模拟
模拟栈出栈入栈，同时维护入栈的id，假如在第i个操作出栈有问题，判断一下i+1是不是符合要求，符合要求则维护res=i+1否则就是待出栈元素的res=id。结果就是res-1,res
第三题
dp
如果a[i]=0,f[i] = f[i-2]
否则如果 a[i-1]*10+a[i]<=26,f[i] = f[i-1]+f[i-2]
否则 f[i] = f[i-1]
还得维护mod=1e9+7
第四题
排序加二分
按l排序，遍历每个元素，二分查找l小于等于第i个元素r的最大下标j，然后结果加上j-i
#携程# #笔试#
全部评论
用心的coderG了
门头沟学院 Java
可以问下具体代码嘛，第一题只通过了50%，不知道哪里错了
dirtychill
携程旅游网络技术（上海）有限公司_后端开发(准入职员工)
第三题dp初始化要考虑0的情况
饥饿的丹尼尔在刷代码
门头沟学院 后端
这个第三题我用的dp是这样，为啥只能过20几
做你怀中猫
吉林艺术学院 设计
第一题做法有点复杂
以茶书跋涉人世
广东工业大学 设计
接好运
三万余年
陕西科技大学 交互设计师
接好运
shame_less
黑龙江农垦科技职业学院 Java
一共A2.8，寄
fe233
华南理工大学 Java
第二题哪种情况下会导致i+1不符合要求啊，没想出来
长安某
广东工业大学 设计
第一题做法有点复杂
牛客133682342号
重庆大学 Java
第三题用的回溯，超时了，只过了0.3
YONG_ge
南京理工大学 Java
第3题不知道是为啥只有3.33 晕了
在度假的布拉德很想退休
电子科技大学 Java
只AC了两道多一点还有机会吗
微笑的迪妮莎_
同济大学 Java
第四题不是应该按right大小排序吗
Einkkk
华南理工大学 Java
第三题dp一模一样啊，为什么过了66.7
2s1mple
厦门第一中学 Java
第三题一摸一样的思路，只过不到50%
相关推荐
点赞 评论 收藏
分享
07-16 12:12
南京航空航天大学 产品经理 秋招都没劲参与了某大厂实习生已失去所有力气和手段职是很犹豫辞的西二旗路上一路二手烟是要闻的简历是还没改的秋招是投不了一点的我真的不知道我一路努力得到了个啥，就为了牛马的现在和毫无盼头的未来吗哈哈哈哈哈
码农索隆：公司没有转正hc嘛
点赞 评论 收藏
分享
是秃子总会发光_：科软的还被排序？不是大雪深埋吗
点赞 评论 收藏
分享
06-02 23:35
门头沟学院 后端 
门口唉提是地铁杀：之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司，而且还在招人，也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务，做完要我推到github仓库，还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人，1分钱没拿到全是白干 点赞 评论 收藏
分享