快楽星球家 level
获赞
8
粉丝
1
关注
0
看过 TA
0
重庆理工大学
2020
Java
IP属地:重庆
暂未填写个人简介
私信
关注
点赞 1
评论 0
0 点赞 评论 收藏
分享
2021-05-06 11:32
重庆理工大学 Java
机试 4月28题一:给你遗传未加密的字符串str,通过对字符串的每一个字母进行改变实现加密,,加密方式是在每一个字母str[i]偏移特定的数组元素a[i]的量,数组a前三位已经赋值:a[o]=1,a[1]=2,a[2]=4。当 i>=3时,数组元素a[i] = a[i-1] + a[i-2] + a[i-3],例如原文 abcde 加密后 bdgkr ,其中偏移量分别是 1,2,4,7,13输入描述:第一行为一个整数n ( 1<=n<=1000), 表示有n组测试数据,每组数据包含一行,原文str(只含有小写字母,0<长度<=50)测试:1xy输出yaca:95%考点:1. 字母是循环的,y过了是a2. 数组元素a[i]的值有可能会越界(int),所以需要处理题二:给出一个仅仅包含字母的字符串,不包含空格,统计字符串中各个字母(区分大小写)出现的次数,并按照字母出现次数从大到小的顺序输出各个字母及其出现次数,如果次数相同,按照自然顺序进行排序,且小写字母在大写字母之前。输入描述:输入一行,为一个仅包含字母的字符串ca: 90%题三:给定一个含有N个正整数的数组,求出有多少个连续区间(包括单个正整数),它们的和大于x输入描述第一行两个整数(N x)(0 < N <= 100000, 0<=x<=10000000)第二行输入有N个正整数(每个正整数小于等于100)测试用例3 73 4 7输出4ca: 76%剩下案例提示计算超时解题思路:把输入的N个 正整数 存入数组遍历数组,双指针i,j第一次:i = 0, j = 0;和为3 ,3小于7,继续i = 0, j = 1;和为3+4 ,3+4等于7,停止(因为后面的数为正整数,他们加上前面的和始终大于7), 计算有多少种, n-j种 = 3-1=2种第二次:i = 1, j = 1;和为4 ,4小于7,继续i = 1, j = 2;和为4+7 ,4+7大于7,停止, n-j种 = 3-2=1种第二次:i = 2, j = 2;和为7 ,7等于7,停止,n-j种 = 3-2=1种所以 2 + 1 + 1 = 4目前正在准备一面,希望好运!
投递华为等公司10个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务