电子/半导体行业面试题更新 2026-08-05
给定有序数组 arr = [-4, -1, 0, 3, 5]，请返回每个元素平方后的有序结果。
小米集团前端/移动开发电子/半导体编码实现数据驱动问题拆解
考察说明
考察对有序数组平方后排序的算法设计与双指针优化能力
回答思路
- 理解平方后序列的分布特点：两端大、中间小
- 能够给出 O(n log n) 的朴素解法
- 能够使用双指针从两端向中间或从中间向两端合并，达到 O(n) 时间复杂度
- 正确处理负数和零，保证结果有序且无遗漏
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
