后端岗位面试题更新 2026-08-05
给定一个有序数组,要求原地删除重复元素,使得每个元素最多出现两次,并返回删除后数组的新长度。请说明你的算法思路和实现。
北京经纬恒润科技股份有限公司后端开发专业服务编码实现问题拆解技术原理
考察说明
考察有序数组原地去重、双指针技巧与边界处理
回答思路
- 明确有序数组特性并利用单调性判断重复计数
- 使用双指针原地修改,不额外分配数组空间
- 正确处理每个元素最多出现两次的计数逻辑
- 分析时间复杂度和空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。