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%
相关推荐
查看3道真题和解析
第九只柠檬鲸：牛逼这两个字我已经说够了
点赞 评论 收藏
分享