动力节点旗下在线教育品牌  |  咨询热线:400-8080-105 学Java全栈,上蛙课网
首页 > 文章

15道腾讯校招java面试题(附答案)

08-12 15:56 387浏览
举报 T字号
  • 大字
  • 中字
  • 小字

春招已经过去好几个月的时间了,随着毕业季的结束,应届生们开始了自己新的旅程,踏上了找工作投简历的道路,各大公司的秋招也在不远处了。腾讯作为互联网大厂,是许多应届生们破头想进入的公司,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、TCP和IP分别对应了OSI中的哪几层?(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入栈,然后 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面试中发挥作用的。

0人推荐
共同学习,写下你的评论
0条评论
代码小兵1089
程序员代码小兵1089

6篇文章贡献22944字

作者相关文章更多>

推荐相关文章更多>

Java数据结构

HelloWorld10-31 08:24

浅谈MySQL中SQL优化的常用方法

军哥08-12 23:29

五分钟读懂UML类图

江湖人称小李白12-10 10:41

MyBatis开发框架的四大核心

IT逐梦者08-17 21:43

一次搞定continue,break和return

HelloWorld11-06 11:19

发评论

举报

0/150

取消