2026年临港软件园软件开发岗面试题及架构设计.docxVIP

第PAGE页共NUMPAGES页

2026年临港软件园软件开发岗面试题及架构设计

一、编程基础与算法（共5题，每题6分，总分30分）

1.题目：

请用Python实现一个函数，输入一个正整数n，返回一个列表，其中包含所有小于等于n的素数。要求不使用任何第三方库，时间复杂度尽可能低。

答案与解析：

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]

解析：

采用埃拉托斯特尼筛法（SieveofEratosthenes），通过标记非素数来筛选出所有素数。时间复杂度为O(nloglogn)，适合处理较大范围的素数生成。关键点在于从2的平方开始筛，避免重复标记。

2.题