国企计算机岗位面试题目及答案.docx

国企计算机岗位面试题目及答案

一、技术基础题

1.数据结构与算法

题目：给定一个无序整数数组nums（长度n≥1），要求找出其中最长连续序列的长度。时间复杂度要求O(n)。例如，输入nums=[100,4,200,1,3,2]，输出4（最长连续序列为1-2-3-4）。

答案：

要实现O(n)时间复杂度，需利用哈希表存储元素存在性，避免重复遍历。具体步骤：

（1）将数组元素存入HashSet，便于O(1)时间查询。

（2）遍历数组中每个元素num，若num-1不在集合中（说明num是连续序列起点），则从num开始向后查找num+1、num+2…直到无法继续，记录当前序