2026年国内软件工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年国内软件工程师面试题及答案

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

1.题目：

编写一个函数，实现字符串反转，不使用内置的反转函数。例如，输入`hello`，输出`olleh`。

答案：

python

defreverse_string(s:str)-str:

returns[::-1]

解析：

切片操作`[::-1]`可以高效地反转字符串，时间复杂度为O(n)，空间复杂度为O(n)。

2.题目：

实现一个函数，判断一个整数是否为素数。如果是素数，返回`True`，否则返回`False`。

答案：

python

defis_prime(n:int)-bool:

ifn=1:

returnFalse

foriinrange(2,int(n0.5)+1):

ifn%i==0:

returnFalse

returnTrue

解析：

判断素数时，只需检查从2到`sqrt(n)`的整数是否能整除n，若存在，则n不是素数。

3.题目：

实现快速排序算法，对列表进行升序排序。

答案：

python

defquick_sort(arr:list)-list:

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2