04-07 23:23 已编辑 武汉大学 Java 发布于湖北
关注
携程 Java开发 笔试3.27
1.签到题
2.一个进出站序列，正数进栈，负数出栈。不小心把两个相邻的数交换了，求两个数的位置。
考虑两种情况，感觉逻辑没问题但只a了0.7
3.一个数字字符串，1-26分别代表a-z，求能划分成的音符串数量（如12可以划成1 2或者12，但120只能划成1 20因为没有0）。
设dp[i] 为 以 s[i-1] 结尾的子串的划分方式数，分单个和两个字符解析列转移方程即可。
4.一系列区间，求有包含区间对的数量。
暴力超时，定义结构体重载sort也超时，0.2燃尽了
#携程##笔试#
2.一个进出站序列，正数进栈，负数出栈。不小心把两个相邻的数交换了，求两个数的位置。
考虑两种情况，感觉逻辑没问题但只a了0.7
3.一个数字字符串，1-26分别代表a-z，求能划分成的音符串数量（如12可以划成1 2或者12，但120只能划成1 20因为没有0）。
设dp[i] 为 以 s[i-1] 结尾的子串的划分方式数，分单个和两个字符解析列转移方程即可。
4.一系列区间，求有包含区间对的数量。
暴力超时，定义结构体重载sort也超时，0.2燃尽了
#携程##笔试#
全部评论
鱿鱼圈jw
南京林业大学 研发工程师
请问笔试限定语言吗
画饼充饥__
西安电子科技大学 Java
携程我a了2.8没面试进池子，朋友的同学0.6捞了面试，着笔试做了有啥意义啊
心死了嘴没死
门头沟学院 Java
佬，还记得每题取最高分记录还是最后一次提交吗，第二题开始过0.6，不断修改最后过0
2s1mple
厦门第一中学 Java
第二题我一开始 1 2 -4 -3 4 3 -2 -1 没考虑到，后来A了
相关推荐
09-19 12:12
门头沟学院 客户端其它 
点赞 评论 收藏
分享
09-23 17:42
门头沟学院 Java 
flex*1022：雷：我们想了很久，到底怎么样才能让用户满意，让工程师保持手感，经过长达180天的思考，我连夜睡服高管，决定发起内部考试，以编程为主
投递小米集团等公司10个岗位 点赞 评论 收藏
分享
09-22 08:56
长春工业大学 后端工程师 
点赞 评论 收藏
分享
查看9道真题和解析