后端岗位面试题更新 2026-08-05
给定一个有序数组,请计算每个元素的平方,去重后保持有序输出,要求空间复杂度 O(1)。请说明思路并实现。
小米集团后端开发电子/半导体编码实现问题拆解技术原理
考察说明
考察双指针技巧和原地去重条件下的算法正确性
回答思路
- 明确使用双指针处理负数和正数平方的顺序问题
- 说明如何利用原有序性实现线性时间复杂度
- 给出 O(1) 空间复杂度下的去重与排序策略
- 实现代码并正确处理边界条件
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。