2015--CVTE--春季校招--软件类--笔试试题

题型:25个不定向选择题,2个算法题,1个开放性问题

 选择题: 

第一题:TCP协议的连接与释放

第二题:Http协议的概念

第三题:考察查找和删除效率的比较高的数据结构

第四题:先序遍历和中序遍历来确定后序遍历

第五题:二分查找算法

第六题:char指针和数组以及short型转化的内存空间问题

第七题:Linux系统中进程通信问题

第八题:考察栈的概念

第九题:哈夫曼编码的定义

第十题:哈希表定义

第十一题:递归调用

第十二题:根据完全二叉树的的节点数来求叶子节点数

第十三题:哈夫曼编码的应用

第十四题:C++中字内访问父类的成员变量的限制。(private,public,protected)

第十五题:堆排序的事件复杂度问题

第十六题:iP地址分类问题

第十七题:概率问题

第十八题:广度优先遍历无向联通图的平均时间复杂度

第十九题:B-树的定义

第二十题:Unix系统下的SIGSEGV信号

第二十一题:SQL语句的基础问题

第二十二题:编译原理中的自底向上文法

第二十三题:甲乙轮流吃苹果问题

第二十四题:二进制转化成八进制计算

第二十五题:堆的定义(判断是否为堆)


算法题:

1  从n个不同的整数中找真值,要求效率尽量可能的高

2 设计一个STL钟的Vector对象(实现查找,更新和删除操作),要求效率尽可能高


开发问题:

自己随便说点什么..


个人总结:

 1  计算机网络:主要是Tcp 、Http、IP

 2  数据结构:堆排序、栈、查找中的(哈希表,二分查找)、完全二叉数,哈夫曼编码,无向图的深度优先

 3 c以及c++ 中的基本概率

 4 LinUx 等基本概念  和行测 几个题

总体来说,难度不大,但是是不定向选择题的话,加上自己看题粗心,还有没有怎么复习 所以。。很难过..


算法题的话

第一个  排序问题 我写的是快排,同学写的是 希尔..这个没有标准答案...

第二个  我只知道Java中的vector,C++的不熟...额,还是要把c和C++基础给捡起来才行啊..


最后那个问题的话,个人随便说点呗...说自己好还不会...呵呵


基础很重要,平时多注意总结...其实,一般的笔试都差不多是这样的类型...


你可能感兴趣的:(校招实习)