招行信用卡中心2021暑期实习笔试

算法：

1、镜像回文字符串

1<==>1

2<==>5

3<==>8

4<==>7

6<==>9

输入：

3（输入个数）

6996

1111

输出：

YES

代码：

import java.util.*;public class Main {static Map<Character,Character>  map=new HashMap<Character,Character>();public static String test(String num){for(int j=0;j<=num.length()/2;j++){if(map.get(num.charAt(j))!=num.charAt(num.length()-1-j)){return "No";}}return "Yes";}public static void main(String[] args) {Scanner sc=new Scanner(System.in);int count=sc.nextInt();sc.nextLine();String[] a=new String[count];for(int i=0;i<count;i++){a[i]=sc.nextLine();}map.put('1','1');map.put('2','5');map.put('3','8');map.put('4','7');map.put('6','9');map.put('5','2');map.put('8','3');map.put('7','4');map.put('9','6');for(int i=0;i<a.length;i++){System.out.println(test(a[i]));}}
}

2、运算符添加

输入数字字符串，数字中间可以添加+号或-号，求可以得到目标数字的解法个数。（如输入21，目标数字1，2-1=1，输出1）

输入：

21 1

12345 3

输出：

代码：（参考牛客网大神解法，回溯）

import java.util.Scanner;public class Main {public static int test(String num,int i,int j,int target){int result=0;for(int m=i;m<=j;m++){result=result*10+(num.charAt(i)-'0');}if(i==0){if(result==target){return 1;}else{return 0;}}//两个数之间是+号、-号或者没有符号int count=test(num,i-1,i-1,target+result)+test(num,i-1,i-1,target-result)+test(num,i-1,j,target);return count;}public static void main(String[] args) {Scanner sc=new Scanner(System.in);int count=sc.nextInt();sc.nextLine();//读取数字后的换行for(int i=0;i<count;i++){String str=sc.nextLine();String[] strs=str.split(" ");String num=strs[0];int target=Integer.parseInt(strs[1]);System.out.println(test(num,num.length()-1,num.length()-1,target));}}
}

选择题：

数组循环右移n位，时间复杂度最低为多少？

思路：

不使用另外数组的情况下向左移动n位：

1）翻转数组前n个元素

2）翻转数组剩下的元素

3）翻转整个数组

向右移动n位：

1）翻转整个数组

2）翻转数组前n个元素

3）翻转数组剩下的元素

参考：https://blog.csdn.net/weixin_42010197/article/details/104485398

招行信用卡中心2021暑期实习笔试相关推荐

招商银行信用卡中心华泰证券暑期实习软开笔试小结
白菜自动化小硕一枚,18届,下学期就正式要找工作了,没有实习经验,感觉心慌慌.现在学校里已经开始各种提前招实习,内推了,so暑假想提前试试水,投一投暑期实习. 看到心水的单位就投一投,4月初收到了招商 ...
阿里巴巴/招行信用卡中心21届实习面试知识点汇总
基础 JDK1.8的新特性(阿里) ①引入了lambda表达式,可以简化匿名内部类的代码,允许将方法作为参数.②方法引用,可以进一步简化lambda表达式的书写,可以引用类的构造方法,静态方法,特定类 ...
招商银行信用卡中心21届实习笔试编程题
第一题镜像字符串给一个序列x,如果x和它的逆序列y的每一位都是镜像关系,则输出"yes"否则输出"no" 1镜像1,2镜像5,3镜像8,4镜像7,6镜像9. ...
2021广联达暑期实习笔试C++
2020广联达暑期实习笔试 30道选择题,多数是给一段代码(类)判断输出: 编程题: 剪花 n只花,第i只的高度为h(i)厘米,最适宜生长的高度是w厘米,所以需要修剪.当修剪一只花时,其右边的花就会长 ...
数据分析/大数据研发面经笔经（阿里/腾讯/网易/招行信用卡中心/小红书/vivo等）
**个人简介:**本硕985,本科专业应用数学,硕士专业cs.有一段滴滴数据运营实习,硕士期间做过两个工业类的项目(异常检测/关联分析),发了两篇水论文(二作). **为什么投数据分析:**本来第一意 ...
华为二面招行信用卡中心终面面经
这周周四周五连续面试华为和招行信用卡中心,春招找实习算是告一段落了,截至写文时还是0 offer,月底前也都该有个结果了,希望暑假能有一个去处. 华为二面投递岗位海思通用软件开发.去年参加了华为软挑 ...
2015腾讯暑期实习笔试题目
2015腾讯暑期实习笔试题目 2015腾讯暑期实习笔试题目 (1).层次遍历序列为ABCDEFG的二叉树,其中序遍历的序列是什么? (2).ABCABC为入栈的顺序,倘若出栈的顺序为ABCCBA,那么 ...
20200418京东算法暑期实习笔试 Python3
20200418京东算法暑期实习笔试 Python3 第一题题目描述输入描述输出描述示例输入示例输出解释思路代码第二题题目描述输入描述输出描述示例输入示例输出思路代码 ...
IBM暑期实习笔试后总结
今天2:00IBM暑期实习笔试,一百来号人. 去年,我曾经做过一次IBM笔试题,那时没有智力测试.我选做的JAVA + LINUX,一小时. 今年,加了智力题.时间加长到2个半小时,但都是每部分做完就 ...

招行信用卡中心2021暑期实习笔试

算法：

1、镜像回文字符串

2、运算符添加

选择题：

招行信用卡中心2021暑期实习笔试相关推荐

最新文章

热门文章