网站救助计划
1.为阅读体验,本站无任何广告,也无任何盈利方法,站长一直在用爱发电,现濒临倒闭,希望有能力的同学能帮忙分担服务器成本
2.捐助10元及以上同学,可添加站长微信lurenzhang888,备注捐助,网站倒闭后可联系站长领取本站pdf内容
3.若网站能存活下来,后续将会持续更新内容
海量数据相关的面试题主要是考察数据量比较大,内存不足时数据的处理方式,规律性还是很强的,其实简单来说就是分治,将大的数据分成多个小的数据,分别进行处理。
需要先掌握的一些基本概念
- 常用的排序算法(堆排序)
- HashMap,用于统计频率,遍历字符串,若不在 map 中,直接存入 map,value 记为 1;若在 map 中,则把对应的 value 加 1
- Hash映射,用于分治
- BitMap,用于判断某个数据是否存在
- 前缀树
- topK问题
本站链接:https://www.mianshi.online,如需勘误或投稿,请联系微信:lurenzhang888
点击面试手册,获取本站面试手册PDF完整版