2026年软件工程师面试预测模拟试题集.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试预测模拟试题集

一、编程题（共3题，每题15分）

1.编写一个函数，实现快速排序算法（原地排序）。

要求：

-输入一个整数数组，返回排序后的数组。

-不能使用额外的数组空间，原地修改输入数组。

-示例输入：`[3,1,4,1,5,9,2,6,5,3,5]`，输出：`[1,1,2,3,3,4,5,5,5,6,9]`

2.编写一个函数，实现二叉树的前序遍历（递归与非递归两种方式）。

要求：

-定义二叉树节点结构（可假设已提供）。

-前序遍历顺序：根节点-左子树-右子树。

-示例输入（二叉树）：

1

/\

23

/\\

456

输出：`[1,2,4,5,3,6]`

3.编写一个函数，实现LRU（最近最少使用）缓存。

要求：

-支持两种操作：`get(key)`返回键对应的值；`put(key,value)`插入或更新键值对。

-缓存容量固定，超出时需淘汰最久未使用的元素。

-示例输入：

put(1,1)

put(2,2)

get(1)//返回1

put(3,3)//原有1被淘汰

get(2)//返回2

二、算法题（共4题，每题10分）

1.给定一个非负整数数组，找