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

第PAGE页共NUMPAGES页

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

一、编程题（共5题，每题20分，总分100分）

1.题目（20分）：

实现一个函数，输入一个正整数`n`，返回一个包含所有小于或等于`n`的质数的列表。要求时间复杂度低于`O(n^2)`。

示例：

输入：`n=10`

输出：`[2,3,5,7]`

答案：

python

defsieve_of_eratosthenes(n):

ifn2:

return[]

is_prime=[True](n+1)

is_prime[0]=is_prime[1]=False

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

ifis_prime[i]:

forjinrange(ii,n+1,i):

is_prime[j]=False

return[ifori,primeinenumerate(is_prime)ifprime]

示例测试

print(sieve_of_eratosthenes(10))#输出:[2,3,5,7]

解析：

使用埃拉托斯特尼筛法，时间复杂度为`O(nloglogn)`，优于`O(n^2)`。通过标记非质数来筛选出所有质数。

2.题目（20分）：

设计一个无锁（