阿里巴软件工程师面试问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴软件工程师面试问题及答案

一、编程基础（15分，共5题）

题目1（3分）：编写一个函数，实现字符串的反转

要求：不使用内置的反转函数，时间复杂度为O(n)。

python

defreverse_string(s):

你的代码

答案：

python

defreverse_string(s):

result=[]

forcharins:

result.insert(0,char)

return.join(result)

解析：通过遍历字符串中的每个字符，并将其插入到结果列表的开头，最终实现字符串的反转。时间复杂度为O(n)，空间复杂度为O(n)。

题目2（3分）：实现一个函数，判断一个字符串是否是回文

要求：不使用内置函数，忽略大小写和非字母字符。

python

defis_palindrome(s):

你的代码

答案：

python

defis_palindrome(s):

s=.join(filter(str.isalnum,s)).lower()

returns==s[::-1]

解析：首先过滤掉字符串中的非字母数字字符，并将其转换为小写。然后判断处理后的字符串是否与其反转相同。

题目3（3分）：编写一个函数，找出数组中重复的数字，返回所有重复的数字

要求：空间复杂度为O(1)。

p