2026年软件工程师面试题库及参考答案指南.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题库及参考答案指南

一、编程语言基础（5题，每题10分，共50分）

题目1（Java基础）

编写Java代码实现一个函数，输入一个整数数组，返回数组中所有奇数元素的总和。要求不使用任何内置函数，并考虑时间复杂度和空间复杂度。

java

publicintsumOfOdds(int[]arr){

intsum=0;

for(intnum:arr){

if(num%2!=0){

sum+=num;

}

}

returnsum;

}

解析：此代码通过遍历数组并检查每个元素是否为奇数来计算奇数元素的总和。时间复杂度为O(n)，空间复杂度为O(1)。题目考察Java基础语法和性能考虑。

题目2（Python基础）

在Python中实现一个生成器函数，用于按顺序产生斐波那契数列的前n个数字。要求不使用递归，并说明如何使用该生成器。

python

deffibonacci(n):

a,b=0,1

count=0

whilecountn:

yielda

a,b=b,a+b

count+=1

解析：此代码使用迭代而非递归计算斐波那契数列，避免了递归导致的栈溢出问题。生成器通过yield关键字返回值，节省内存。题目考察Python生成器和迭代控制。

题