后端岗位面试题更新 2026-08-05
请介绍如何实现数组或列表的随机乱序(shuffle),并说明其正确性要求。
小马智行后端开发人工智能编码实现问题拆解技术原理
考察说明
考察对乱序算法的原理、均匀性与实现细节的理解
回答思路
- 明确乱序需要保证每个排列等概率出现
- 能够描述 Fisher-Yates 洗牌算法的步骤与原地实现
- 能够分析常见错误写法(如随机交换次数不足)的不均匀性
- 能讨论随机数质量对乱序结果的影响
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。