后端岗位面试题更新 2026-08-05
给定一个未排序的整数数组，请找出最长的连续序列的长度，并说明算法的时间复杂度。
华为HUAWEI后端开发电子/半导体编码实现技术原理
考察说明
考察哈希集合去重和线性时间查找连续序列的能力
回答思路
- 使用哈希集合存储所有数字以支持 O(1) 查找
- 只从序列起点开始扩展计数，避免重复计算
- 正确处理重复元素和空数组边界
- 能分析并说明 O(n) 时间复杂度和 O(n) 空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
