网易2018校园招聘数据库运维工程师(BJ)笔试卷
时长:120分钟 总分:100分
71浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
11.
一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3...
一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3, 9, 4, 6}的LIS是{1, 2, 3, 4, 6}，长度为5，假设数组长度为N，求数组的LIS的长度,那么最好的解法情况下,时间复杂度和空间复杂度都是多少?
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.
缩写
在英文中,我们会把一些长的名字或者短语进行缩写。例如"looks good to me"缩写为"lgtm",短语中的每个单词的首字母组成缩写。现在给出一个字符串s,字符串s中包括一个或者多个单词,单词之间以空格分割,请输出这个字符串的缩写。
22.
数轴
牛牛非常喜欢和朋友们一起玩。
牛牛有n个朋友当前在一根数轴上,每个朋友当前在整数x[i]坐标位置。
牛牛向他们发出一个移动的信号,每个朋友就向左或者向右移动s距离(每个朋友的选择是独立的,都可以选择向左或者向右)。
为了在一起玩耍方便,牛牛希望移动之后最左边的朋友和最右边的朋友距离最近,牛牛想知道最近距离为多少。
例如牛牛有三个朋友分别所在数轴坐标为-7, 4, 7, s = 5
那么第一个朋友-7向右移动s,变为-2
第二个朋友4向左移动s,变为-1
第三个朋友7向左移动s,变为2。
现在最左和最右的朋友距离是4,没有比这个更优的方案了。
牛牛有n个朋友当前在一根数轴上,每个朋友当前在整数x[i]坐标位置。
牛牛向他们发出一个移动的信号,每个朋友就向左或者向右移动s距离(每个朋友的选择是独立的,都可以选择向左或者向右)。
为了在一起玩耍方便,牛牛希望移动之后最左边的朋友和最右边的朋友距离最近,牛牛想知道最近距离为多少。
例如牛牛有三个朋友分别所在数轴坐标为-7, 4, 7, s = 5
那么第一个朋友-7向右移动s,变为-2
第二个朋友4向左移动s,变为-1
第三个朋友7向左移动s,变为2。
现在最左和最右的朋友距离是4,没有比这个更优的方案了。
23.
有一个记录工人和部门的表relation(dep_id, worker_i...
有一个记录工人和部门的表relation(dep_id, worker_id),字段表示部门id和工人id，希望计算得到每个部门的工人个数信息，下面的sql语句正确的是有一个记录工人和部门的表relation(dep_id, worker_id),字段表示部门id和工人id，希望计算得到每个部门的工人个数信息，下面的sql语句正确的是
