确切是昨天,感谢之前 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.栈的特点
就是记得这些基本考点,由于,没有系统的复习这些基础,所以笔试做得不是很理想。之后会将每一个知识点进行一一解析,一一讲解。