资源描述:
《网易笔试+答案》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、.1 网易2009年校园招聘笔试题A卷(研发类笔试题) 第一部分(必做):计算机科学基础l1.(单选)软件设计中模块划分应该遵循的准则是: A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合2.(单选)最坏情况下时间复杂度不是n(n-1)/2的排序算法是: A.快速排序B.冒泡排序C.直接插入排序D.堆排序3.哈希表中解决冲突的方法通常可以分为openaddressing和chaining两类,请分别解释这两类冲突解决方法的大致实现原理4.简单的链表结构拥有很好的插入删除
2、节点性能,但随机定位(获取链表第n个节点)操作性能不佳,请你设计一种改进型的链表结构优化随机定位操作的性能,给出设计思路及其改进后随机定位操作的时间复杂度5.什么是NP问题?列举典型的NP问题(至少两个)?对于一个给定的问题你通常如何判断它是否为NP问题?6.以下是一个tree的遍历算法,queue是FIFO队列,请参考下面的tree,选择正确的输出.1/2 3//4567queue.push(tree.root)while(true){node=queue.pop();output(node
3、.value);//输出节点对应数字if(null==node) break;for(child_nodeinnode.children){ queue.push(child_node);}}A.1234567B.1245367C.1376254D.1327654 第二部分(选作):C/C++程序设计l1.有三个类ABC定义如下,请确定sizeof(A)sizeof(B)sizeof(C)的大小顺序,并给出理由struct.1 网易2009年校园招聘笔试题A卷(研发类笔试题) 第
4、一部分(必做):计算机科学基础l1.(单选)软件设计中模块划分应该遵循的准则是: A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合2.(单选)最坏情况下时间复杂度不是n(n-1)/2的排序算法是: A.快速排序B.冒泡排序C.直接插入排序D.堆排序3.哈希表中解决冲突的方法通常可以分为openaddressing和chaining两类,请分别解释这两类冲突解决方法的大致实现原理4.简单的链表结构拥有很好的插入删除节点性能,但随机定位(获取链表第n个节点)操作性能不佳,请你设计一种改
5、进型的链表结构优化随机定位操作的性能,给出设计思路及其改进后随机定位操作的时间复杂度5.什么是NP问题?列举典型的NP问题(至少两个)?对于一个给定的问题你通常如何判断它是否为NP问题?6.以下是一个tree的遍历算法,queue是FIFO队列,请参考下面的tree,选择正确的输出.1/2 3//4567queue.push(tree.root)while(true){node=queue.pop();output(node.value);//输出节点对应数字if(null==node) b
6、reak;for(child_nodeinnode.children){ queue.push(child_node);}}A.1234567B.1245367C.1376254D.1327654 第二部分(选作):C/C++程序设计l1.有三个类ABC定义如下,请确定sizeof(A)sizeof(B)sizeof(C)的大小顺序,并给出理由struct.1 网易2009年校园招聘笔试题A卷(研发类笔试题) 第一部分(必做):计算机科学基础l1.(单选)软件设计中模块划分应该遵循
7、的准则是: A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合2.(单选)最坏情况下时间复杂度不是n(n-1)/2的排序算法是: A.快速排序B.冒泡排序C.直接插入排序D.堆排序3.哈希表中解决冲突的方法通常可以分为openaddressing和chaining两类,请分别解释这两类冲突解决方法的大致实现原理4.简单的链表结构拥有很好的插入删除节点性能,但随机定位(获取链表第n个节点)操作性能不佳,请你设计一种改进型的链表结构优化随机定位操作的性能,给出设计思路及其改进后随机定位操
8、作的时间复杂度5.什么是NP问题?列举典型的NP问题(至少两个)?对于一个给定的问题你通常如何判断它是否为NP问题?6.以下是一个tree的遍历算法,queue是FIFO队列,请参考下面的tree,选择正确的输出.1/2 3//4567queue.push(tree.root)while(true){node=queue.pop();output(node.value);//输出节点对应数字if(null==node) break;for(ch