招银网络笔试java_招银网络科技笔试部分题目-带部分答案

选择题：

主要考验如下几方面；

1.TCP/IP各层分别有什么协议；

2.二叉树的前序、中序、后序排列；

3.排序算法的分类，比如冒泡排序属于什么类；

4.class内部模块执行顺序，如：静态方法，静态块，静态变量，方法块等。

参考：

排序算法的分类及如何选择

https://blog.csdn.net/derkampf/article/details/70183450

5.线程运行状态直接的转换

6.解析xml的方式，优缺点分别是什么。

填空题：

1.BufferedReader,BufferedWrite是什么设计模式(装饰)，Integer.valusof是什么设计模式(享元)。

1.oracle的相关知识；

简答题：

1.代码填空，计算A，B两个数的最大公约数和最小公倍数；

很简单，详细过程就不罗列处理的，写些伪处理；

a.总体思路，用A乘以B在除以最大公约数得到最小公倍数；

b.最小公倍数的计算则为，用大数除以小数，取余数，知道余数为0，上一次余数就是最大约数。

2.计算时间复杂度；

for (int i = 0; i < n; i++) {

for (int j = 1; j < n; j = 2 * j) {

for (int k = 0; k < n; k += n / 4) {

x++;

}

}

}

f(n) = n * log(2, n)*4 约等于n*log(2, n)

3.给出几个表；

a.创建一个表，并且以user_name为唯一索引；

b.从A表查询出现销量最多的产品，再通过查询结果，拿到商品ID去表B查询商品名称；

4.用数组实现队列，并写出伪代码。