招银网络2018笔试分享

招银网络笔试时间两个半小时,两个小时的技能笔试和半个小时的性格测试。这里主要和大家分享一下技能笔试的内容。

Part1. 30道单选

这三道单选涉及到Java,C++,多线程,算法,数据结构,CPU,NP问题,SQL语句,IP地址转换,MBA测验,行测。可以说是非常tm的全了!
待我一道一道回忆,看看能回忆多少。
  1. 建立对象前,静态对象赋值问题。静态成员函数在建立静态对象前是可以对静态变量进行赋值的
  2. C++的子类重写父类方法问题,这个题我不会,是按照java思路做的,不知道c++有没有Override
  3. 某结构体在在32位系统中sizeof(A)的值问题。结构体由strut{ char a; float B; enmu{a,b}}组成,考虑到内存对其问题,答案应该是3*4=12字节
  4. 基类指针转换成子类指针,用  dynamic_cast
  5. 进程信号上做某个操作,就可以S<0,这个操作是等待队列。
  6. 哪个操作符不能被重载? sizeof()
  7. 某医院承诺,该院从即日起检查费仅收半价,药品价格优惠10%至20%。
      以下哪项如果为真,则该医院的承诺并不能使患者得到实惠? 该医院的收费定价远高于其他医院
  8. 代理类与被代理类,记不清了,proxy
  9. 根据诗句推理,绝代有佳人,幽居在谷中,填下一句()什么鬼。、。。
  10. ipv6地址转ipv4地址
  11. 哪个不是完全NP难问题:排序
  12. 2m*8的DRAM芯片需要多少个地址引脚:我觉得应该是10,不过答案只有11
  13. 对于sqrt(p)*sqrt(p)网络采用剪式排序,时间复杂度:不会
  14. SQL问题
  15. 大学专业A男女录取比例20% 25% B比例70% 85%,问总比例谁大,:
  16. 属于CPU中算术逻辑单元的部件是()。:加法器
  17. 哪个协议是基于TCP+UDP: DNS
  18. 在一个关系中如果有这样-个属性存在,它的值能惟一地标识关系中的每一个元组,称这个属性为( )主属性

Part2. 简答题 1道

安全系统设计,第三方APP接入银行,银行APP可以直接使用第三方服务,如何保证系统安全和数据安全。

大家自由发挥吧。。


Part3. SQL语句 4道

增删改查链表操作,填空题,不难

Part4. 编程,没有OJ 2道

第一道象棋里面马从A走到B点问题,填空题,直接填空就好了,很简单。

注意封装的数据结构,然后考虑一下边界值。

第二题2选一编程题,大概就是字符串处理。

给一个String s一个字典String[] dict,然后s里面在dict出现的就加上<br>和</br>注意可能存在连续的情况,这里把测试用例贴上来大家就能理解。

输入:

String s1 = "aaabbcc";

String[] dict2 = new String[]{"aaa","aab","bc"};

输处:

<br>aaabbc</br>c

输入:

String s = "abcxyz123";

String[] dict1 = new String[]{"abc","123"};

输处:

<br>abc</br>xyz<br>123</br>

思路:就很简单用一个数组记录是否是字典存在的,然后用0,1代表存在与否,把0-1第地方加入<br> 1-0的地方加入</br>,并注意处理开头和结尾。

时间关系就写了一个复杂度特别高的方法,反正他也不是OJ平台。。。

public static String addBlodTag(String s,String[] dict){
		int[] flag = new int[s.length()];
		int min = s.length();
		int max = 0;
		for(int i=0;i<dict.length;i++){
			int len = dict[i].length();
			if(len<min)
				min = len;
			if(len>max)
				max = len;
		}
		if(max>s.length())
			return s;
		StringBuffer sb = new StringBuffer();
		//System.out.println(min+"  "+max);
		for(int i=0;i<s.length();i++){
			for(int j=min;j<=max && i+j<s.length()+1;j++){
				String str = s.substring(i,i+j);
				//System.out.println("i = "+i+"j="+j+" sbstring =" +str);
				for(int k=0;k<dict.length;k++){
					if(str.equals(dict[k])){
						for(int m=i;m<i+j;m++){
							flag[m]=1;
						}
					}
				}
			}
		}
		
		if(flag[0]==0){
			sb.append(s.charAt(0));
		}else{
			sb.append("<br>"+s.charAt(0));
		}
		for(int i=1;i<s.length()-1;i++){
			if((flag[i]==1&&flag[i+1]==1)||(flag[i]==0&&flag[i+1]==0)){
				sb.append(s.charAt(i));
			}else if(flag[i]==0&&flag[i+1]==1){
				sb.append(s.charAt(i)+"<br>");
			}else{
				sb.append(s.charAt(i)+"</br>");
			}
		}
		if(flag[s.length()-1]==0){
			sb.append(s.charAt(s.length()-1));
		}else{
			sb.append(s.charAt(s.length()-1)+"</br>");
		}
//		for(int i=0;i<flag.length;i++){
//			System.out.print(flag[i]+" ");
//		}
		return sb.toString();
	}



猜你喜欢

转载自blog.csdn.net/u013576018/article/details/77923042
今日推荐