后端岗位面试题更新 2026-08-05
给定一个非严格递增数组,请原地移除重复元素,使每个数字只出现一次,并返回新数组的长度。例如输入 [1,1,2,3,3,3,4,4],处理后数组前 k 个元素应为 [1,2,3,4],函数返回 k=4。
蚂蚁集团后端开发互联网/IT编码实现问题拆解
回答思路
- 正确使用双指针维护不重复区间的写入位置
- 正确处理原地修改,不使用额外数组
- 返回去重后长度并保证前 k 个元素为去重结果
- 能处理空数组和全重复数组等边界情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。