2026年研发工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年研发工程师面试题及答案

一、编程基础（5题，每题2分，共10分）

1.题目（2分）：

编写一个函数，实现将任意字符串中的所有空格替换为`%20`。要求时间复杂度为O(n)。

答案：

python

defreplace_spaces(s:str)-str:

returns.replace(,%20)

解析：

使用Python内置的`replace`方法可直接替换所有空格，时间复杂度为O(n)，符合题目要求。若需手动实现，可遍历字符串统计空格数量，然后创建新字符串逐个替换，同样保证O(n)时间复杂度。

2.题目（2分）：

给定一个数组，返回其中重复次数最多的元素及其出现次数。例如：输入`[1,2,2,3,3,3]`，输出`(3,3)`。

答案：

python

fromcollectionsimportCounter

defmost_frequent(nums):

count=Counter(nums)

max_count=max(count.values())

return[keyforkey,valueincount.items()ifvalue==max_count],max_count

解析：

利用`Counter`统计元素频率，然后找出最大频率的元素。若