15道腾讯校招java面试题（附答案）

春季招聘已经过去了好几个月。随着毕业季的结束，应届毕业生开始了新的旅程，踏上了找工作、提交简历的道路。各大公司的秋季招聘也不远了。腾讯作为一家大型互联网制造商，是许多应届毕业生挤破头都想进入的王牌公司，这15道腾讯校招java面试题，想进大厂做java程序员朋友们提供一些帮助。只能帮你们到这了，来我们看面试题。

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

分析：初始化序列：1 8 6 2 5 4 7 3.小根堆要求结点值小于儿童结点值，影响儿童大小无关，因此小根堆排序为：1 2 4 3 5 6 7 8；

中序遍历：左根右，因此遍历结果如下：8 3 2 5 1 6 4 7.所以最终选择的结果是A

5、当 n = 5 当时，以下函数的返回值为：（A）

int foo(int n)

{

if(n<2)return n;

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

}

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

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．代码区

分析：静态变量修饰关键词：static，又称静态全局变量。因此，最终选择的结果是： C

9、如何提供查询 Name字段的性能（ 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、浏览器访问某个页面，HTTP协议返回状态码为403时表示：（ B ）

A. 找不到页面 B. 禁止访问 C. 访问内部服务器 D. 服务器繁忙

12、如果某系统 15*4=112 建立时，系统采用（ A ）进制

A．6 B．7 C．8 D．9

分析：因为这个问题是一个选择题，我们可以直接从 A 假设是，选项开始 6 进制的，我们把等式 15 4 = 112 转变为十进制，就是 11 4 = 44.最后验证等式是否成立。显然，等式是成立的，所以答案已经出来了。选择 A ；当然，我们也可以假设是 X 而且我们知道 X 大于 5， 则：（x+5）4 = xx +x +2，所以最终的计算结果也是6。

13、在OSI中，TCP和IP分别对应哪些层？（CD）

A. Application layer B. Presentation layer

C. Transport layer D. Network layer

14、进入栈的一个栈序列是 A，B，C，D，E，堆栈不可能的输出序列是（C） A．EDCBA B．DECBA C．DCEAB D．ABCDE

分析:堆栈先进后出，后进先出。选项 a是abcde先进栈，然后依次出栈，正好是edcba；选项b是abcd先依次进入栈，然后d出栈， e 再入栈,，e 出栈选项 c 是错误的，不可能的 a 先出栈；选项d是a进栈，然后选项d a 出栈；b 再入栈, b 出栈，以此类推，最终结果选择C。

15、以下线程可以在同一过程中共享？（BD）

A．Stack B．data section C．register set D．file fd

分析：涉及多线程知识内容包括：1.进程代码段；2.公共数据的过程(使用这些共享数据，线程很容易实现相互通信)；3.打开过程的文件描述符；

4.信号处理器；5.当前进程目录；6.进程用户ID和进程组ID。

以上15道题是腾讯校招java面试题总结，有刚毕业的计算机相关专业应届毕业生，想进入腾讯从事java行业的朋友，掌握好这相信15个问题会在java面试中发挥作用。