后端岗位面试题更新 2026-08-05
请解释如何找出未排序整数数组中最长连续元素序列的长度，要求时间复杂度为O(n)。例如，输入[100,4,200,1,3,2]应输出4（连续序列1-2-3-4）。
好未来后端开发教育/培训编码实现问题拆解技术原理
回答思路
- 提出使用哈希集合存储所有元素
- 只从序列起点开始计数以降低复杂度
- 正确判断连续序列起点（前驱不存在）
- 分析时间复杂度和空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
