2026年软件工程师面试题集与答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题集与答案解析

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

1.题目：在Python中，如何使用生成器实现斐波那契数列的前10个数字？

答案：

python

deffibonacci(n):

a,b=0,1

for_inrange(n):

yielda

a,b=b,a+b

fornuminfibonacci(10):

print(num)

解析：生成器通过`yield`关键字逐个返回值，节省内存。斐波那契数列的递推关系为`a,b=b,a+b`。

2.题目：在Java中，解释`String`是不可变对象的原因及其影响。

答案：

`String`对象一旦创建，其内容不可修改。每次修改`String`时，会创建新的对象。例如：

java

Strings=hello;

s+=world;

这里会创建两个`String`对象（hello和helloworld）。

影响：

-优点：线程安全，性能稳定。

-缺点：频繁修改会导致内存浪费和性能下降。

3.题目：C++中，`const`关键字有哪些用法？举例说明。

答案：

-修饰变量：`constintx=5;`（值不可改）

-修饰函数参数：`voidfunc(constinta);`（参数不可修改）

-修饰成员函数：`classA{public:constvoidfunc();};`（函数不修改成员变量）

解析：`const`用于声明不可变的数据，提高代码安全性。

4.题目：Go语言中，如何声明一个切片并动态扩容？

答案：

go

packagemain

importfmt

funcmain(){

slice:=make([]int,0,5)//初始容量5

fori:=0;i10;i++{

slice=append(slice,i)

}

fmt.Println(slice)

}

解析：`append`会自动扩容切片，但初始容量需显式声明。

5.题目：JavaScript中，`Promise`的`race`方法有什么作用？

答案：

`Promise.race`接受多个`Promise`，返回第一个解决的`Promise`（无论是成功还是失败）。

javascript

constp1=Promise.resolve(fast);

constp2=newPromise(resolve=setTimeout(resolve,1000));

Promise.race([p1,p2]).then(console.log);//输出fast

解析：适用于超时或优先级场景。

二、数据结构与算法（共8题，每题3分）

1.题目：用链表实现栈（Stack）的基本操作（`push`、`pop`、`peek`）。

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

classMyStack:

def__init__(self):

self.head=None

defpush(self,x):

new_node=ListNode(x)

new_node.next=self.head

self.head=new_node

defpop(self):

ifnotself.head:

returnNone

val=self.head.val

self.head=self.head.next

returnval

defpeek(self):

returnself.head.valifself.headelseNone

解析：链表头节点作为栈顶，`push`和`pop`操作均O(1)。

2.题目：解释快速排序（QuickSort）的分区（Partition）过程。

答案：

选择一个`pivot`（基准值），将数组分为两部分：左边的元素均小于`pivot`，右边的均大于`pivot`。

伪代码：

pseudo

functionpartition(arr,low,high):

pivot=arr[high]

i=low-1

forj=lowtohigh-1:

ifarr[j]=pivot:

i+=1

swap(arr[i],arr[j])

swap(arr[i+1],arr[high])

returni+1

解析：平均时间复杂度O(nlog