_KasonSun-CSDN博客

原创【微众银行机试题】（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

qq_40821326的博客