前几日做的鹅厂的笔试,很蓝瘦,发现自己不会的很多,明天比完赛就要恶补了,大家一起来吧
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