网易2018校招游戏客户端开发工程师笔试卷
时长:120分钟 总分:100分
134浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
2.
以下代码的输出和x函数被调用的次数分别是？
对于下面代码：
int x (int n) {
if (n <= 3)
return 1
else
return x (n - 2) + x (n - 4) + 1
}
int main (void) {
printf ("%d\n", x (x (8)))
return 0
}
8.
已知shell脚本名称为test.sh, 现在想在脚本执行时先输出test...
已知shell脚本名称为test.sh, 现在想在脚本执行时先输出test.sh自身脚本名，应该怎么做
9.
shell脚本中，需求如下：如果 ls testfile 执行成功输出Tr...
shell脚本中，需求如下：如果 ls testfile 执行成功输出True，否则输出Fail，下列哪项正确
10.
有时候因为磁盘空间快满了，我们需要删除一些log文件，但是忘记停止程序了，...
有时候因为磁盘空间快满了，我们需要删除一些log文件，但是忘记停止程序了，日志删除后，发现磁盘空间并没有释放，这时候我们通常使用以下哪种方式查找已删除文件的进程占用
12.
对于SQL语句select * from t where a=100 an...
对于SQL语句select * from t where a=100 and b=200，哪个索引可以使用到？
17.
下面代码在32位计算机中输出的结果是（ ） st...
下面代码在32位计算机中输出的结果是（）
struct TEST_TYPE {
int a
int b
}
int testSize(struct TEST_TYPE val[10]) {
return sizeof(val)
}
18.
以下输出正确的是（ ） 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
}
19.
操作序列
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:
1、将a_i放入b序列的末尾
2、逆置b序列
小易需要你计算输出操作n次之后的b序列。
1、将a_i放入b序列的末尾
2、逆置b序列
小易需要你计算输出操作n次之后的b序列。
20.
堆棋子
小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数.
21.
疯狂队列
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,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
} 