后端岗位面试题更新 2026-08-05
场景题:500G大文件,文件中每行都是随机字符串,长度小于1k,不同行可能出现重复字符串,内存只有1G,求出现次数最多的字符串。
京东后端开发电商性能优化问题拆解
考察说明
考察海量数据处理、分治算法与磁盘IO优化能力
回答思路
- 能正确识别内存不足并采用分治或外部排序
- 设计哈希分片将数据均匀分配到多个临时文件
- 说明如何合并各分片统计结果并找出全局最大值
- 考虑字符串长度和哈希函数对均匀性影响
- 讨论边界情况如极端分布或内存估算
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。