腾讯2018秋招开发模拟题，分享给大家

1、把QQ用户分成三个年龄段：小于16岁，16到18岁，大于18岁，从三个年龄段中任意选取4人参加用户调查，请问有多少种选法？（ ）

A. 12

B. 14

C. 15

D. 18

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().

题目代码有误，正确代码如下：

#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

5、关于C++中修饰符static和extern说明正确的是（ ）。

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

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

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

D. 工程包括A、B两个文件，在文件A定义全局静态对象，可以在文件B中extern声明后访问

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

A. 不可能实现

B. 3

C. 2

D. 1

E. 0

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

A. 互斥锁（mutex/futex）

B. 条件变量

C.消息队列

D.共享内存

E.unix域socket

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

9、假设MySQL数据库中建立了对字段A、B、C的联合索引（A、B、C），请问下面哪些查询可以利用到这个索引？（ ）

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”

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

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

B. 对IP数据包做差错校验

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

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

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

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

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

B.  1. SYN = 1，序号=X+1，ACK_x=1

2. SYN = 1，序号=X+1，ACK_x=1

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

2. SYN=1，序号=Y，ACK_{x + 1}=1

D.  1. SYN=1，序号=y，ACK_{y + 1}=1

2. SYN=1，序号=y，ACK_{y + 1}=1

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

A. 10，5

B. 9，4

C. 8，3

D. 7，6

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

A. 归并排序

B. 快速排序

C. 堆排序

D. 冒泡排序

E. 以上都是

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

A. 30%

B. 32%

C. 34%

D. 35%

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

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

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

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

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

在线编程题

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

样例输入：4  10  15  13

样例输出：12