云南省2022大数据算法岗笔试题及超详细答案解析.doc

云南省2022大数据算法岗笔试题及超详细答案解析.doc

云南省2022大数据算法岗笔试题及超详细答案解析

一、单项选择题(共10题,每题2分)

1.在大规模数据处理中,为减少磁盘I/O次数,最常用的数据结构是:

A.链表B.哈希表C.B+树D.队列

2.MapReduce编程模型中,Shuffle阶段的主要作用是:

A.数据分片B.数据排序与合并C.任务调度D.错误恢复

3.以下算法中,时间复杂度为O(nlogn)且稳定的是:

A.快速排序B.堆排序C.归并排序D.希尔排序

4.布隆过滤器(BloomFilter)的特性是:

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档