首页 > 笔经面经 > 腾讯2018秋招Java模拟题

腾讯2018秋招Java模拟题

头像
横杠君
编辑于 2018-06-06 11:04:53
回复3 | 赞 2 | 浏览2602
这是腾讯公司2018秋招Java模拟题,和大家分享一下~~


不定项选择题


1、把QQ用户分成三个年龄段:小于16岁,1618岁,大于18岁,从三个年龄段中任意选取4人参加用户调查,请问有多少种选法?(

A. 12

B. 14

C. 15

D. 18

参考答案:A

2

#include<stdio.h>

class  Base

{

public:

virtual void foo(){printf(“call Base::foo().\n”);}

void bar(){printf(“call Base::Derive().\n”);foo();}

};

class Derive:public Base

{

public:

void foo(){printf(“call Derive::foo().\n”);}

void bar(){printf(“call Derive::Derive().\n”);foo();}

};

int main()

{

Base * ptr = new Derive();

if(ptr !=NULL) ptr->bar();

return 0;

}

A. call Derive::bar().

call Derive::foo().

B. call Derive::bar().

call Base::foo().

C. call Base::bar().

call Derive::foo().

D. call Base::bar().

call Base::foo().

参考答案:C

备注:题目代码有误,正确代码如下:

#include<stdio.h>

class Base

{

public:

virtual void foo(){printf("call Base::foo().\n");}

void bar(){printf("call Base::bar().\n");foo();}


};


class Derive:public Base

{

public:

void foo(){printf("call Derive::foo().\n");}

void bar(){printf("call Derive::bar().\n");foo();}

};


int main()

{

Base * ptr = new Derive();

if(ptr !=NULL) ptr->bar();

return 0;


}

A、Comment字段定义为CHAR(N)类型

4、设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。

A. 12

B. 13

C. 14

D. 15

E. 16

参考答案:B

对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,N0=N2+1;

N=3+8+(3+1)=11+4=15

5、关于C++中修饰符staticextern说明正确的是( )。

A. static修饰类属成员对象或函数,则它们是所有类对象共享的

B. static修饰全局对象或函数,则它们也是全局所有工程文件共享的

C. 类属static函数和非static函数可以重载

D. 工程包括AB两个文件,在文件A定义全局静态对象,可以在文件Bextern声明后访问

正确答案:AC

6、众所周知,队列是先进先出的数据结构,栈是先进后出的数据结构,封装尽可能少的队列来实现一个栈,即使用进队出队的方法来实现压栈弹栈,你觉得需要几个队列(

A. 不可能实现

B. 3

C. 2

D. 1

E. 0

参考答案:C

7、以下哪些同步方法不能用于线程之间同步(

A. 互斥锁(mutex/futex

B. 条件变量

C.消息队列

D.共享内存

E.unixsocket

参考答案:C、D、E

8、下面代码的输出结果是(

struct B {

B(){s_count_++;)}

virtual void dec(){s_count_--;}

static int s_count_;

};

int B::s_count_=0;

struct D:public B{

D(){s_count_+=2;}

virtual void dec(){s_count_-=2;}

};

int main(){

B*pd = new D[3];

for(int i = 0;i<3; i++){

pd[i].dec();

}

std::cout<<B::s_count_<<”,”;

B b = pd[0];

b.dec();

std::cout<<B::s_count_<<std::endl;

return 0;

}

A. 0,0

B. 2,2

C. 3,2

D. 3,1

参考答案:C

9、假设MySQL数据库中建立了对字段ABC的联合索引(ABC),请问下面哪些查询可以利用到这个索引?(

A.select id form table where A = “x” and B = ‘y” and C = “z”

B.select id form table where A = “x” and B = “y”

C.select id form table where A = “x”

D.select id form table where A = “x” and C = “z”

参考答案:A、B、C

10、下列关于路由器的描述正确的是(

A. 维护路由表,更新路由信息

B. IP数据包做差错校验

C. 检测网络拥塞,确保IP数据包不丢失

D. IP地址转换成Mac地址,根据Mac地址表将数据包转发给其他路由器

正确答案:A

11、TCP使用三次握手协议来建立连接,设甲乙双方发送报文的初始序号分别为XY,甲方发送(1)的报文给乙方,乙方接收报文后发送(2)给甲文,然后甲方送文一个确认报文给乙方便建立下了连接。(ACK的下标为捎带的序号。

A. 1.  SYN = 1,序号=X

2. SYN=1,序号=X+1

B.  1. SYN = 1,序号=X+1ACKx=1

2. SYN = 1,序号=X+1ACKx=1

C.  1. SYN=1,序号=Y

2. SYN=1,序号=YACKx + 1=1

D.  1. SYN=1,序号=yACKy + 1=1

2. SYN=1,序号=yACKy + 1=1

参考答案:C

解析:第一次发送的报文没有ACKBD排除;第二次回复的报文有ACKA排除,只剩下答案C,选之。

12、在一个10阶的B-树上,每个树根结点中所含的关键字数目最多允许为( )个,最少为( )个。

A. 105

B. 94

C. 83

D. 76

参考答案:B

1.定义任意非叶子结点最多只有M个儿子;且M>2

2.根结点的儿子数为[2, M]

3.除根结点以外的非叶子结点的儿子数为[M/2, M]

4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字,根节点至少一个关键字。

13、在最坏情况下,以下哪些排序算法时间复杂度是O(n2)?

A. 归并排序

B. 快速排序

C. 堆排序

D. 冒泡排序

E. 以上都是

参考答案:B、D

14、有三人在玩斗地主(总共54张牌,其中地主20张,两个农民各17张),请问大小王在同一人手里的概率大约是多少(四舍五入)。 (

A. 30%

B. 32%

C. 34%

D. 35%

参考答案:B

出现王炸的概率:K2=K1+2*C(52,15)/C(54,17)=0.3229

15、现在,有很多实际项目里存在一些场景,开发者自行封装可靠UDP取代TCP的情况,这种处理是出于什么样的考虑,下面那些描述是正确的?

A.使用UDP协议通讯,在移动网络上可以获得更快的响应速度

B.使用TCP协议通讯,在网络拥堵的情况下,重传机制可能会带来很大的时延,并且很难优化

C.对于单个请求包较大的情况下,超过一个MTU的场景,UDP的效率更高

D.对于包次序没有强制要求的业务场景,UDP协议比TCP协议更高效

正确答案:ABD

在线编程题

1、对于一棵满二叉排序树深度为K,节点数为2^K-1;节点值为1至(2^K-1)。 给出K和任意三个节点的值,输出包含该三个节点的最小子树的根节点值。

样例输入:4  10  15  13

样例输出:12

答题前请选择使用的编程语言,否则将会被判定为错误答案。自动补全关键字的快捷键是Ctrl+l,撤销快捷键是Ctrl+Z

3条回帖

回帖
加载中...

本文相关内容

热门推荐

近期热帖

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-808北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号