腾讯校园招聘笔试试题大全

一 不定项选择题(共25题，每题4分，共100分，少选、错选、多选均不得分)

1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：(D)

A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA

2 下列哪两个数据结构，同时具有较高的查找和删除性能?(CD)

A.有序数组 B.有序链表 C.AVL树 D.Hash表

3 下列排序算法中，哪些时间复杂度不会超过nlogn?(BC)

A.快速排序 B.堆排序 C.归并排序 D.冒泡排序

4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：(A)

A.8 3 2 5 1 6 4 7

B.3 2 8 5 1 4 6 7

C.3 8 2 5 1 6 7 4

D.8 2 3 5 1 4 7 6

5 当n=5时，下列函数的返回值是：(C)

int foo(int n)

{

if(n<=2)return n;

return foo(n-1)+foo(n-2);

}

A.5 B.7 C.8 D.10

6 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大?(C)

A.37.5% B.32.5% C.28.6% D.26.1%

7 Unix系统中，哪些可以用于进程间的通信?(ABCD)

A.Socket B.共享内存 C.消息队列 D.信号量

8 静态变量通常存储在进程哪个区?(C)

A.栈区 B.堆区 C.全局区 D.代码区

9 查询性能(B)???

A. 在Name字段上添加主键

B. 在Name字段上添加索引

C. 在Age字段上添加主键

D. 在Age字段上添加索引

10 IP地址131.153.12.71是一个(B)类IP地址。

A.A B.B C.C D.D

11 下推自动识别机的语言是：(C)

A. 0型语言 B.1型语言 C.2型语言 D.3型语言

12 下列程序的输出是：(D)

#define add(a+b) a+b

int main()

{

printf(“%dn”,5*add(3+4));

return 0;

}

A.23 B.35 C.16 D.19