0905携程笔试1
T1:给定一个n和k,求一个序列,满足大小为k的子序列升序,整个序列字典序最小。
例:n=5,k=3,输出1 2 5 4 3,而不是1 2 3 5 4
T2:给定一个n和一个01字符串,求长度为奇数的子串的权值为奇数的个数。
设定:字符串的权值为:下标从1开始。对于i,将[1, i]取反,知道字符串为全1的最小操作数。
T3:给定n,m,sum,求由0-n组成的大于sum的m位数的个数。
T4:给定n,k,sum,和一个长度为n的数组。对每个大小为k的连续子数组,每次操作取子数组的一个数减1,直到子数组的和不大于sum,求最小操作次数。
#携程校招笔试#
例:n=5,k=3,输出1 2 5 4 3,而不是1 2 3 5 4
T2:给定一个n和一个01字符串,求长度为奇数的子串的权值为奇数的个数。
设定:字符串的权值为:下标从1开始。对于i,将[1, i]取反,知道字符串为全1的最小操作数。
T3:给定n,m,sum,求由0-n组成的大于sum的m位数的个数。
T4:给定n,k,sum,和一个长度为n的数组。对每个大小为k的连续子数组,每次操作取子数组的一个数减1,直到子数组的和不大于sum,求最小操作次数。
#携程校招笔试#
全部评论
相关推荐
点赞 评论 收藏
分享
10-22 12:03
山东大学 Java
程序员小白条:26届一般都得有实习,项目可以随便写的,如果不是开源社区的项目,随便包装,技术栈也是一样,所以本质应该找学历厂,多投投央国企和银行,技术要求稍微低一点的,或者国企控股那种,纯互联网一般都得要干活 点赞 评论 收藏
分享
09-19 13:59
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享