网易开发和测试笔试题整理.docxVIP

2012年校招题目第一部分：计算机基础1.M 串查找 N 子串算法的时间复杂度，选择题2.以下哪几项排序算法是稳定的，多选题3.平衡二叉树插入新节点后，画出新的平衡二叉树4.K 个数据查找最小的多少个，也是老题目5.两个数集，都有20亿个数，4G内存，可以使用外存，求两个数集的交集6.大概是操作系统分页知识，选择题7.网络 OSI 模型，各层对应的项，类似连线题8.几种模式的选择题，问哪种模式可以实现数据和界面分离??数据库的一些基础知识，忘光了。。。，如下：9.数据库两种操纵语言，两个空格10.XXX，叫做什么连接，空格11.索引，选择题12.事务的特点等大概就是这些，别的记不得了第二部分：C/C++必做题1.哈希表的实现方式有哪几种，实现一种 hash_insert2.写一个程序，打印出以下的序列。(a),(b),(c),(d),(e)........(z)(a,b),(a,c),(a,d),(a,e)......(a,z),(b,c),(b,d).....(b,z),(c,d).....(y,z)(a,b,c),(a,b,d)....(a,b,z),(a,c,d)....(x,y,z)....(a,b,c,d,.....x,y,z)3.给出示例代码，如何限制一个类只在堆上分配和栈上分配4.大概是下面这个样子吧，但愿我没把函数调用的地方记错。。。C/C++ code#inclu