2026年软件工程师面试题及答案集.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题及答案集

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

1.题目：

请用Python实现一个函数，输入一个正整数n，返回其阶乘的结果。要求使用递归方式实现。

答案：

python

deffactorial(n):

ifn==0:

return1

else:

returnnfactorial(n-1)

示例

print(factorial(5))#输出：120

解析：

递归的核心是“自调用”，通过将问题分解为更小的子问题，最终解决原问题。阶乘的数学定义是n!=n×(n-1)!,因此递归实现符合逻辑。注意递归终止条件（n=0时返回1）。

2.题目：

用Java实现一个链表类（LinkedList），包含添加节点（add）和删除节点（remove）的基本功能。节点类需包含数据和指向下一个节点的引用。

答案：

java

classNode{

intdata;

Nodenext;

publicNode(intdata){

this.data=data;

this.next=null;

}

}

classLinkedList{

Nodehead;

publicvoidadd(intdata){

NodenewNode=newNode(data);

i