【笔试真题】网易2009题目（附答案）.pdfVIP

.1 网易2009年校园招聘笔试题 A 卷(研发类笔试题) 第一部分(必做): 计算机科学基础 1.(单选)软件设计中模块划分应该遵循的准则是: A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合 2.(单选)最坏情况下时间复杂度不是n(n-1)/2 的排序算法是: A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序 3. 哈希表中解决冲突的方法通常可以分为open addressing和chaining两类, 请分别解释这两 类冲突解决方法的大致实现原理 4. 简单的链表结构拥有很好的插入 删除节点性能, 但随机定位(获取链表第n 个节点)操作 性能不佳, 请你设计一种改进型的链表结构优化随机定位操作的性能, 给出设计思路及其改 进后随机定位操作的时间复杂度 5. 什么是NP 问题?列举典型的NP 问题(至少两个)?对于一个给定的问题你通常如何判断它 是否为NP 问题? 6. 以下是一个tree 的遍历算法,queue 是FIFO 队列, 请参考下面的tree, 选择正确的输出. 1 /\ 2 3 /\/\ 4 567 queue.push(tree.root) while(true){ node queue.pop(); output(node.value);//输出节点对应数字 if(null node) break; for(child_nodeinnode.children){ queue.push(child_node); } } A. 1234567 B. 1245367 C. 1376254 D. 1327654 第二部分(选作):C/C++程序设计 1. 有三个类AB C 定义如下, 请确定sizeof(A) sizeof(B) sizeof(C)的大小顺序, 并给出理由 structA{ A() {} ~A() {} intm1; intm2; }; structB{ B() {} ~B() {} intm1; charm2; staticcharm3; }; struct C{ C() {} virtual~C() {} intm1; shortm2; }; 2. 请用C++实现以下print 函数,打印链表I 中的所有元素, 每个元素单独成一行 voidprint(const std::listint I){ } 3. 假设某C工程包含a.c和b.c两个文件,在a.c 中定义了一个全局变量foo, 在b.c 中想访问 这一变量时该怎么做? 4.C++中的new 操作符通常完成两个工作, 分配内存及其调用相应的构造函数初始化 请问: 1) 如何让new 操作符不分配内存, 只调用构造函数? 2) 这样的用法有什么用? 5. 下面这段程序的输出是什么?为什么? classA{ public: A(){p();} virtualvoidp(){print(A)} virtual~A(){p();} }; classB{ public: B(){p();} voidp(){print(B)} ~B(){p();} }; intmain(int,char**){ A*a new B(); deletea; } 6. 什么是C++Traits? 并举例说明 第四部分(选作):Linux 应用与开发 1. 写出完成以下功能的Linux 命令: 1) 在当前目录及其子目录所有的.cpp 文件中查找字符串example, 不区分大小写; 2) 使用sed 命令, 将文件xyz 中的单词AAA 全部替换为BBB; 3) 用一条命令创建aabb cc三个子目录 4)mount cdrom.iso 至/dev/cdrom 目录 5) 设置ulimit 使得程序在Segment fault 等严重错误时可以产生coredump; 2. 设umask 为002, 则新建立的文件的权限是什么?664 A.-rw-rwr-- B.rwxrwx-w- C.w- D.rwxrwxr-x 上面第三题，aa bb cc 目录是嵌套的子目录么，要是同一级的话应该下面这样 1 #grep -i -r example ./*.cpp 2 #sed s/AAA/BBB/g xyz 3