记录一下 招银网络笔试

Part1. 30道单选

涉及Java，C++，多线程，算法，数据结构，CPU，NP问题，SQL语句，IP地址转换，行测。

1、建立对象前，静态对象赋值问题。静态成员函数在建立静态对象前是可以对静态变量进行赋值的。
2、C++的子类重写父类方法问题
3、某结构体在在32位系统中sizeof(A)的值问题。结构体由strut{ char a; float B; enmu{a,b}}组成，考虑到内存对其问题，答案应该是3*4=12字节
4、基类指针转换成子类指针，用 dynamic_cast
5、进程信号上做某个操作，就可以S<0，这个操作是 等待队列。
6、哪个操作符不能被重载？ sizeof()
7、ipv6地址转ipv4地址
8、哪个不是完全NP难问题：排序
9、2m*8的DRAM芯片需要多少个地址引脚：11
10、对于sqrt(p)*sqrt(p)网络采用剪式排序，时间复杂度：不会
11、属于CPU中算术逻辑单元的部件是（）：加法器
12、哪个协议是基于TCP+UDP: DNS
13、在一个关系中如果有这样一个属性存在，它的值能唯一地标识关系中的每一个元组，称这个属性为：主属性

Part2. 简答题 1道

安全系统设计，第三方平台接入银行，银行APP可以直接使用第三方服务，第三方平台可获取用户的基本信息，如何保证系统安全和数据安全。展开5点说明。

Part3. SQL语句 4道

增删改查数据库操作，填空题

Part4. 编程 2道

第一道象棋里面马走日问题，填空题。

1、 2, -2, 2, -2, 1, -1, 1, -1
2、 visit[Ex][Ey]
3、 tmpHorse.iStep
4、 tx < 0 || tx >8 || ty < 0 || ty > 9
5、 newHorse.iStep = tmpHorse.iStep + 1

第二题2选一编程题，数据分析，字符串处理。
给一个字符串s和一个字符串列表字典String[] dict，如果字符串s包含字典中的字符串，就用
和
标记。如果不同的子字符串重叠，就需要进行合并。
例1：
输入：
s = “abcxyz123”
dict = [“abc”,”123”]
输出：

abc
xyz
123

例2：
s = “aaabbcc”
dict = [“aaa”,”aab”,”bc”]
输出：

aaabbc
c