人工智能研究员面试题含答案.docxVIP

第PAGE页共NUMPAGES页

2026年人工智能研究员面试题含答案

一、编程与算法题（共3题，每题15分，总分45分）

1.题目：

实现一个函数，输入一个正整数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]

解析：

该题使用埃拉托斯特尼筛法（SieveofEratosthenes），时间复杂度为O(nloglogn)，优于暴力枚举法。关键在于从2开始，筛去所有质数的倍数，最终保留未被筛去的数即为质数。

2.题目：

给定一个二维矩阵，每个元素代表一个房间，1表示可通过，0表示障碍。设计一个算法，判断是否存在一条从左上角到右下角的路径（只能向右或向下移动）。

答案：

pyt