后端岗位面试题更新 2026-08-05
给定一个未排序的整型数组，如何找出其中未出现的最小正整数？请写出算法实现。
美团后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察数组原地处理技巧与时间复杂度的优化能力
回答思路
- 能将正整数与非正整数（含0和负数）分开处理
- 利用数组下标与值的关系，采用原地哈希或占位思想
- 能实现O(n)时间复杂度和O(1)额外空间
- 能处理边界情况，如空数组、全负数、已有最大正整数等
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
