后端岗位面试题更新 2026-08-05
给0到n-1范围内的n个数，每次随机拿出一个数放到结果集里，可以使用rand()。能不用额外空间吗？
金山WPS后端开发编码实现技术原理方案权衡
考察说明
考察随机置换生成算法及原地实现的空间优化与正确性
回答思路
- 理解随机取样不重复的要求
- 识别Fisher-Yates洗牌算法的适用性
- 说明原地置换不需额外空间，复杂度O(n)
- 能正确实现交换逻辑并注意边界
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
