网易2018校招测试开发工程师笔试卷
时长:120分钟 总分:100分
104浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
3.
下面程序的功能是输出数组的全排列,选择正确的选项,完成其功能。
下面程序的功能是输出数组的全排列,选择正确的选项,完成其功能。
void perm(int list[], int k, int m)
{
if ( )
{
copy(list,list+m,ostream_iterator<int>(cout," "))
cout<<endl
return
}
for (int i=k i<=m i++)
{
swap(&list[k],&list[i])
( )
swap(&list[k],&list[i])
}
}
8.
下面的操作系列中哪一个是正确的？
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作系列中哪一个是正确的？
12.
python函数func1如下： def func1(foo): ...
python函数func1如下：
def func1(foo):
def __dec():
print "Start...."
foo()
print "End..."
return __dec
func2函数调用如下：
@func1
def func2():
print "I am python function" 那么func2函数正确的输出是:
13.
对于SQL语句select * from t where a=100 an...
对于SQL语句select * from t where a=100 and b=200，哪个索引可以使用到？
18.
彩色的砖块
小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)
例如: s = "ABAB",那么小易有六种排列的结果:
"AABB","ABAB","ABBA","BAAB","BABA","BBAA"
其中只有"AABB"和"BBAA"满足最多只有一对不同颜色的相邻砖块。
例如: s = "ABAB",那么小易有六种排列的结果:
"AABB","ABAB","ABBA","BAAB","BABA","BBAA"
其中只有"AABB"和"BBAA"满足最多只有一对不同颜色的相邻砖块。
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)个棋子所需要的最少操作次数.
22.
定义字符串 String str = “用户1|用户2|用户3|用户4”，...
定义字符串 String str = “用户1|用户2|用户3|用户4”，现在想要对字符串根据字符“|”进行分割解析，下面哪种分割方式是正确的？（）
23.
在多线程编程中我们常常需要考虑到线程安全性，那么在java集合中，下面哪些...
在多线程编程中我们常常需要考虑到线程安全性，那么在java集合中，下面哪些是属于多线程安全的的集合类？（）
