2026年研发部_助理面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年研发部助理面试题及答案

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

1.题目：

请用Python编写一个函数，实现删除字符串中所有重复的字符，并保持剩余字符的原始顺序。例如，输入`abracadabra`，输出`acdr`。

答案：

python

defremove_duplicates(s):

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

return.join(result)

示例

print(remove_duplicates(abracadabra))#输出:acdr

解析：

-使用集合`seen`记录已出现字符，确保每个字符只添加一次。

-列表`result`保存结果，保持顺序。

-时间复杂度O(n)，空间复杂度O(n)。

2.题目：

请解释什么是“时间复杂度”，并举例说明O(n)、O(logn)和O(n2)的区别。

答案：

-时间复杂度：描述算法执行时间随输入规模增长的变化趋势。

-O(n)：线性复杂度，如遍历数组，时间随输入规模线性增长（例：`foriinrange(n):pass`）。

-O