后端岗位面试题更新 2026-08-05
给定一个长度为 n 的数组，其中缺失了 m 个整数（缺失值可以在数组范围内或范围外），补全这 m 个缺失值，使得补全后的数组能构成最长的连续整数序列，问最大可能的连续长度是多少？请设计算法并分析复杂度。
TP-LINK后端开发电子/半导体编码实现问题拆解
考察说明
考察对数组排序、贪心或滑动窗口处理缺失值问题的能力
回答思路
- 明确补全值可以是任意整数，不限于原数组范围
- 掌握排序后利用相邻差值和 m 计算最大连续长度的方法
- 能处理数组中有重复值的情况
- 能分析时间复杂度与空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
