人工智能面试题更新 2026-08-05
有10000大小的数据集,内存放不下无法一次性shuffle,但你有一个shuffle100(),在不随机写10000的情况下如何借助硬盘进行全局公平shuffle?
哔哩哔哩人工智能问题拆解系统设计
考察说明
考察外部排序与分块shuffle的算法设计能力
回答思路
- 明确分块策略与块大小选择
- 说明如何保证全局公平性(每元素等概率出现在任意位置)
- 设计两阶段shuffle流程:块内shuffle+块间合并
- 分析磁盘IO与内存权衡
- 验证算法正确性与复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。