选择题:
主要考验如下几方面;
/IP各层分别有什么协议;
2.二叉树的前序、中序、后序排列;
3.排序算法的分类,比如冒泡排序属于什么类;
内部模块执行顺序,如:静态方法,静态块,静态变量,方法块等。
参考:
排序算法的分类及如何选择
/derkampf/article/details/70183450
5.线程运行状态直接的转换
6.解析xml的方式,优缺点分别是什么。
填空题:
,BufferedWrite是什么设计模式(装饰),是什么设计模式(享元)。
的相关知识;
简答题:
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.用数组实现队列,并写出伪代码。