2026年工程师面试题及评估标准含答案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试题及评估标准含答案

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

1.题目（10分）：

请用Python实现一个函数，输入一个正整数n，返回其阶乘的结果。要求：

（1）不能使用递归或内置的`math.factorial`函数；

（2）处理大数时（如n=1000），需考虑性能优化。

2.题目（10分）：

编写Java代码，实现一个简单的LRU（LeastRecentlyUsed）缓存，支持以下操作：

-`put(key,value)`：将键值对插入缓存，若缓存已满则删除最久未使用项；

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

要求：时间复杂度为O(1)。

3.题目（10分）：

给定一个字符串`s`，判断其是否为有效的括号字符串（只包含`()`、`[]`、`{}`，且配对正确）。例如：

-输入：`()[]{}`→输出：`true`；

-输入：`([)]`→输出：`false`。

4.题目（10分）：

用C++实现快速排序算法，要求：

（1）采用Hoare分区法；

（2）处理重复元素时避免最坏情况（如全相等时）的时间复杂度下降。

5.题目（10分）：

解释什么是“时间复杂度”，并举例说明`O(nlogn)`和`O(n^2)`在实际场景中的差异（如排序100万个数字时）。

二、系统设计（3题，每题20分，共60分）

1.题目（20分）：

设计一个高并发的短链接生成服务（如`tinyurl`）。要求：

（1）支持秒级生成和解析；

（2）分布式部署时如何避免冲突；

（3）若每日请求量达百万级，如何设计数据库或缓存架构？

2.题目（20分）：

假设你要为某电商平台设计实时订单风控系统，要求：

（1）输入：订单数据流（包含用户ID、金额、时间戳）；

（2）输出：实时标注异常订单（如短时间多笔大额交易）；

（3）系统需支持水平扩展，说明如何设计。

3.题目（20分）：

设计一个支持高并发写入的日志系统（如Kafka日志），要求：

（1）如何保证消息不丢失；

（2）若写入失败如何重试；

（3）如何监控系统性能（如延迟、吞吐量）。

三、数据库与存储（2题，每题15分，共30分）

1.题目（15分）：

比较MySQL和PostgreSQL的优劣，并说明在以下场景应优先选择哪个：

（1）高并发写入；

（2）复杂查询（如窗口函数）；

（3）分布式事务。

2.题目（15分）：

设计一个用户表（`users`），包含`id`（主键）、`username`（唯一）、`email`（唯一）、`regist_time`（索引）。若用户量达千万级，如何优化查询性能（如分库分表策略）？

四、网络与安全（2题，每题15分，共30分）

1.题目（15分）：

解释TCP三次握手过程，并说明若客户端发送的SYN包丢失，服务器如何处理？

2.题目（15分）：

设计一个防止SQL注入的方案，要求：

（1）说明参数化查询的原理；

（2）若应用层代码仍可能被攻击，应如何额外加固？

五、算法与数据结构（3题，每题15分，共45分）

1.题目（15分）：

给定一个二维矩阵（如`[[1,2],[3,4]]`），旋转90度后输出（如`[[3,1],[4,2]]`）。要求：空间复杂度为O(1)。

2.题目（15分）：

用二分查找优化以下场景：输入有序数组`nums`和目标值`target`，返回最近一个不小于`target`的值的位置。例如：

-输入：`nums=[1,2,4,4,5],target=3`→输出：`2`。

3.题目（15分）：

解释什么是“哈希冲突”，并说明开放寻址法和链地址法的优缺点。

答案与解析

一、编程基础

1.Python阶乘函数（10分）：

python

deffactorial(n):

result=1

foriinrange(2,n+1):

result=i

优化：大数时用yield实现迭代器

ifn500:

yieldresult

returnresult

解析：

-非递归实现避免栈溢出；

-大数时可用`yield`生成中间结果，减少内存占用；

-也可用多线程分块计算（如`n=1000`分成10块并行）。

2.JavaLRU缓存（10分）：

java

importjava.util.HashMap;

importjava.util.Map;

classLRUCacheK,V{

privatefinalMapK,Nodemap=newHashMap();

privatefinalNodehead=newNode(0,null),tai