成都软件工程师面试题及应对策略.docxVIP

第PAGE页共NUMPAGES页

2026年成都软件工程师面试题及应对策略

一、编程实现题（共3题，每题10分，总计30分）

1.题目（10分）：

编写一个函数，实现快速排序算法，并对输入的任意整数数组进行排序。

要求：

-不能使用现成的排序库函数（如`Arrays.sort`等）。

-请用Java或Python实现。

-输入示例：`[5,3,8,4,2]`，输出应为`[2,3,4,5,8]`。

2.题目（10分）：

设计一个简单的LRU（LeastRecentlyUsed）缓存系统，支持以下功能：

-`get(key)`:获取键对应的值，若不存在返回-1。

-`put(key,value)`:插入或更新键值对，当缓存容量已满时，删除最久未使用的项。

要求：

-使用链表和哈希表结合实现（Java或Python）。

-缓存容量设定为3，输入示例：`put(1,1)`,`put(2,2)`,`get(1)`,`put(3,3)`,`get(2)`，输出应为`1`和`-1`。

3.题目（10分）：

实现一个二叉树的深度优先遍历（DFS）算法，支持前序、中序和后序三种模式。

要求：

-编写一个类`TreeNode`定义二叉树节点。

-提供一个方法`traverse(root,mode)`，其中`mode`为pr