凹凸科技2017秋招java工程师笔试卷
时长:120分钟 总分:100分
308浏览 0人已完成答题
题型介绍
| 题型 | 简答题 |
|---|---|
| 数量 | 12 |
5.
<div> 指出以下程序的输出或错误。 </div> <pre class="prettyprint lang-cpp">public class Test{ public static void main(String[] args){
指出以下程序的输出或错误。
public class Test{
public static void main(String[] args){
}
public void method(int a){
}
public void method(int b){
}
public void method(long b){
}
public void method(int a,int b){
}
public void method(int a,char b){
}
}
6.
<div> <span>指出以下程序的输出或者错误</span> </div> <pre class="prettyprint lang-cpp">class Person{ Person(){ System.out.println("
指出以下程序的输出或者错误
class Person{
Person(){
System.out.println("create person")
}
public static String getName(){
return"Person"
}
}
class Teacher extends Person{
Teacher(){
System.out.println("create teacher")
super()
}
public static String getName(){
return"Teacher"
}
}
public class Test{
public static void main(String[] args){
Person person = new Person()
Person teacher = new Teacher()
System.out.println(person.getName())
System.out.println(teacher.getName())
}
}
7.
假设树的节点的data类型为int型，请实现两棵树是否相等的比较？
假设树的节点的data类型为int型，请实现两棵树是否相等的比较？
注:A,B两棵树相等且当rootA->data==rootB->data，而且A和B的左右子树相等或者左右互换后相等。
（1）给出树节点的结构定义
（2）写出实现思路，以及复杂度估计
（3）用你习惯的语言或者伪代码实现该算法
8.
请根据已知条件回答以下问题：
假设基本数据为整型，输入为一串无序的整数，请用堆排序的方式对该整数串排序（增序），有重复时保留重复的数。
测试数据:[3,6,23,4,3,2,9,10,18,11]
（1）堆排序的思想，使用情况一般是什么？
（2）算法所需要的数据结构？
（3）用你习惯的语言或者伪代码实现你的算法？
10.
