2026年IT巨头公司技术总监面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT巨头公司技术总监面试题集

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

题目1（10分）

题目：

给定一个包含重复元素的整数数组，请找出数组中不重复的元素，并返回它们的数量。要求时间复杂度为O(n)，空间复杂度为O(1)。

示例：

输入：[1,2,2,3,4,4,5]

输出：5（不重复元素为1,3,5）

答案：

python

defcount_unique_elements(nums):

ifnotnums:

return0

对数组进行排序

nums.sort()

unique_count=1#至少有一个唯一元素

foriinrange(1,len(nums)):

ifnums[i]!=nums[i-1]:

unique_count+=1

returnunique_count

解析：

1.首先对数组进行排序，这样重复元素会相邻出现，时间复杂度为O(nlogn)

2.初始化唯一元素计数为1（假设数组不为空）

3.遍历排序后的数组，比较相邻元素，若不同则计数加1

4.最终返回唯一元素的数量

5.空间复杂度为O(1)（若不允许修改原数组可先复制再排序）

题目2（10分）

题目：

设计一个算法，找出数组中第三大的数。如果数组中没有第三大的数，则返回最大的数。要求时间复杂度为O(n)。

示例：

输入：[3,1,2]

输出：1

输入：[1,2,-2147483648]

输出：-2147483648

答案：

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

returnfirstifthird==float(-inf)elsethird

解析：

1.初始化三个变量存储前三大的数

2.遍历数组，更新三个变量值：

-当当前数大于第一大时，更新所有三个变量

-当当前数在第一和第二大之间时，更新第二和第三大

-当当前数在第二和第三大之间时，更新第三大

3.如果第三大始终为初始值，则返回最大值；否则返回第三大值

4.时间复杂度为O(n)，空间复杂度为O(1)

题目3（10分）

题目：

实现一个函数，检查一个字符串是否是有效的括号组合。只考虑()[]{}三种括号。

示例：

输入：()

输出：True

输入：()[]{}

输出：True

输入：([)]

输出：False

答案：

python

defisValid(s):

stack=[]

mapping={(:),[:],{:}}

forcharins:

ifcharinmapping:

stack.append(char)

else:

ifnotstackormapping[stack.pop()]!=char:

returnFalse

returnnotstack

解析：

1.使用栈结构处理括号匹配问题

2.遍历字符串：

-遇到左括号入栈

-遇到右括号时，检查栈顶是否为对应左括号

3.如果栈为空或括号不匹配，则返回False

4.遍历结束后，如果栈为空则返回True，否则返回False

5.时间复杂度为O(n)，空间复杂度为O(n)

题目4（10分）

题目：

实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为固定值。

示例：

LRUCachecache=newLRUCache(2)

cache.put(1,1)

cache.put(2,2)

cache.get(1)//返回1

cache.put(3,3)//去除键2

cache.get(2)//返回-1(未找到)

cache.put(4,4)//去除键1

cache.get(1)//返回-1(未找到)

cache.get(3)//返回3

cache.get(4)//返回4

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

sel