后端岗位面试题更新 2026-08-05
是否了解洗牌算法？请分别写出 O(n²) 和 O(n) 复杂度的洗牌算法。
网易后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察对经典随机化算法及其复杂度优化的理解与编码能力
回答思路
- 能清晰描述两种洗牌算法思路及其区别
- O(n²) 算法能正确实现且能说明复杂度来源
- O(n) Fisher-Yates 算法实现正确、随机性均匀
- 能指出两种算法在随机性与复杂度上的权衡
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
