工程师面试题及项目管理经验含答案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试题及项目管理经验含答案

一、编程能力测试（共5题，每题20分，总分100分）

1.题目（20分）：

请编写一个函数，实现快速排序算法，输入一个整数数组，返回排序后的数组。要求：

-使用递归方式实现。

-处理空数组或单元素数组的情况。

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

2.题目（20分）：

给定一个包含重复元素的数组，请返回所有不重复的全排列。要求：

-使用回溯算法实现。

-示例输入：`[1,1,2]`，输出：`[[1,1,2],[1,2,1],[2,1,1]]`。

3.题目（20分）：

请实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。要求：

-使用哈希表和双向链表实现（可手动实现链表）。

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

-`put(key,value)`：插入或更新键值对，当缓存满时，删除最久未使用的元素。

-示例：`LRU=LRUCache(2)`，`LRU.put(1,1)`，`LRU.put(2,2)`，`LRU.get(1)`（返回1），`LRU.put(3,3)`（删除键2），`LRU.get(2)`（返回-1）。

4.题目（20分）：

编写一个函数，检查一个字符串是否是有效的括号组合（只考虑`()`、`[]`、`{}`）。要求：

-使用栈结构实现。

-示例输入：`()[]{}`，输出：`true`；输入：`(]`，输出：`false`。

5.题目（20分）：

给定一个二叉树，请实现`inorderTraversal`（中序遍历）非递归版本。要求：

-使用栈结构实现。

-示例输入：

1

/\

23

输出：`[2,1,3]`。

二、系统设计（共2题，每题50分，总分100分）

1.题目（50分）：

设计一个高并发的短链接系统（如TinyURL）。要求：

-支持将长链接转换为短链接，并能反向解析。

-支持高并发访问（如每秒百万级请求）。

-需要考虑分布式部署、缓存、数据库选型等。

-请简述系统架构、核心模块及关键技术选型。

2.题目（50分）：

设计一个实时消息推送系统（如微信、抖音的实时通知）。要求：

-支持单聊和群聊消息推送。

-支持消息离线存储（用户离线时仍能收到消息）。

-需要考虑消息可靠性、低延迟、高可用性。

-请简述系统架构、核心模块及关键技术选型（如消息队列、数据库、缓存）。

三、项目管理经验（共3题，每题30分，总分90分）

1.题目（30分）：

你在过去的项目中负责过一项跨部门协作的软件开发项目，团队规模约20人，涉及前端、后端、测试、产品等角色。请描述：

-你如何制定项目计划？如何分解任务和分配资源？

-如何协调不同部门的沟通？如何处理需求变更？

-项目中遇到的最大挑战是什么？你是如何解决的？

2.题目（30分）：

假设你正在管理一个紧急上线的项目（如电商秒杀系统），预算有限且时间紧迫，团队压力较大。请描述：

-你会如何平衡开发速度和代码质量？

-如何确保系统在高并发场景下的稳定性？

-如何激励团队成员在高压下保持效率？

3.题目（30分）：

你在项目中遇到过一次严重的线上事故（如系统崩溃、数据丢失），请描述：

-事故的原因是什么？你如何快速定位问题？

-如何进行复盘和改进，避免类似问题再次发生？

-你如何向公司高层汇报此事？如何安抚团队成员和客户？

答案及解析

一、编程能力测试

1.快速排序（20分）：

python

defquick_sort(arr):

ifnotarrorlen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

-使用递归将数组分为`pivot`、`==pivot`、`pivot`三部分。

-处理空数组或单元素数组时直接返回。

-时间复杂度：平均`O(nlogn)`，最坏`O(n^2)`（选择中间值作为pivot时）。

2.全排列（20分）：

python

defpermute_unique(nums):

res=[]

used=