记录一下 招银网络笔试

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包含字典中的字符串，就用

<br>

和

</br>

标记。如果不同的子字符串重叠，就需要进行合并。

例1：

输入：

s = “abcxyz123”

dict = [“abc”,”123”]

输出：

<br>

abc

</br>

xyz

<br>

123

</br>

例2：

s = “aaabbcc”

dict = [“aaa”,”aab”,”bc”]

输出：

<br>

aaabbc

</br>

c