扫码关注微信公众号

回复“面试手册”,获取本站PDF版

回复“简历”,获取高质量简历模板

回复“加群”,加入程序员交流群

回复“电子书”,获取程序员类电子书

当前位置: 场景题 > 海量数据高频面试题 > 前言

海量数据相关的面试题主要是考察数据量比较大,内存不足时数据的处理方式,规律性还是很强的,其实简单来说就是分治,将大的数据分成多个小的数据,分别进行处理。

需要先掌握的一些基本概念

  • 常用的排序算法(堆排序)
  • HashMap,用于统计频率,遍历字符串,若不在 map 中,直接存入 map,value 记为 1;若在 map 中,则把对应的 value 加 1
  • Hash映射,用于分治
  • BitMap,用于判断某个数据是否存在
  • 前缀树
  • topK问题

点击面试手册,获取本站面试手册PDF完整版