软件开发岗面试题库与答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发岗面试题库与答案解析

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

1.题目：请用Python编写一个函数，该函数接收一个字符串列表，返回所有包含至少一个数字的字符串，并按数字出现的位置从早到晚排序。

示例输入：`[hello1,world,test2,123,code3]`

示例输出：`[hello1,test2,code3,123]`

2.题目：在Java中，解释`volatile`关键字的作用，并给出一个使用场景。

3.题目：C++中，`std::unique_ptr`与`std::shared_ptr`的区别是什么？在什么情况下你会选择使用`std::unique_ptr`？

4.题目：JavaScript中，`Promise.all`与`Promise.race`的区别是什么？请举例说明。

5.题目：Go语言中，`defer`语句的执行时机是什么时候？请编写一个示例代码说明。

答案与解析

1.答案：

python

deffilter_strings_with_digits(strings):

defhas_digit(s):

returnany(char.isdigit()forcharins)

returnsorted([sforsinstringsifhas_digit(s)],key=lambdax:next((ifori,cinenumerate(x)ifc.isdigit()),len(x)))

解析：

-`has_digit`函数检查字符串中是否包含数字。

-列表推导式过滤出包含数字的字符串。

-`sorted`函数按数字出现的位置排序，使用`lambda`提取数字位置。

2.答案：

`volatile`关键字确保变量的读写操作直接从内存中进行，而不是缓存。适用于多线程环境中的共享变量，防止指令重排。

使用场景：

java

volatilebooleanflag=false;

//等待某个线程执行操作

while(!flag){

Thread.sleep(100);

}

3.答案：

-`std::unique_ptr`：独占所有权，只能被一个指针引用；自动释放资源。

-`std::shared_ptr`：引用计数，允许多个指针共享资源；自动释放资源。

选择`std::unique_ptr`的场景：

cpp

//避免共享资源时的循环引用问题

std::unique_ptrstd::shared_ptrintptr(newstd::shared_ptrint(newint(10)));

4.答案：

-`Promise.all`：所有Promise成功时返回数组，任意失败时立即拒绝。

-`Promise.race`：第一个Promise成功或失败即返回结果。

示例：

javascript

Promise.all([Promise.resolve(1),Promise.resolve(2)]).then(console.log);//[1,2]

Promise.race([Promise.resolve(1),Promise.reject(2)]).then(console.log);//1

5.答案：

`defer`语句在函数返回前执行，即使中间发生异常。

go

funcmain(){

deferfmt.Println(deferred)//最后执行

fmt.Println(main)

return

}

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

1.题目：请实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作，时间复杂度为O(1)。

2.题目：解释快速排序的平均时间复杂度为什么是O(nlogn)，并说明其不稳定性的原因。

3.题目：给定一个无序数组，请编写算法找到数组中的中位数。

4.题目：请解释二叉搜索树（BST）与AVL树的区别，为什么AVL树更高效？

5.题目：请实现一个算法，判断一个字符串是否是另一个字符串的子序列。

答案与解析

1.答案：

python

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache=OrderedDict()

defget(self,key):

ifkeynotinself.cache:

return-1

self.cache.move_to_end(key)

returnself.cache[key]

defput(