网易2018校招大数据开发工程师笔试卷
时长:120分钟 总分:100分
84浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
6.
下面的操作系列中哪一个是正确的？
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作系列中哪一个是正确的？
11.
file文件属性如下: &nbs...
file文件属性如下:
-rw-r--r-- 1 root root 0 Jun 24 23:12 file
现在需要其他用户能够编辑修改file，下面哪项能够满足要求
13.
如果存在文本文件/tmp/testfile，并且文件行数小于等于10行，则...
如果存在文本文件/tmp/testfile，并且文件行数小于等于10行，则输出文件前3行，下列脚本正确的是
14.
有时候因为磁盘空间快满了，我们需要删除一些log文件，但是忘记停止程序了，...
有时候因为磁盘空间快满了，我们需要删除一些log文件，但是忘记停止程序了，日志删除后，发现磁盘空间并没有释放，这时候我们通常使用以下哪种方式查找已删除文件的进程占用
15.
对于SQL语句select * from t where a=100 an...
对于SQL语句select * from t where a=100 and b=200，哪个索引可以使用到？
17.
以下输出正确的是（ ） class Base { public: voi...
以下输出正确的是（ ）
class Base
{
public:
void virtual Func()
{
cout<<"Base"<<endl
}
}
class Derived : public Base
{
public:
void virtual Func()
{
cout<<"Derived "<<endl
}
}
int main ()
{
Base* pBase = new Base()
pBase ->Func()
Derived * pDerived = (Derived*)pBase
pDerived->Func()
delete pBase
pDerived = new Derived()
pBase = pDerived
pBase->Func()
delete pDerived
return 0
}
18.
操作序列
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:
1、将a_i放入b序列的末尾
2、逆置b序列
小易需要你计算输出操作n次之后的b序列。
1、将a_i放入b序列的末尾
2、逆置b序列
小易需要你计算输出操作n次之后的b序列。
19.
堆棋子
小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数.
20.
疯狂队列
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生列队的最大可能的疯狂值。小易老师回来一定会气得半死。
22.
下列代码的时间复杂度是多少
下列代码的时间复杂度是多少()(^符号是幂的意思)
int func(int N)
{
int cnt = 0
for(int i=1i<=Ni++)
for(int j=1j<=Nj+=i)
cnt+=(i+j)
return cnt
} 