招银网络科技笔试

记录一下 招银网络笔试

2017年09月11日 14:32:53

阅读数：2450

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

• 1
• 2
• 3
• 4
• 5

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

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

aaabbc
c