2016年 腾讯校招笔试题第三套

MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。MVC被独特的发展起来用于映射传统的输入、处理和输出功能在一个逻辑的图形化用户界面的结构中。

8+4+4+8 = 24

64位操作系统下，long占8个字节

ARP协议根据MAC地址，查找对应的IP地址，NAT协议将公网IP的IP地址转换为私网的IP地址

ICMP是（Internet Control Message Protocol）Internet控制 报文 协议。它是 TCP/IP协议族 的一个子协议，用于在IP 主机 、 路由 器之间传递控制消息。控制消息是指 网络通 不通、 主机 是否可达、 路由 是否可用等网络本身的消息

在IPv4协议中最常用的ICMP消息类型有以下几种:

•   回显应答(类型0)和回显请求(类型8):这是Ping程序发送的信息。

•目标不可达(类型3)

•源抑制(类型4):这是一种用于通知发送者路由器或者主机出现阻塞现象的ICMP消息，发送者需要降低发送速度。

•重定向(类型5):这个消息用来向可以访问两台路由器的主机说“请使用另一台路由器”。

•路由器信息应答(类型9)和路由器信息请求(类型10)

•超时(类型11):这个消息有两种用途。第一，当超过IP生存期时向发送系统发出错误信息。第二，如果分段的IP数据报没有在某种时限内重新组合，这个消息将通知发送系统。

ICMP 就是ping对应的协议， ping一下看看网络通不通。

跳表的查找类似二分查找过程。

C语言位运算。

C语言基本语法

联合体共用一个地址，b和c与a公用一个地址，根据大端小端的不同，答案是

 

这道题目不要考虑前缀和优化，只考虑题目描述，空间复杂度就是O(1)

DE

交换机为独占带宽，即每个端口数据通过率为为最大100Mb/s。注意单位是Mb。因此最短时间为：

1GB/(100Mb/s)=1024MB/(12.5MB/s)=81.92s。

100Mb/s = 12.5MB/s

利用huffmanTree的性质，离树根近的，必定权值大，远的权值小，不用计算。

TreeMap 是红黑树实现的。

考察epoll和select

地址解析协议，即ARP（Address Resolution Protocol），是根据IP地址获取物理地址的一个TCP/IP协议。

RARP协议（Reverse Address Resolution Protocol），反向地址转换协议。

反向地址转换协议就是将局域网中某个主机的物理地址转换为IP地址

基本语法

递归消耗额外的栈空间，不是代码区

A宏定义会单纯的替换，也就是如果宏定义替换的内容会成倍复制，所以会导致代码膨胀

B模板的调用，会根据调用的参数，生成模板对应的实际调用的函数体，如果调用的参数不同，会生成不同的代码，所以会导致代码膨胀

C内联函数会拷贝至调用的位置，如果调用多次回导致代码膨胀

常考题型，根据DA两个关键位置定位既可以选择出答案。

这道题目比较难，二叉树退化为一条链

初始化的顺序是由声明的顺序决定的

m_nFir = 1       i = 2

m_nSec=2       i = 3

m_nThd = 3     i=4

m_nThd = 4

m_nFor = 4 是一个引用。

所以答案是1+2+4+4 = 11