微信公众号：路人zhang
扫码关注微信公众号

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

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

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

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

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

前言

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

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

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

本站链接：https://www.mianshi.online，如需勘误或投稿，请联系微信：lurenzhang888

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

海量数据高频面试题