蘑菇街2019届实习生-数据仓库开发工程师笔试试题

时长:120分钟 总分:100分

133浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题 简答题
数量 20 10 1 1
1.
进程间的基本关系为( )
问题详情




2.
对进程和线程的描述,以下正确的是()
问题详情




3.
下列关于时间片轮转调度算法的叙述中,哪个是不正确的?()
问题详情




4.
如果某系统15*4=112成立,则系统采用的是几进制?
问题详情




5.
关于数据结构的以下说法,错误的是
问题详情




6.
下列关于java 中的 wait()方法和 sleep()方法的区别描述错...
问题详情

下列关于java 中的 wait()方法和 sleep()方法的区别描述错误的是?




7.
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一...
问题详情

设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()




8.
在文件"局部有序"或文件长度较小的情况下,最佳内部排序的方法是()
问题详情




9.
在存储对称矩阵时,为了节省空间,通常可以用一个数组以行优先方式只存储上三角...
问题详情

在存储对称矩阵时,为了节省空间,通常可以用一个数组以行优先方式只存储上三角阵来实现。请问如果一个100*100的矩阵用上述方法来实现存储,在原矩阵中位置为选项中哪一项的元素可以通过访问数组下标为2017的位置来获得?(   )数组和矩阵下标均从0开始。




10.
以下哪个算法可以判断出一个有向图中是否有回路
问题详情




11.
下列关于CSMA/CD 协议的叙述中,错误的是 ()
问题详情




12.
毕业典礼后,某宿舍三位同学把自己的毕业帽扔了,随后每个人随机地拾起帽子,三...
问题详情

毕业典礼后,某宿舍三位同学把自己的毕业帽扔了,随后每个人随机地拾起帽子,三个人中没有人选到自己原来带的帽子的概率是




13.
有如下代码:请写出程序的输出结果。 ...
问题详情

有如下代码:请写出程序的输出结果。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

public class Test

{

    public static void main(String[] args)

    {

        int x = 0

        int y = 0

        int k = 0

        for (int z = 0 z < 5 z++) {

            if ((++x > 2) && (++y > 2) && (k++ > 2))

            {

                x++

                ++y

                k++

            }

        }

        System.out.println(x + ”” +y + ”” +k)

    }

}





14.
排序算法中,比较次数与初始序列无关的排序方法有哪些?
问题详情




15.
以下关于广义表的叙述中,正确的
问题详情




16.
下面关于B-和B+树的叙述中,正确的是
问题详情




17.
下列哪些操作可能带来死锁?
问题详情




18.
对数据库,关于索引的理解正确的是
问题详情




19.
java语言中,在同一包下,以下说法正确的是
问题详情




20.
64位机上,一个结构体有三个成员,分别是char、int、short类型,...
问题详情

64位机上,一个结构体有三个成员,分别是char、int、short类型,三个成员位于结构体中不同位置时整个结构体的大小可能是()




21.
下列关于交换机的叙述中,正确的是 ()
问题详情




22.
派分糖果
问题详情

N个孩子站成一排,每个孩子有一个分值。给这些孩子派发糖果,需要满足如下需求:

1、每个孩子至少分到一个糖果

2、分值更高的孩子比他相邻位的孩子获得更多的糖果

求至少需要分发多少糖果?

输入描述: 0,1,0输入样例: 5,4,1,1 输出描述: 4输出样例 7
23.
在数据库的表定义中,限制成绩属性列的取值在0到100的范围内,属于数据的_...
问题详情

在数据库的表定义中,限制成绩属性列的取值在0到100的范围内,属于数据的________约束





24.
有关HIVE中ORDER BY 和 SORT BY 用法正确的是 ( )
问题详情

有关HIVEORDER BY SORT BY 用法正确的是 ( )




25.
HDFS是基于流数据模式访问和处理超大文件的需求开发,默认的基本的存储单位...
问题详情

HDFS是基于流数据模式访问和处理超大文件的需求开发,默认的基本的存储单位是64M数据块,如果需要每个数据块可分布不同节点上,具有高可靠性,高可扩展性,高吞吐量等特性,其适合的任务是( )




26.
对一个由A,B,C,D随机组成的序列进行哈弗曼编码,据统计,各个元素的概率...
问题详情

对一个由A,B,C,D随机组成的序列进行哈弗曼编码,据统计,各个元素的概率分别为:P(A)=0.4,P(B)=0.35,P(C)=0.2,P(D)=0.05,请问该编码的平均期望编码长度为()bits?





27.
阅读以下 foo 函数,请问它的时间复杂度是: ...
问题详情

阅读以下 foo 函数,请问它的时间复杂度是:

int foo(intarray[], int n, int key)

{

int n1=0,n2=n-1,m

while(n1<=n2)

{

m=(n1+n2)/2

if(array[m]==key)

return m

if(array[m]>key)

n2=m-1

else

n1=m+1

}

return -1

}





28.
如果二叉树的根节点为第1层,具有500个节点的二叉树的最小深度为()
问题详情




29.
若无向图 G 中含 7 个顶点,则保证图 G 在任何情况下都是连通的,则需...
问题详情

若无向图 G 中含 7 个顶点,则保证图 G 在任何情况下都是连通的,则需要的边数最少是(         )





30.
下面哪个行为被打断不会导致InterruptedException:( )
问题详情





31.
在Linux上,对于多进程,子进程继承了父进程的下列哪些?
问题详情





32.
近些年来大数据是个热门的词汇,如马云所说未来是DT(DataTechnol...
问题详情

近些年来大数据是个热门的词汇,如马云所说未来是DTDataTechnology)时代。随着大数据技术的发展,大数据处理能力得到显著的提升,比如现在流行的hadoop,spark,hbase,keylin,vertica等等大数据处理、存储的技术如雨后春笋般创造出来,伴随而来大数据相关行业的应用也得到了快速发展,反过来这也带动了大数据技术快速发展。我们花费大量的气力收集数据、整理数据、深度加工数据,最终的目的不外乎是为了实DATA2VALUE(数据产生价值) ,我们寄希望于数据能够驱动业务的发展。

   大数据在互联网零售行业有着丰富的应用,作为零售的平台,帮助入驻商家提升运营能力,包括提升分析、决策的能力、销售能力等等,是平台的重要工作,基于这个目的希望能够开发一款商家分析的数据产品,来帮助提升商家的运营能力。该项目工作内容包括:需求分析、产品设计、数据架构、数据建模,应用架构、数据挖掘、数据仓库开发、数据治理等,假设你是项目的成员角色,请任选择以上1~2项,谈谈你的建设思路。