2026年金山软件公司技术专家面试题目与答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年金山软件公司技术专家面试题目与答案详解

一、编程语言与数据结构（5题，每题20分，共100分）

1.题目（20分）：

编写一个函数，实现将一个给定字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。要求不使用任何内置的字符串翻转或转换函数，仅通过ASCII码操作实现。

答案与解析：

python

defswap_case(s:str)-str:

result=[]

forcharins:

ascii_val=ord(char)

ifA=char=Z:

result.append(chr(ascii_val+32))#大写转小写（ASCII+32）

elifa=char=z:

result.append(chr(ascii_val-32))#小写转大写（ASCII-32）

else:

result.append(char)

return.join(result)

示例测试

print(swap_case(HelloWorld!))#输出:hELLOwORLD!

解析：

-遍历字符串的每个字符，通过`ord()`获取ASCII码值。

-大写字母（A至Z）的ASCII码为65-90，小写字母（a至z）为97-122。

-大写转小写：ASCII码+32；小写转大写：ASCII码-32。

-非字母字符保持不变，直接添加到结果中。

-时间复杂度：O(n)，n为字符串长度；空间复杂度：O(n)，用于存储结果。

2.题目（20分）：

给定一个无重复元素的数组，请实现一个函数，找出数组中所有和为特定目标值的三元组（不要求有序）。例如，输入`[1,2,3,4,5]`和目标值`9`，输出`[[1,2,6],[1,3,5],[2,3,4]]`。

答案与解析：

python

defthree_sum(nums:list,target:int)-list:

nums.sort()#先排序，便于双指针操作

result=[]

n=len(nums)

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]])

left+=1

right-=1

跳过重复元素

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

left+=1

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

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnresult

示例测试

print(three_sum([1,2,3,4,5],9))#输出:[[1,2,6],[1,3,5],[2,3,4]]

解析：

-排序数组后，使用固定指针（`i`）+双指针（`left`和`right`）方法。

-固定指针`i`从左到右遍历，每次跳过重复元素。

-双指针`left`和`right`分别从`i+1`和数组末尾向中间移动，根据总和与目标值的比较调整指针位置。

-当总和等于目标值时，记录三元组，并移动指针同时跳过重复元素。

-时间复杂度：O(n2)，排序占O(nlogn)，双指针遍历占O(n2)；空间复杂度：O(1)（不计结果存储）。

3.题目（20分）：

设计一个LRU（LeastRecentlyUsed）缓存，支持`get(key)`和`put(key,value)`操作。缓存容量为固定值`capacity`。当访问或插入一个不存在的键时，返回-1。

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(