用友2017秋招笔试题（五）
时长:120分钟 总分:100分
152浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 简答题 |
|---|---|---|---|
| 数量 | 1 | 9 | 15 |
2.
下面程序的运行结果是：
下面程序的运行结果是：（ ）
public static void main(String args[]) {
Thread t = new Thread() {
public void run() {
pong()
}
}
t.run()
System.out.print("ping")
}
static void pong() {
System.out.print("pong")
}
10.
小堆是一种完全二叉树，其中每个树节点的值都小于或等于其子节点，堆通常编码成...
小堆是一种完全二叉树，其中每个树节点的值都小于或等于其子节点，堆通常编码成数组，以广度优先的方式，从左邻居到右邻居的遍历的方式，编码到数组中，例如：
是一个小堆，编码为数组后为[1，2，3，4，5，6，7]，根据这一小堆定义，选出下面的是小堆的数组：
1
/ \
2 3
/ \ / \
4 5 6 7
11.
30个人围坐在一起轮流表演节目。他们按顺序从1到3依次不重复地报数，数到3...
30个人围坐在一起轮流表演节目。他们按顺序从1到3依次不重复地报数，数到3的人出来表演节目，并且表演过的人不再参加报数，那么在仅剩一个没表演过节目的时候，共报数多少人数？
13.
设元素序列a,b,c,d,e,f经过初始为空的栈S后，得到出栈序列cedf...
设元素序列a,b,c,d,e,f经过初始为空的栈S后，得到出栈序列cedfba,则栈S的最小容量为_
16.
下面这段代码的输出结果是什么。 class HelloA { ...
下面这段代码的输出结果是什么。
class HelloA {
public HelloA() {
System.out.println("HelloA")
}
{ System.out.println("I'm A class") }
static { System.out.println("static A") }
}
public class HelloB extends HelloA {
public HelloB() {
System.out.println("HelloB")
}
{ System.out.println("I'm B class") }
static { System.out.println("static B") }
public static void main(String[] args) {
new HelloB()
}
}
17.
已知一颗二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：C...
已知一颗二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后续遍历序列的结果为_________________
18.
数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起...
数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是：
21.
实现一个二叉树，二叉树节点保存一个整数： class Node&...
实现一个二叉树，二叉树节点保存一个整数：
class Node {
public Node left
public Node right
public int data
Node(int newData) {
left = null
right = null
data = newData
}
} 写出二叉树的先序遍历（先根，再左，再右），注意不允许用递归
void preorder(Node node)
22.
输入两个ASCII 码字符串，从第一个字符串中删除第二个字符串中...
输入两个ASCII 码字符串，从第一个字符串中删除第二个字符串中出现的所有字符。并分析算法的时间复杂度。例如： 输入"abcdea" 与 "ac"，则应该输出"bde"。
23.
两个升序整数数组A和B，A的长度为m，B的长度为n。将数组B合并到数组A中...
两个升序整数数组A和B，A的长度为m，B的长度为n。将数组B合并到数组A中，得到唯一的升序排序数组（假设A数组的长度足够长），并分析算法的时间复杂度和空间复杂度。
24.
在数据库执行下面的语句，查询的数据是否一致?如果不一致,改写一下保证一致....
在数据库执行下面的语句，查询的数据是否一致?如果不一致,改写一下保证一致.
create unique index i_PK_INVBASDOC on bd_invbasdoc(PK_INVBASDOC) select pk_invbasdoc from bd_invbasdoc where rownum<20001 and 1 = 1 and ( 1 = 1 ) order by PK_INVBASDOC asc drop index i_PK_INVBASDOC select pk_invbasdoc from bd_invbasdoc where rownum<20001 and 1 = 1 and ( 1 = 1 ) order by PK_INVBASDOC asc
对oracle不熟悉的同学：rownum是一个伪列，它取得第一条记录则rownum值为1，第二条为2，一次类推，不是真实的数据库列
25.
将一个String转化为int（atoi），String转换int，两个注...
将一个String转化为int（atoi），String转换int，两个注意点，一是正负数的判断，二是注意int值的范围
