2026年工程师岗位面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年工程师岗位面试题及答案解析

一、编程语言与算法（15题，共75分）

1.（5分）实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求使用递归和迭代两种方法分别实现。

2.（10分）给定一个非空链表，判断链表是否存在环。要求不使用额外空间，并说明时间复杂度。

3.（10分）实现快速排序算法，并分析其平均时间复杂度和最坏情况下的时间复杂度。

4.（10分）编写一个函数，将一个字符串中的所有空格替换为`%20`，要求原地修改，不使用额外字符串。

5.（10分）给定一个二维数组，编写代码找出其中最大的数，并返回其位置（行、列）。

6.（5分）解释Java中的`volatile`关键字的作用，并举例说明其应用场景。

7.（10分）实现一个LRU（LeastRecentlyUsed）缓存，要求使用链表和哈希表结合的方式。

8.（10分）给定一个字符串，判断其是否为有效的括号组合（如`()`、`()[]{}`）。

9.（5分）解释Python中的`装饰器`是什么，并给出一个实际应用示例。

10.（10分）编写一个函数，找出数组中和为特定值的最长子数组，并返回其长度。

11.（10分）在C++中，解释`智能指针`（如`std::unique_ptr`和`std::shared_ptr`）