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
南京林业大学 C++
请问笔试限定语言吗
画饼充饥__
西安电子科技大学 Java
携程我a了2.8没面试进池子，朋友的同学0.6捞了面试，着笔试做了有啥意义啊
心死了嘴没死
东南大学 Java
佬，还记得每题取最高分记录还是最后一次提交吗，第二题开始过0.6，不断修改最后过0
2s1mple
厦门第一中学 Java
第二题我一开始 1 2 -4 -3 4 3 -2 -1 没考虑到，后来A了
相关推荐
滴滴公司福利 324人发布 点赞 评论 收藏
分享
03-17 17:13
南京大学 算法工程师 
投递蚂蚁集团等公司10个岗位 点赞 评论 收藏
分享
查看8道真题和解析