2026年软件开发工程师岗位招聘面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师岗位招聘面试题及答案

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

1.题目（10分）：

请用Python实现一个函数，输入一个正整数`n`，返回一个列表，其中包含从1到`n`的所有斐波那契数。斐波那契数列定义如下：第1项和第2项为1，之后的每一项都是前两项之和（即1,1,2,3,5,8,13,...）。要求：

-不能使用递归实现。

-时间复杂度尽可能低。

答案：

python

deffibonacci(n):

ifn=0:

return[]

fib_list=[1,1]

foriinrange(2,n):

fib_list.append(fib_list[-1]+fib_list[-2])

returnfib_list[:n]

解析：

-递归实现会导致大量重复计算（时间复杂度O(2^n)），因此使用循环优化。

-初始化`fib_list`为`[1,1]`，然后通过循环逐项计算，避免递归开销。

-最终返回前`n`项即可，符合题目要求。

2.题目（10分）：

请用Java实现一个方法，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如：输入`HelloWorld`，返回`[h,e,l,o,w,r,d]`。要求：

-