笔试总结（腾讯）

前几日做的鹅厂的笔试，很蓝瘦，发现自己不会的很多，明天比完赛就要恶补了，大家一起来吧

1.TCP简历连接

2.UDP 代替 TCP 的优点

3.C++中的纯虚函数

4.路由器的基本知识

5.队列，栈（互相实现）

6.排序，时间复杂度

7.迭代器

8.计算机网络的分工（忘记了...）

9.锁、线程（操作系统）

10.10阶B-树 树根节点包含关键字最多、最少

11.指针

12.tracerote 的实现

13.数据库 、联合索引

14. 内存分配

15.二叉树

16.拉闸的编程题：

对于一棵满二叉树深度为K，节点数为2^k - 1,节点值为1~2^k - 1, 现给出K和任意三个节点的值，输出包含该三个节点的最小子树的根节点的值

样例输入： 4 10 15 13

样例输出： 12