软件开发工程师编程面试题及算法题库含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师编程面试题及算法题库含答案

一、编程基础题（共5题，每题10分）

题目1（10分）

请编写一个函数，实现判断一个字符串是否为回文字符串。例如，abba和racecar都是回文字符串。

答案：

python

defis_palindrome(s:str)-bool:

returns==s[::-1]

解析：

通过字符串反转判断，时间复杂度O(n)，空间复杂度O(n)。更优解可以使用双指针法，时间复杂度O(n)，空间复杂度O(1)。

题目2（10分）

请实现一个函数，计算一个列表中所有偶数的平方和。例如，输入[1,2,3,4]，输出20（22+42）。

答案：

python

defsum_of_even_squares(nums:list)-int:

returnsum(xxforxinnumsifx%2==0)

解析：

使用生成器表达式过滤偶数并计算平方和，时间复杂度O(n)。

题目3（10分）

请编写一个函数，实现斐波那契数列的第n项。要求使用动态规划方法。

答案：

python

deffibonacci(n:int)-int:

ifn=1:

returnn

dp=[0](n+1)

dp[1]=1

foriinrange(2,n+1):

dp[i]=dp[i-1]+dp[i-2]

returndp[n]

解析：

动态规划避免重复计算，时间复杂度O(n)，空间复杂度O(n)。可进一步优化至O(1)空间复杂度。

题目4（10分）

请实现一个函数，将一个罗马数字转换为整数。例如，III转换为3，IV转换为4。

答案：

python

defroman_to_int(s:str)-int:

roman_map={I:1,V:5,X:10,L:50,C:100,D:500,M:1000}

total=0

prev=0

forcharinreversed(s):

value=roman_map[char]

ifvalueprev:

total-=value

else:

total+=value

prev=value

returntotal

解析：

从后往前遍历，遇到小值在前则减去，否则加上，时间复杂度O(n)。

题目5（10分）

请编写一个函数，实现二分查找算法。假设数组已排序，返回目标值的索引，如果不存在则返回-1。

答案：

python

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

left,right=0,len(nums)-1

whileleft=right:

mid=(left+right)//2

ifnums[mid]==target:

returnmid

elifnums[mid]target:

left=mid+1

else:

right=mid-1

return-1

解析：

经典二分查找，时间复杂度O(logn)，需要数组已排序。

二、算法设计题（共4题，每题15分）

题目6（15分）

设计一个LRU（最近最少使用）缓存，支持get和put操作。要求空间复杂度O(n)。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

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

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

解析：

使用字典存储键值对，列表维护使用顺序。get时移动到末尾，put时先删除最旧的元素（如果需要）。时间复杂度O(1)。

题目7（15分）

给定一个包含重复数字的数组，请找出所有不重复