腾讯2015年校园招聘软件开发笔试题目1

1、B

初始化需要调用构造函数，只有a[5]需要初始化，*b[6]初始化为6个null。

2、C 2 3 3 

Base *p=&d;基类指针指向d的地址，但是d没有发生变化，所以p也指向d的display函数。

3、D

A：基类派生可以有抽象类

B:返回类型不能作为重载函数的调用依据

C:在类中，静态成员可以实现多个对象之间的数据共享，并且使用静态数据成员还不会破坏隐藏的原则，即保证了安全性。因此，静态成员是类的所有对象享的成员，而不是某个对象的成员。静态数据成员只存储一处，供所有对象共用。

4、D。程序运行结束，调用析构函数，先调用派生类的，再调用基类的。

5、AD

典型的路由选择方式有两种：静态路由和动态路由。   

  静态路由是在路由器中设置的固定的路由表。除非网络管理员干预，否则静态路由不会发生变化。由于静态路由不能对网络的改变作出反映，一般用于网络规模不大、拓扑结构固定的网络中。静态路由的优点是简单、高效、可靠。在所有的路由中，静态路由优先级最高。当动态路由与静态路由发生冲突时，以静态路由为准。   

  动态路由是网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新路由器表的过程。它能实时地适应网络结构的变化。如果路由更新信息表明发生了网络变化，路由选择软件就会重新计算路由，并发出新的路由更新信息。这些信息通过各个网络，引起各路由器重新启动其路由算法，并更新各自的路由表以动态地反映网络拓扑变化。动态路由适用于网络规模大、网络拓扑复杂的网络。当然，各种动态路由协议会不同程度地占用网络带宽和CPU资源。

静态路由和动态路由有各自的特点和适用范围，因此在网络中动态路由通常作为静态路由的补充。当一个分组在路由器中进行寻径时，路由器首先查找静态路由，如果查到则根据相应的静态路由转发分组；否则再查找动态路由。

6、HBase分布式存储系统

   KFS分布式文件系统

   Hive数据仓库工具

   MapReduce和Spark：分布式并行计算框架

7、C

静态局部变量有以下特点：

    （1）该变量在全局数据区分配内存；

    （2）静态局部变量在程序执行到该对象的声明处时被首次初始化，即以后的函数调用不再进行初始化；

    （3）静态局部变量一般在声明处初始化，如果没有显式初始化，会被程序自动初始化为0；

    （4）它始终驻留在全局数据区，直到程序运行结束。但其作用域为局部作用域，当定义它的函数或语句块结束时，其作用域随之结束；

8、Java代码中，以下哪些数据结构可以以常量的时时间复杂度O（1）添加元素： C

TreeMap是基于红黑树树实现的，会进行排序，containsKey,get,put等操作的时间复杂度为log(n)

HashMap此类操作的时间复杂度为常数。

时间复杂度对比如下:

    ArrayListLinkedListTreeMapHashMap

get()    O(1)     O(n)

add()     O(n)     O(1) amortizedO(log n)O(1)

remove()     O(n)     O(1)O(log n)O(1)

常用排序时间复杂度：

10、

1(1/30+1/24+1/18)=7.66是所有人集体7轮下来完成的。

那么7轮之后，工作量只做了0.914。还需要0.086.A能完成1/18工作量，还剩下0.03工作量，B能完成1/24工作量。所以0.03/0.04=0.73,即44分钟。

11、D。

Long 8 ,char _x2 1,int _x3  4,char _x4[2] 2;字节对齐。因为静态变量是存放在全局数据区的，而sizeof计算栈中分配的大小，是不会计算在内的。

12、ABCD

13、C

14、D

14、TCP连接三次握手（连接）与四次握手（断开）示意图：

15、我也不知道怎么算。我选的B，带几个值算的。

16、B

17、C

18、A

19、A

20、A

21、C

22、ABC

每个UDP（不可靠传输协议）报文分UDP报头和UDP数据区两部分。报头由四个16位长（2字节）字段组成，分别说明该报文的源端口、目的端口、报文长度以及校验值[3]

23、A

24、ABCD

25、B