网易校园招聘笔试题.docx

文档介绍：网易校园招聘笔试题
网易校园招聘笔试题
A卷(研发类笔试题)
第一部分(必做): 计算机科学基础
1. (单选)软件设计中模块划分应该遵循的准则是:

B

网易校园招聘笔试题
网易校园招聘笔试题
A卷(研发类笔试题)
第一部分(必做): 计算机科学基础
1. (单选)软件设计中模块划分应该遵循的准则是:




2. (单选)最坏情况下时间复杂度不是n(n-1)/2的排序算法是:




3. 哈希表中解决冲突的方法通常可以分为open addressing和chaining两类, 请分别解释这两类冲突解决方法的大致实现原理
4. 简单的链表结构拥有很好的插入删除节点性能, 但随机定位(获取链表第n 个节点)操作性能不佳, 请你设计一种改进型的链表结构优化随机定位操作的性能, 给出设计思路及其改进后随机定位操作的时间复杂度


5. 什么是NP问题?列举典型的NP问题(至少两个)?对于一个给定的问题你通常如何判断它是否为NP问题?
6. 以下是一个tree的遍历算法, queue是FIFO队列, 请参考下面的tree, 选择正确的输出.
1
/ \
2 3
/ \ / \
4 5 6 7
()
while(true){
node=();
output();//输出节点对应数字
if(null==node)
break;
for(child_node in ){
(child_node);
}
}


A. 1234567
B. 1245367
C. 1376254
D. 1327654
第三部分(选作): JAVA程序设计
1. (单选)以下Java程序运行的结构是:
public class Tester{
public static void main(String[] args){
Integer var1=new Integer(1);
网易