哈工大《大数据计算基础》期末考试2021

去年学长的链接2020年大数据基础

判断

10道,基本都比较简单
比如:
大数据就是1T以上的数据
大数据技术框架是否都是并行计算的

简答:4 x 5分

  1. 阐述NoSql ,NewSql, 传统关系型数据库的关联联系和区别
  2. 分析亚线性空间算法,应该从哪几个方面入手
  3. 手撕矩阵乘法的Mapreduce
  4. 还有一个不记得了,呜呜

综合题:60分

Mapreduce并行的

  1. 在Hardoop框架里面,Job与Task的关联和联系
  2. 给你一个整数集合,设计并行算法,求平均数。

关于点查询

  1. 设计L1点查询算法
  2. 分析1里面的算法的空间复杂度,以及近似比
  3. 如果要有效合并AB两个数据流里面的结果,应该设计什么数据结构以及算法(很显然CountSketch呀)

关于系统

背景:要你对工业时序数据设计实时异常值检测以及存储管理系统
(笔者当时就往Storm以及HBASE上面靠了。)

  1. 实时计算系统的计算框架
  2. 实时计算系统的数据结构
  3. 数据存储系统应该面临哪些设计要求。
  4. 如果考虑到较新的数据读的较快的查询请求,以及查询主要是点查询以及范围查询,你会怎么去设计背后的数据存储系统 。

把火炬传下去!

在这里插入图片描述

Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐