招银网络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();
      	}
  
 

文章来源: zclhit.blog.csdn.net，作者：zclhit_，版权归原作者所有，如需转载，请联系作者。

原文链接：zclhit.blog.csdn.net/article/details/77923042