腾讯2018校园招聘 研发工程师笔试题（三）

1.以0x开始的数据表示16进制

2.C语言，5|7 = 7

   5：二进制 0000 0101

   7：二进制 0000 0111

  按位或        0000 0111

3.协议

1)RARP(Reverse Address Resolution Protocol)反向地址转换协议：允许局域网的物理机器从网关服务器的ARP表或者缓存上请求其IP地址（MAC物理地址----->IP地址）。

2)NAT:网络地址转换，替换IP报文头部的地址信息。NAT通常部署在一个组织的网络出口位置，通过将内部网络IP地址替换为出口的IP地址提高公网可达性和上层协议的连接能力（公、私网IP之间的转换）。

3)ICMP(Internet Control Message Protocol) Internet控制报文协议，它是TCP/IP协议的一个子协议，用于在IP主机、路由器之间传递控制消息，控制消息是指网络通不通，主机是否可达、路由是否可用等网络本身的信息，这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起到重要的作用（控制数据报传送中的差错情况）。

4）DHCP(Dynamic Host Configuration Protocol)动态主机配置协议，是一个局域网的网络协议，使用UDP协议工作，主要有两个用途：用于内部网或网络服务供应商自动分配IP地址；给用户用于内部网络管理员作为对所有计算机中央管理的手段（集中管理网络中的IP地址分配）。

4.sizeof() :内容容量度量函数，功能是返回一个变量或者类型的大小（以字节为单位）

struct A{

　long a1;

    short a2;

    int a3;

    int *a4; 

}

             64位编译器                             32位编译器

char             1                                              1

short            2 （4）                                    2（4）

int                 4                                              4

long              8                                              4

指针              8                                              4

5.红黑树

链接：https://zhuanlan.zhihu.com/p/74935115