bat、京东360等各大互联网公司校招笔试题2014-2015网易研发类.pdfVIP

笔试题、面试经验、就业 尽在 m 面向大学生的互联网就业指导中心 第一部分(必做): 计算机科学基础 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 5 6 7 queue.push(tree.root) while(true){ node=queue.pop(); output(node.value);//输出节点对应数字 if(null==node) break; for(child_node in node.children){ queue.push(child_node); } } A. 1234567 B. 1245367 C. 1376254 D. 1327654 第二部分(选作): C/C++程序设计 1. 有三个类A B C 定义如下, 请确定sizeof(A) sizeof(B) sizeof(C)的大小顺序, 并给出 理由 struct A{ A() {} ~A() {} m1; m2; }; struct B{ B() {} ~B() {} m1; char m2; s ic char m3; }; struct C{ C() {} virtual~C() {} m1; short m2; }; 2. 请用C++实现以下pr 函数,打印链表I 中的所有元素, 每个元素单独成一行 void pr (const std::list< > &I){ } 3. 假设某C 工程包含a.c 和b.c 两个文件,在a.c 中定义了一个全局变量foo, 在b.c 中想 这一变量时该怎么做? 4. C++中的new 操作符通常完成两个工作, 分配内存及其调用相应的构造函数初始化 请问: 1) 如何让new 操作符不分配内存, 只调用构造函数? 2) 这样的用法 用? 5. 下面这 的输出是什么?为什么? class A{ public: A(){p();} virtual void p(){pr ("A")} virtual ~A(){p();} }; class B{ public: B(){p();} void p(){pr ("B")} ~B(){p();} }; main( , char**){ A* a=new B(); delete a; } 6. C++ Traits? 并举例说明 第三部分(选作): JAVA 程序设计 1. (单选)以下Java 程序运行的结构是: public class Tester{ public s ic void main(String[] args){ eger var1=new eger(1); eger var2=var1; doSomething(var2); System.out.pr (var1. Value()); System.out.pr (var1==var2); } public s ic void doSomething( eger eger)