CVTE在线笔试

确切是昨天，感谢之前 solo找到wangsi 的内推，于是很快在线笔试的通知发到了邮箱。纪录一下这次笔试的考点。

1.二叉树遍历

｛

先序：根左右

中序：左根右

后序：左右根

 ｝

2.Linux操作系统进程间通信方式

｛

  socket套接字

  信号量

  管道

  内存共享

  消息队列

   信号

  有名管道

  ｝

3.计算机网络中网络体系结构

4.完全二叉树和满二叉树｛

 完全二叉树：从左到右排

完全二叉树

 问题：已知节点为n的完全二叉树，求叶子节点数目为 n／2向上取整，获取（n＋1）／2向下取整

 满二叉树：

满二叉树

问题：已知节点n数目求深度k，k＝2的n次方－1

｝

5.堆排序

｛

堆

 ｝

6.B-树

7.哈夫曼树

哈弗满树构造过程

8.计算机网络中ip 的分类

9.浏览器加载网页，用到哪些网络协议。

10.哈希算法。

11.广度优先算法

12.c++中的static

13.链表的倒置

14.二分法查找

15.栈的特点

就是记得这些基本考点，由于，没有系统的复习这些基础，所以笔试做得不是很理想。之后会将每一个知识点进行一一解析，一一讲解。