名企员工招聘笔试题目：携程研发方向岗位专业笔试题及答案.docx

名企员工招聘笔试题目：携程研发方向岗位专业笔试题及答案

1.有一组数据{46,79,56,38,40,84}利用快速排序，以第一个元素为基准得到的一次划分结果为：

A.{38,40,46,56,79,84}

B.{40,38,46,79,56,84}

C.{40,38,46,56,79,84}

D.{40,38,46,84,56,79}

2.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时至少能确定一个元素最终位置的方法是：

1.简单选择排序2.希尔排序3.快速排序4.堆排序5.二路归并排序

A.1,3,4

B.1,3,5

C.2,3,4

D.3,4,5

3.对有18个元素的有序表R[1...18]进行二分查找，则查找A[3]的比较序列为：

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

4.一棵二叉树的先序遍历序列为A,B,C,D,E,F,中序遍历序列为C,B,A,E,D,F，则后序遍历序列为：

A.C,B,E,F,D,A

B.F,E,D,C,B,A

C.C,B,E,D,F,A

D.不确定

5.考虑以下JAVA排序代码，对于array为{15,0,6,9,3}时，运行sort方法，则最终排序结果为：

publicvoidsort(Comparable[]a){

intN=a.length;

inth=1;

while(hN/3){

h=3*h+1;//1,4,13,40,...

}

while(h=1){

for(inti=h;iN;i++){

for(intj=i;j=hcompareElement(a[j],a[j-h]);j-=h){

exch(a,j,j-h);

}

}

h=h/3;

}

}

publicbooleancompareElement(Comparablev,Comparablew){

returnpareTo(w)0;

}

publicstaticvoidexch(Comparable[]a,inti,intj){

Comparablet=a[i];

a[i]=a[j];

a[j]=t;

}

A.15,0,6,9,3

B.0,15,6,9,3

C.15,0,6,3,9

D.0,3,6,9,15

6.以下哪项说法正确的是？

A.垃圾回收线程的优先级很高，以保证不再使用的内存将被及时回收

B.垃圾收集允许程序开发者明确指定释放哪一个对象

C.垃圾回收机制保证了Java程序不会出现内存溢出

D.其他选项都不对

7.给出下列JAVA程序执行结果：

publicclassTest{

publicstaticTestt1=newTest();

{

System.out.println(blockA);

}

static{

System.out.println(blockB);

}

publicstaticvoidmain(String[]args){

Testt2=newTest();

}

}

A.blockA,blockB,blockA

B.blockB,blockA,blockA

C.blockA,blockB

D.blockB,blockA

8.给出下列JAVA程序执行结果：

publicclassA{

publicinta=0;

publicvoidfun(){

System.out.println(A);

}

}

publicclassBextendsA{

publicinta=1;

publicvoidfun(){

System.out.println(B);

}

publicstaticvoidmain(String[]args){

AclassA=newB();

System.out.println(classA.a);

classA.fun();

}

A.0，A

B.1,B

C.0，B

D.1,A

9.给出下列JAVA程序执行结果：

publicstaticvoidmain(Stringargs[]){

Threadt=newThread(){

publicvoidrun(){

pong();

}

};

t.run();

System.out.print(ping);

}

staticvoidpong(){

System.out.print(pong);