网易2020校招笔试- C 开发工程师(提前批)

时长:120分钟 总分:100分

101浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题 简答题
数量 9 1 4 2
1.
图N是有7个顶点的强连通图,那么N是有向图,那么N最少有()条边?如N为无...
问题详情

图N是有7个顶点的强连通图,那么N是有向图,那么N最少有()条边?如N为无向图,N最少有()条边?










2.
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通...
问题详情

判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入的排序算法是( )




3.
ls -l命令有以下输出,描述正确的是
问题详情

ls -l命令有以下输出,描述正确的是





4.
按位或
问题详情

小易有一个初始为空的数字集合,支持两种操作:
1、加入数字x到集合中。
2、询问集合中是否存在一个子集,满足子集中所有数字的Or值恰好为k。
Or为二进制按位或操作,C++中表示为"|"。
小易希望你能解决这个问题。
5.
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,永远在互相等待的进...
问题详情

死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,永远在互相等待的进程称为死锁进程,假设计算机系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是(  )




6.
访问记录visit表中包含日期date,用户user_id,访问的页面ur...
问题详情

访问记录visit表中包含日期date,用户user_id,访问的页面url 3个字段,以下哪个选项不能计算'2019-03-11'这一天访问过页面的所有用户数




7.
一棵二叉树有8个度为2的节点,5个度为1的节点,那么度为0的节点个数为?
问题详情





8.
有A、B、C、D 4个类,运行下面的程序,A、B、C、D 4个类的构造函数...
问题详情

有A、B、C、D 4个类,运行下面的程序,A、B、C、D 4个类的构造函数调用顺序是
B b  
int main()  
{  
    D *d = new D()  
    A a  
    static C c  
    delete d  
  
    return 0  
}  




9.
优秀的01序列
问题详情

给定01序列S, 序列S是优秀的01序列,优秀的01序列定义如下:
1、如果序列S,T是优秀的,则序列S+T是优秀的,+被定义为按顺序连接两个序列,即"010"+"110"="010110"。
2、如果序列S是优秀的,则序列rev(S)也是优秀的。rev(S)被定义为按位翻转(0变1,1变0)序列S,并删去前导零。例如rev("1100101")="11010"。

现在请你判断序列T是不是优秀的
10.
最大公约数
问题详情

小易学习了辗转相除法之后,就开始实践这个算法在求解最大公约数上。
牛牛给小易出了一道不同寻常的求解最大公约数: 求解a和b的最大公约数,但是a和b的范围特别大。
小易遇到了困难,向聪明的你寻求帮助,希望你能帮帮他。
11.
最大最小值
问题详情

小易给定了一个长度为n的数字序列,对于每一个小易希望能求解出所有长度为k的连续子序列的最大值中的最小值。
12.
电子邮件系统中,用户代理把邮件发往发送发邮件服务器、发送方邮件服务器把邮件...
问题详情

电子邮件系统中,用户代理把邮件发往发送发邮件服务器、发送方邮件服务器把邮件发往接收方邮件服务器以及用户使用用户代理从接收方邮件服务器上读取邮件时,使用的协议可能是以下的哪种情形()




13.
下面关于explicit和implicit的说法错误的是()
问题详情




14.
void fun(char *p)     ...
问题详情

void fun(char *p)    
{    
    p = (char *)malloc(sizeof(char)*5)    
}    
int main()    
{    
    char *p=NULL    
    fun(p)    
     
    strcpy(p, "hello world!")  
    printf(“%s\n”, p) 
    return 0    
}    
对以上代码编译、运行,结果是:





15.
inline函数有哪些特征?有何优缺点?编译器对inline函数的处理步骤...
问题详情

inline函数有哪些特征?有何优缺点?编译器对inline函数的处理步骤是怎样的?
16.
请描述C++中智能指针的实现原理?存在哪些智能指针类型?实际应用中如何选择...
问题详情

请描述C++中智能指针的实现原理?存在哪些智能指针类型?实际应用中如何选择智能指针?