2026年网易技术专家招聘面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年网易技术专家招聘面试题集

一、编程能力测试（共5题，每题10分）

1.题目（10分）：

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

示例：

输入：`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]

解析：

使用埃拉托斯特尼筛法（SieveofEratosthenes），时间复杂度为O(nloglogn)，优于O(n2)。先初始化一个布尔数组标记所有数字为质数，然后从2开始，将每个质数的倍数标