笔试总结(腾讯)

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

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 树的概述 树是一种非常常用的数据结构,树与前面介绍的线性表,栈,队列等线性结构不同,树是一种非线性结构 1.树的定...
    Jack921阅读 4,490评论 1 31
  • 树形动态规划,顾名思义就是树+DP,先分别回顾一下基本内容吧:动态规划:问题可以分解成若干相互联系的阶段,在每一个...
    Mr_chong阅读 1,522评论 0 2
  • 1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租...
    RichardJieChen阅读 5,173评论 0 12
  • 简介 用简单的话来定义tcpdump,就是:dump the traffic on a network,根据使用者...
    保川阅读 5,990评论 1 13
  • B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...
    文档随手记阅读 13,355评论 0 25