后端岗位面试题更新 2026-08-05

请实现一个函数,找出未排序数组中第一个缺失的正整数(要求时间O(n),空间O(1)),并解释其与快排思想的关系。

哔哩哔哩后端开发编码实现问题拆解技术原理

考察说明

考察基础算法实现能力及对算法原理的深度理解

回答思路

  1. 能正确实现原地哈希或置换法找缺失正整数
  2. 能清晰说明算法的时间与空间复杂度
  3. 能阐述与快速排序分区思想的相似点或区别
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。