网易2018校园招聘测试开发工程师(有道)笔试卷

时长:120分钟 总分:100分

72浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 20 3
1.
假设现在有一个数组长度为80,使用选择排序为其排序,再已经排序了40次的情...
问题详情

假设现在有一个数组长度为80,使用选择排序为其排序,再已经排序了40次的情况下,那么现在有多少项被保证处于最后的位置(永远不再移动)





2.
一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3...
问题详情

一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3, 9, 4, 6}的LIS是{1, 2, 3, 4, 6},长度为5,假设数组长度为N,求数组的LIS的长度,那么最好的解法情况下,时间复杂度和空间复杂度都是多少?





3.
{10,12,11,14,13,19,15,18,16,17}是以数组形式...
问题详情

{10,12,11,14,13,19,15,18,16,17}是以数组形式存储的最小堆,删除堆顶元素10调整后的结果是()





4.
以下哪个排序算法中,元素的比较次数元素与元素的初始排列无关()
问题详情





5.
下面关于归并排序的说法错误的有()
问题详情




6.
用二分法查找长度为129的排好序的线性表,最多需要比较多少次才能查找到所需...
问题详情

用二分法查找长度为129的排好序的线性表,最多需要比较多少次才能查找到所需要的元素





7.
有一个完全二叉树的叶子节点个数为1234个,那么它最多有()个节点
问题详情





8.
以下C++代码在64位环境下会输出多少? #include <i...
问题详情

以下C++代码在64位环境下会输出多少?
#include <iostream>
using namespace std
struct Bar { 
	char c[16]
}
struct Test { 
	Bar& bar
}
int main()
{
	cout << sizeof(Test::bar)
}






9.
有如下C++代码: #include <iostream>...
问题详情

有如下C++代码:
#include <iostream>
using namespace std
void fun(int *p1, int *p2, int *t)
{
	t = (int *)malloc(sizeof(int))
	*t = *p1 + *(p2++)
}
int main()
{
	int a[2] = { 1,2 }
	int b[2] = { 10,20 }
	int *t = a
	fun(a, b, t)
	cout << *t << endl
}
输出是多少?





10.
下面关于shared_ptr说法错误的有?
问题详情




11.
下面关于内存管理方式错误的有?
问题详情




12.
()完成域名到 IP 地址的映射,()实现MAC到IP地址的映射
问题详情





13.
以下关于TCP协议说法正确的有?
问题详情




14.
以下不属于线程共享的内容是?
问题详情





15.
提现功能的流程是(用户银行帐号—>确认金额->支付app提现)...
问题详情

提现功能的流程是(用户银行帐号—>确认金额->支付app提现),在测试提现功能时,应设置以下哪些测试用例?




16.
微信公众号相关的H5页面测试时,下列哪项说法是错误的?
问题详情




17.
将sh test.sh 命令在后台执行,并且保证当前终...
问题详情

将sh test.sh 命令在后台执行,并且保证当前终端断开连接的情况下命令仍然执行,正确的做法是:




18.
下面关于进程说法正确的是:
问题详情




19.
已知shell脚本func.sh如下: #!/bin/bash ...
问题详情

已知shell脚本func.sh如下:
#!/bin/bash
func1(){
echo "$#"
}
func2(){
for i in "$*"
do
echo $i
done
}
func3(){
for i in "$@"
do
echo $i
done
}
func1 1 2 3 4
func2 1 2 3 4
func3 1 2 3 4
则运行sh func.sh输出正确的是:




20.
最小众倍数
问题详情

给定5个正整数, 它们的最小的众倍数是指的能够被其中至少三个数整除的最小正整数。 给定5个不同的正整数, 请计算输出它们的最小众倍数。
21.
工作方案
问题详情

牛牛手中有s份工作需要完成,牛牛准备将工作分给三位员工。考虑到三位员工还有其他工作需要做,牛牛规定他们每人必须要参与的工作数量分别是a,b,c。
牛牛需要制定详细的工作方案,需要满足每份工作至少有一个人做,同一份工作可以由两个或者三个人共同参与。牛牛一下意识到可能的工作方案很多,牛牛需要你帮他计算一下一共有多少种不同的工作方案(对于两种方案,如果某份工作分配的人或者人数不一样就考虑为不一样的工作方案)。

对于输入样例,s = 3, a = 3, b = 1, c = 1
a要参与所有三份工作,b和c各自有三种选择,所以不同的工作方案是3 * 3 * 1= 9
如果s = 3, a = 1, b = 1, c = 1
相当于对三个员工做全排列,所以不同的工作方案是3 * 2 * 1 = 6
22.
数位重排
问题详情

牛牛有一个正整数x,牛牛需要把数字x中的数位进行重排得到一个新数(不同于x的数),牛牛想知道这个新数是否可能是原x的倍数。请你来帮他解决这个问题。
23.
有一个记录工人和部门的表relation(dep_id, worker_i...
问题详情

有一个记录工人和部门的表relation(dep_id, worker_id),字段表示部门id和工人id,希望计算得到每个部门的工人个数信息,下面的sql语句正确的是有一个记录工人和部门的表relation(dep_id, worker_id),字段表示部门id和工人id,希望计算得到每个部门的工人个数信息,下面的sql语句正确的是