当前位置：高考升学网 > 招聘笔试题 > 正文

网易研发类笔试题和面试题答案

更新：2023-09-21 13:14:18 高考升学网

第一部分(必做):

　　计算机科学基础l

　　(单选)软件设计中�？榛钟Ω米裱淖荚蚴�:

　　低内聚低耦合 B。高内聚低耦合 C。低内聚高耦合 D。高内聚高耦合

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

　　快速排序 B。冒泡排序 C。直接插入排序 D。堆排序

　　3。哈希表中解决冲突的方法通�？梢苑治猳pen addressing和chaining两类，请分别解释这两类冲突解决方法的大致实现原理

　　4。简单的链表结构拥有很好的插入删除节点性能，但随机定位(获取链表第n个节点)操作性能不佳，请你设计一种改进型的链表结构优化随机定位操作的性能，给出设计思路及其改进后随机定位操作的时间复杂度

　　5。什么是NP问题?列举典型的NP问题(至少两个)?对于一个给定的问题你通常如何判断它是否为NP问题?

　　6。以下是一个tree的遍历算法，queue是FIFO队列，请参考下面的tree，选择正确的输出。

　　/ \

　　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);

　　}

　　1234567

　　1245367

　　1376254

　　1327654

　　第二部分(选作): C/C++程序设计l

　　有三个类A B C定义如下，请确定sizeof(A) sizeof(B) sizeof(C)的大小顺序，并给出理由

　　struct A{

　　A() {}

　　~A() {}

　　int m1;

　　int m2;

　　};

　　struct B{

　　B() {}

　　~B() {}

　　int m1;

　　char m2;

　　static char m3;

　　};

　　struct C{

　　C() {}

　　virtual~C() {}

　　int m1;

　　hort m2;

　　};

　　请用C++实现以下print函数,打印链表I中的所有元素，每个元素单独成一行

　　void print(const std::list &I){

　　}

　　假设某C工程包含a。c和b。c两个文件,在a。c中定义了一个全局变量foo，在b。c中想访问这一变量时该怎么做?

　　C++中的new操作符通常完成两个工作，分配内存及其调用相应的构造函数初始化

　　请问:

　　如何让new操作符不分配内存，只调用构造函数?

　　这样的用法有什么用?

　　下面这段程序的输出是什么?为什么?

　　class A{

　　public:

　　A(){p();}

　　virtual void p(){print("A")}

　　virtual ~A(){p();}

　　};

　　class B{

　　public:

　　B(){p();}

　　void p(){print("B")}

　　~B(){p();}

　　};

　　int main(int，char){

　　A a=new B();

　　delete a;

　　}

　　6。什么是C++ Traits? 并举例说明

　　第四部分(选作): Linux应用与开发

　　写出完成以下功能的Linux命令:

　　在当前目录及其子目录所有的。cpp文件中查找字符串"example"，不区分大小写;

　　使用sed命令，将文件xyz中的单词AAA全部替换为BBB;

　　用一条命令创建aa bb cc三个子目录

　　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 #mkdir aa bb cc

　　4 #mount -o loop 。/cdrom。iso /mnt/cdrom

　　5 C

　　3。用户HOME目录下的。bashrc和。bash_profile文件的功能有什么区别?

　　4。写出完成以下功能的gdb命令(可以使用命令简写形式):

　　1) 使用gdb调试程序foo，使用coredump文件core。12023;

　　2) 查看线程信息

　　3) 查看调用堆栈

　　4) 在类ClassFoo的函数foo上设置一个断点

　　5) 设置一个断点，当表达式expr的值被改变时触发

1 2 3 4

软件测试师笔试题和面试题答案目及答案2023-09-19 11:38:59
银行笔试试题2023-09-14 21:31:12
陕西国际商贸学院在重庆高考专业招生计划(人数+代码)2025-05-22 10:38:12
安徽建筑大学和新余学院哪个好分数线排名对比2025-05-22 10:36:54
襄阳职业技术学院广西录取分数线及招生人数附-2020最低位次排名2025-05-22 10:35:29
长江大学和新疆师范大学哪个好分数线排名对比2025-05-22 10:34:16
锦州师范高等专科学校在辽宁高考专业招生计划(人数+代码)2025-05-22 10:32:49
山东高考排名在17550的考生能报什么大学(原创)2025-05-22 10:31:33
广州华立学院的英语专业分数线(附2020-最低分排名怎么样)2025-05-22 10:30:14
兰州石化职业技术大学的理化测试与质检技术专业分数线(附2020-最低分排名怎么样)2025-05-22 10:29:06
泉州师范学院和亳州学院哪个好分数线排名对比2025-05-22 10:27:53
贵州医科大学在江西高考专业招生计划(人数+代码)2025-05-22 10:26:23
东莞城市学院和西安工商学院哪个好分数线排名对比2025-05-22 10:24:51
山东海事职业学院的水路运输安全管理专业分数线(附2020-最低分排名怎么样)2025-05-22 10:23:44
软件测试师笔试题和面试题答案目及答案2023-09-19 11:38:59
银行笔试试题2023-09-14 21:31:12

栏目最新

栏目推荐

高考志愿专业选择指南！

男生专业女生专业文科专业理科专业专业排名专业分析专业前景专业目录大学专业

91com在线观看_五级片网站_久99视频_快播91_91免费版看片_www.91视频com

网易研发类笔试题和面试题答案

最新图文

栏目最新

栏目推荐