京东测试开发工程师面试指南含答案.docxVIP

第PAGE页共NUMPAGES页

2026年京东测试开发工程师面试指南含答案

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

题目1（10分）

请实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数。要求时间复杂度为O(n)。

python

defodd_numbers(n):

你的代码

答案：

python

defodd_numbers(n):

return[iforiinrange(1,n+1,2)]

解析：

使用列表推导式从1开始，步长为2，直接生成所有奇数，时间复杂度为O(n)。

题目2（10分）

请实现一个函数，输入一个字符串，返回该字符串中所有重复字符的频率。要求返回值为字典格式，键为字符，值为出现次数。

python

defchar_frequency(s):

你的代码

答案：

python

defchar_frequency(s):

freq={}

forcharins:

ifcharinfreq:

freq[char]+=1

else:

freq[char]=1

returnfreq

解析：

通过遍历字符串，使用字典记录每个字符的出现次数。时间复杂度为O(n)，空间复杂度为O(m)，m为不同字符的数量。

题目3（10分）

请实现一个函数，输入一个列表，返回该列表的所有子集（包括空