招银网络2018笔试分享

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

Part1. 30道单选

这三道单选涉及到Java,C++，多线程，算法，数据结构，CPU，NP问题，SQL语句，IP地址转换，MBA测验，行测。可以说是非常tm的全了！

待我一道一道回忆，看看能回忆多少。

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

Part2. 简答题 1道

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

大家自由发挥吧。。

Part3. SQL语句 4道

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

Part4. 编程，没有OJ 2道

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

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

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

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

输入：

String s1 = "aaabbcc";

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

输处：

aaabbcc

输入：

String s = "abcxyz123";

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

输处：

abcxyz 123

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

时间关系就写了一个复杂度特别高的方法，反正他也不是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();}