- 博客(8)
- 收藏
- 关注
原创 【微众银行机试题】(2022.4.11)数字串
数字串题目小明有一个长度为n且仅由0-9组成的字符串。小美想知道这个串里有多少子串代表的十进制能被k整除。输入要求第一行两个整数n,k分别表示字符串的长度和整除数k。第二行有一个长度n的数字字符串。输出要求输出一个整数表示有多少个子串能被k整除。示例输入5 311012输出4解释:分别为'1101','012','12','0'思路遍历过程判断,计数。代码实现java代码:public class NumberStr { public static vo
2022-04-11 21:35:01
1517
1
原创 【微众银行机试题】(2022.4.11)努力的人
努力的人题目小亮来到了一个特殊的国度,这个国家的人有一个奇特的地方:如果一个人乌边的人都比自己强,那么这个人会开始努力提升自己。现在有n个人排成一排,因为视线是有限的,所以每个人只能看见左边的x个人和右边的y个人。每个人都有一个能力值ai,如果他视线能看到的人能力 值都比他高,则他会开始努力提升自己。如果左边人数不足x个人,则左边的视线能看见左边所有人,如果右边并没有y个人,那么右边的视线仅仅覆盖右边的所有人。已知这n个人的编号从左到右为1~n,请问努力的人中最左边的人编号是多少。保证这n个人的能
2022-04-11 21:29:01
1003
原创 【微众银行机试题】(2022.4.11)十六进制
十六进制题目kim最贱在学习进制转换,众所周知,在表示十六进制时,除了0-9这几个阿拉伯数字,还引入了’A’ ,‘B’,‘C’,‘D’,‘E’,'F’这六个英文字母(不区分大小写),现在给你一个十进制正整数,将其转换为十六进制后,判断有多少个英文字母。输入要求输入一个十进制正整数N(N<=10^6).输出要求输出转换为十六进制后含有的字母数。示例输入20输出0思路直接写。。。代码实现java代码:public class Convert { public
2022-04-11 21:18:57
426
原创 【荣耀机试题】(2022.4.9)超级左旋
超级左旋题目小立是一个乒乓球手,他的“超级左旋非常强大。小立给自己制定了一份n天的训练计划来锻炼〝超级左旋”,并旦他每天会记录下失误的次数。每天的训练结束后,小立都会进行反思自己是否退步。之前每有一天的失误次数比今天的多,都会使他的能力值-1。之前每有一天的失误次数比今天的少,都会使他的能力值+1。之前每有-一天的失误次数与今天相同,不会影响他的能力值。每天的能力值柠继承至下一天。初始能力值为0。因为第—天没有之前的失误次数作为对照,所以第一天结束后,能力值不会改变。求小立能力值最高时为
2022-04-10 00:20:45
3104
1
原创 【荣耀机试题】(2022.4.9)寻找偶数最接近的素数对
寻找偶数最接近的素数对题目哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下的猜想:任一大于2的偶数都可以写成两个素数之和,任意选取一个偶数M(6<=M<=65536),寻找两个素数使得其和等于该偶数。由于一个偶数可能有不同的素数对,所以寻求素数对是两个值最接近的。输入要求任意选取一个偶数M,取值范围6<=M<=65536输出要求1.寻找到最近素数对,输出两个素数,用空格隔开;2.输入参数不合法,输出0.示例输入6输出3 3思路本题可以直接从偶数的中
2022-04-09 22:54:14
804
原创 【荣耀机试题】(2022.4.9)爬楼梯-可后退
爬楼梯题目n阶台阶,每次可以前进一步或者两步,中途有一次机会可以后退一步,这次机会也可以不用,到达最后一个台阶有多少种走法。输入要求一个整数n,表示台阶数。输出要求输出一个整数表示有多少种不同的走法。示例1输入1输出1思路本题考察动态规划, 先进行正常不回跳过程,再考虑回跳过程进行,回跳过程需要将回跳位置看成初始位置。代码实现java代码:public class Taijie { public static void main(String[] args) {
2022-04-09 22:22:49
2386
原创 【华为机试题】(2022.4.6)服务启动
服务启动题目有若干个连续编号的服务(编号从0开始),服务间有依赖关系,启动一个指定服务,请判断该服务是否可以成功启动,并输出依赖的前置服务编号(依赖关系是可传递的,比如服务2依赖于服务1,服务1依赖于服务0,那么服务2依赖于服务1和服务0)输入要求第一行输入为N,N为服务的总个数(1 ≤N ≤5000);第二行输入为M,M为指定启动服务的编号(0 ≤M ≤5000)接下来的N行,是从编号0服务~编号N-1服务的服务依赖表,每一行第一个数字是该服务依赖的服务个数T(0 ≤T ≤ 5000),后面T个
2022-04-08 17:49:33
2035
6
原创 【华为机试题】(2022.4.6)舆情热词
(2022.4.6)舆情热词题目用使用" "作为分隔词语的分隔符进行分词。M篇新闻按照新闻发布的先后顺序处理完开输入,现在希望对所有新闻中出现的词语进行处理,输出出现频率最高的topN个个词语,作为热词。标题中出现的词语频率系数为3,正文中出现的词语炳率系数为1;返回的答案应该按照词语出现频率由高到低排序,当词语出现的频率相同时,在标题中出现的频率次数高的排在前面;如果仍然相同,则按照词语在标题中出现的先后顺序进行排序,先出现的排在前面;如果仍然相同,则按照词语在正文中出现的先后顺序进行排序,先出现的
2022-04-08 15:15:58
1576
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人