互联网/IT行业面试题更新 2026-08-05
手撕-实现shuffle函数。
快手百度人工智能互联网/IT专业服务编码实现技术原理
考察说明
考察对洗牌算法及其概率均匀性的理解与编码实现能力
回答思路
- 正确实现 Fisher-Yates 洗牌算法
- 处理边界情况,如空数组或单元素数组
- 不修改原数组或明确说明是否允许修改原数组
- 能够解释算法的时间复杂度与空间复杂度
- 体现对均匀随机性的理解,避免常见错误实现
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。