软件工程师在互联网公司职位的面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师在互联网公司职位的面试题及答案

一、编程题（共3题，每题20分，总分60分）

1.题目：

编写一个函数，实现将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。其他字符保持不变。

示例输入：`Hello,World!123`

示例输出：`hELLO,wORLD!123`

要求：

-不能使用Python自带的`swapcase()`方法。

-时间复杂度O(n)，空间复杂度O(n)。

答案：

python

defswap_case(s:str)-str:

result=[]

forcharins:

ifchar.isupper():

result.append(char.lower())

elifchar.islower():

result.append(char.upper())

else:

result.append(char)

return.join(result)

测试

print(swap_case(Hello,World!123))#输出:hELLO,wORLD!123

解析：

-遍历字符串中的每个字符，判断其是否为大写或小写字母。

-大写字母使用`lower()`转换为小写，小写字母使用`upper()`转换为大写。

-其他字符保持不变。

-最终将处理后的字符列表合并为字符串返回。

2.题目：

给定一个包含重复元素的数组，返回所有不重复的三元组，使得三元组中的三个数相加等于给定的目标和`target`。

示例输入：`nums=[-1,0,1,2,-1,-4]`,`target=0`

示例输出：`[[-1,-1,2],[-1,0,1]]`

要求：

-结果中不能有重复的三元组。

-可以假设三元组顺序不影响结果（如`[-1,0,1]`和`[0,1,-1]`视为相同）。

-时间复杂度O(n2)。

答案：

python

defthree_sum(nums,target):

nums.sort()

n=len(nums)

result=[]

foriinrange(n-2):

跳过重复的数字

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

continue

left,right=i+1,n-1

whileleftright:

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

iftotal==target:

result.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

returnresult

测试

print(three_sum([-1,0,1,2,-1,-4],0))#输出:[[-1,-1,2],[-1,0,1]]

解析：

-首先对数组进行排序，方便跳过重复数字。

-使用固定指针法：固定第一个数，然后用双指针（left和right）在剩余部分寻找和为`target-nums[i]`的三元组。

-避免重复的三元组：

-固定第一个数时，跳过与前一个数相同的数字。

-找到三元组后，移动left和right指针时跳过重复的数字。

3.题目：

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

示例输入：

python

lru=LRUCache(2)

lru.put(1,1)

lru.put(2,2)

lru.get(1)#返回1

lru.put(3,3)#去除键2

lru.get(2)#返回-1(未找到)

lru.put(4,4)#去除键1

lru.get(1)#返回-1(未找到)

lru.get(3)#返回3

lru.get(4)#返回4

示例输出：`1,-1,-1,3,4`

要求：

-`get(key)`：返回键对应的值，如果不存在返回-1。同时将该键值对移到缓存最前面（最近使用）。

-