2026年质检算法工程师岗位面试题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年质检算法工程师岗位面试题及解析

一、编程能力测试（3题，每题10分，共30分）

1.题目：

实现一个函数，输入一个整数数组，返回其中第三大的数。如果数组中元素不足三个，则返回最大的数。要求时间复杂度为O(n)，空间复杂度为O(1)。

解析：

此题考察基础算法能力，重点在于如何在O(n)时间复杂度内找到第三大的数。解决方案可以是维护三个变量（最大、次大、第三大），遍历数组时更新这三个变量。注意处理数组元素不足三个的情况。

答案：

python

defthird_largest(nums):

first,second,third=float(-inf),float(-inf),float(-inf)

fornuminnums:

ifnumfirst:

third,second,first=second,first,num

eliffirstnumsecond:

third,second=second,num

elifsecondnumthird:

third=num

returnfirstiflen(nums)3elsethird

2.题目：

给定一个字符串，判断其是否为有效的括号组合（例如()、()[]{}）。可以使用栈结构实现。

解析：