AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
给定两个约200亿条记录的大数据文件,内存空间仅…
后端岗位面试题
更新 2026-08-05
给定两个约200亿条记录的大数据文件,内存空间仅4GB,如何判断两个文件中是否存在重复记录?
腾讯云智研发
后端开发
互联网/IT
问题拆解
技术原理
Apache Hadoop
考察说明
考察大规模数据处理、外部排序与哈希分片的内存控制能力
回答思路
说明传统哈希去重在内存不足时的失效原因
给出基于哈希分片或外部排序的完整方案
估算分片数量与内存占用,体现计算能力
讨论时间复杂度与磁盘IO代价
指出边界条件如单文件内部重复如何处理
换一题
上一题
请解释 map 和 multimap 的区别,以及在什么场景下分别使用它们。
下一题
如何为MySQL表合理设置索引?请结合具体场景说明。
本题还出现在
互联网/IT行业面试题
腾讯云智研发面试题