中国电信2026校园招聘技术岗专业面试追问清单与解析.docxVIP

第PAGE页共NUMPAGES页

中国电信2026校园招聘技术岗专业面试追问清单与解析

一、编程能力与算法（5题，每题10分，共50分）

1.题目：

请实现一个函数，输入一个整数数组，返回其中第三大的数。如果数组不足三个数或存在重复的最大/第二大数，则返回最大的数。

答案：

python

defthird_largest(nums):

first=second=third=float(-inf)

fornuminnums:

ifnumfirst:

third,second,first=second,first,num

eliffirstnumsecond:

third,second=second,num

elifsecondnumthird:

third=num

returnfirstifthird==float(-inf)elsethird

解析：

-使用三个变量记录最大、第二大、第三大的数，刬除重复值。

-遍历数组时，优先更新最大值，再更新第二大和第三大值。

-处理边界情况：数组不足三个数时返回最大值。

2.题目：

给定一个字符串，请判断它是否是有效的括号组合（仅考虑`()`、`[]`、`{}`）。

答案：

python

defisValid(s):

stack={