互联网公司技术经理面试题及解答.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司技术经理面试题及解答

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

题目1（10分）

问题描述：给定一个非空整数数组，返回所有和为特定目标值的三元组。假设每个输入都只对应一个结果，不能重复使用同一个元素。

示例：

输入：nums=[2,7,11,15],target=9

输出：[[2,7]]

要求：

1.不能使用相同的元素多次

2.返回结果不可重复

3.时间复杂度尽可能低

解答：

python

defthreeSum(nums,target):

nums.sort()

n=len(nums)

res=[]

foriinrange(n):

跳过相同的元素

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==target:

res.append([nums[i],nums[left],nums[right]])

跳过相同的元素

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnres

解析：

1.首先对数组进行排序，这样方便使用双指针法

2.使用固定指针i遍历数组，对于每个i，使用双指针left和right在i的后面寻找两个数使得三数之和为target

3.排除重复解的方法：

-对于固定指针i，如果当前元素与上一个元素相同，则跳过（因为已经处理过相同的情况）

-当找到一组解后，移动双指针时，需要跳过所有相同的元素，避免重复解

4.时间复杂度：排序O(nlogn)+三重循环O(n2)，总体为O(n2)

题目2（10分）

问题描述：实现一个LRU（最近最少使用）缓存。缓存容量为capacity，当缓存已满时，删除最近最少使用的项目。

要求：

1.get(key)-获取键key对应的值，如果不存在返回-1

2.put(key,value)-插入或更新键值对，如果缓存已满，删除最近最少使用的项目

解答：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache=OrderedDict()

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

将访问的元素移动到末尾

self.cache.move_to_end(key)

returnself.cache[key]

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

更新值并移动到末尾

self.cache[key]=value

self.cache.move_to_end(key)

else:

如果缓存已满，删除最早的元素

iflen(self.cache)=self.capacity:

self.cache.popitem(last=False)

self.cache[key]=value

解析：

1.使用Python的OrderedDict实现LRU缓存，保持元素的插入顺序

2.get操作：如果元素存在，将其移动到末尾表示最近使用过

3.put操作：

-如果元素已存在，更新值并移动到末尾

-如果元素不存在：

-如果缓存未满，直接添加

-如果缓存已满，先删除OrderedDict中最旧的元素（popitem(last=False)），然后添加新元素

4.OrderedDict的move_to_end操作可以将指定元素移动到末尾，时间复杂度为O(1)

5.实现简单且效率高，适合作为LRU缓存实现

题目3（10分）

问题描述：给定一个字符串s，找到包含所有3个字母的不同字母组合的最短子串。

示例：

输入：abcde

输出：abc

要求：

1.如果有多个相同长度的解，返回第一个出现的

2.如果没有满足条件的子串，返回空字符串

解答：

python

defminWin