后端岗位面试题更新 2026-08-05

请实现一个算法:在 O(n) 时间复杂度和 O(1) 额外空间内找出数组中所有重复出现的元素,并分析你的思路。

同程旅行后端开发消费品/零售编码实现问题拆解

考察说明

考察原地算法、数组索引和空间复杂度控制

回答思路

  1. 能说明 O(1) 额外空间的限制如何影响设计
  2. 能利用数组元素范围与索引的对应关系确定解题策略
  3. 能正确识别重复元素并给出结果
  4. 能分析时间与空间复杂度
本题已收录答题指导

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

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