2016年腾讯校招笔试题

32 

‘

这道题目比较难

假设每行有n个元素：

[9][9] - [4][4] = 21c-140=5n+5

[7][7] - [4][4]=x- 140 =3n+3

[7][7] = 140+3/5*（ 21c-140 ）= 1c4

不要想多，线性就是O(N）

最小生成树

指针基础

全局变量存放在静态区

考察指针和递归，答案是123456

考察函数指针的使用

10*11

排序

1.网络层：路由器、防火墙
2.数据链路层：网卡、网桥、交换机
3.物理层：中继器、集线器

linux 目录 

第一次fork出两个进程，第二次fork出四个进程

2*2+4 = 8

这道题目比较难

linux文件权限 111 111 111

简单题目

n个顶点，构成树，有n-1条边

HTTP是文本协议，不是二进制协议，B是错的；cache-control是在HTTP1.1中才有的，D是错的。答案是AC

进程和线程的概念

这里sayHello传入一个对象变量，有一个浅拷贝

会delete两次导致程序崩溃

这道题有一点难，第4行之后，p指向5后面一个位置，强转为移动回5

A *p = new B; 会先调用A()构造函数，由于虚函数，执行A的bar(), 输出bar

然后p->foo()执行 A的foo函数，输出foo

然后p->bar()执行 B的bar函数，输出b_bar

最后的答案是barfoob_bar

const只要在*的前面，代表不能修改指针指向的值

const在*之后，代表不能修改指针指向的值

所以6和7是错误的。

函数的引用

内存对齐

A 是RARP协议完成的
B 是NAT协议完成的

C是ICPA ping
D 是DHCP协议完成的

select和epoll

malloc一定要与free搭配

new和delete搭配，所以A,C,D均错

考察C++ 初始化的顺序

首先初始化 m_nFir=1, i=2

然后初始化 m_nSec = 2, i=3

然后初始化 m_nThd = 3,i = 4

这里初始化 m_nFor 是一个引用，其值等于m_nThd = 4

最后的结果就是 m_nFir = 1, m_nSec = 2, m_nThd = 4, m_nFor = 4。

最后的答案1+2+4+4 = 11