2026年软件工程师面试题大全及解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题大全及解析

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

1.题目：

请用Python实现一个函数，接收一个字符串，返回该字符串中所有唯一字符的列表（重复字符只保留第一次出现的位置）。例如，输入`abaccde`，输出`[a,b,c,d,e]`。

2.题目：

假设使用Java，请解释`volatile`关键字的作用，并说明它与`synchronized`的区别。

3.题目：

在C++中，`std::unique_ptr`和`std::shared_ptr`分别适用于哪些场景？请举例说明。

4.题目：

用JavaScript实现一个闭包，用于创建一个计数器函数，每次调用时返回递增的数字。

5.题目：

Go语言中的`defer`语句有什么作用？请写出一段包含`defer`的代码示例并解释其执行顺序。

答案及解析

1.答案：

python

defunique_chars(s):

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

returnresult

解析：

-使用`set`记录已出现的字符，确保唯一性。

-遍历字符串，若字符不在`seen`中，则添加到结果列表和`seen`中。

-时间复杂度O(n)，空间复杂度O(n)。

2.答案：

`volatile`的作用是防止编译器优化对变量的访问，确保每次读取都是直接从内存中获取。适用于多线程环境中共享变量的场景，但无法保证原子性。

`synchronized`（Java中为`synchronized`关键字）提供互斥锁，确保同一时间只有一个线程能访问共享资源，同时保证原子性。

区别：`volatile`轻量级，仅保证可见性；`synchronized`重量级，保证可见性和原子性，但性能开销较大。

3.答案：

-`std::unique_ptr`：独占所有权，只能有一个`unique_ptr`指向对象，适用于资源独占场景。

cpp

std::unique_ptrintptr=std::make_uniqueint(10);

-`std::shared_ptr`：引用计数，多个`shared_ptr`可指向同一对象，适用于共享资源场景。

cpp

std::shared_ptrintptr1=std::make_sharedint(20);

std::shared_ptrintptr2=ptr1;

4.答案：

javascript

functioncreateCounter(){

letcount=0;

returnfunction(){

return++count;

};

}

constcounter=createCounter();

console.log(counter());//1

console.log(counter());//2

解析：

-闭包保留了`count`变量，每次调用`counter()`时递增`count`。

-函数内部可以访问外部函数的变量。

5.答案：

go

funcmain(){

deferfmt.Println(defer1)

deferfmt.Println(defer2)

fmt.Println(mainstart)

//可能抛出异常

fmt.Println(mainend)

}

解析：

-`defer`语句会在函数返回前按逆序执行。

-上述代码输出：`mainstart`、`mainend`、`defer2`、`defer1`。

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

1.题目：

请用Java实现快速排序算法，并说明其时间复杂度。

2.题目：

给定一个无重复元素的数组`arr`，返回所有可能的子集（幂集）。例如，输入`[1,2,3]`，输出`[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]`。

3.题目：

用Python实现二叉树的深度优先搜索（DFS），包括前序、中序和后序遍历。

4.题目：

解释最小堆（MinHeap）的特性，并用数组表示一个最小堆，输出其堆顶元素。

5.题目：

给定两个字符串`s1`和`s2`，判断`s2`是否是`s1`的子串，不使用库函数。例如，`s1=abcde`,`s2=ace`，返回`True`。

6.题目：

用C++实现一个LRU（LeastRecentlyUsed）缓存，容量为3。输入一系列访问操作（key），输出对应的值。