人工智能面试题更新 2026-08-05

有10000大小的数据集,内存放不下无法一次性shuffle,但你有一个shuffle100(),在不随机写10000的情况下如何借助硬盘进行全局公平shuffle?

哔哩哔哩人工智能问题拆解系统设计

考察说明

考察外部排序与分块shuffle的算法设计能力

回答思路

  1. 明确分块策略与块大小选择
  2. 说明如何保证全局公平性(每元素等概率出现在任意位置)
  3. 设计两阶段shuffle流程:块内shuffle+块间合并
  4. 分析磁盘IO与内存权衡
  5. 验证算法正确性与复杂度
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。