2026年工程师招聘面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年工程师招聘面试题及答案解析

一、编程能力测试（5题，共25分）

1.（5分）编写一个函数，实现将任意字符串中的所有空格替换为下划线。

示例输入：`HelloWorld`

示例输出：`Hello_World`

2.（5分）实现一个快速排序算法，输入一个无序数组，返回排序后的数组。

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

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

3.（5分）编写一个递归函数，计算斐波那契数列的第n项（n=0）。

示例输入：`5`

示例输出：`5`（斐波那契数列：0,1,1,2,3,5...）

4.（5分）给定一个二叉树，判断其是否是平衡二叉树（左右子树高度差不超过1）。

示例输入：（以列表形式表示，根节点为第0位，左子节点为2i+1，右子节点为2i+2）

`[3,9,20,null,null,15,7]`

示例输出：`True`（表示是平衡二叉树）

5.（5分）实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作，容量为3。

示例输入：

`put(1,1)`

`put(2,2)`

`get(1)`→返回`1`

`put(3,3)`

`get(2)`→返回`2`

`put(4,4)`

`get(1)`→返回`-1`（已过期）

示例输出：`1,2,-1`

二、系统设计（3题，共30分）

1.（10分）设计一个短链接系统（如tinyURL），要求支持高并发访问，并允许自定义短链接前缀。

要求：

-短链接生成唯一且不可冲突。

-支持分布式部署，可水平扩展。

-提供O(1)时间复杂度的查询能力。

2.（10分）设计一个高可用分布式消息队列（如Kafka），需考虑以下场景：

-发送方保证消息至少被消费一次。

-消息持久化存储，支持副本机制。

-如何解决消息重复消费问题？

3.（10分）设计一个实时推荐系统（如淘宝商品推荐），用户访问时需在1秒内返回推荐结果。

要求：

-支持实时更新用户行为数据。

-推荐算法需兼顾效率与准确率。

-说明系统架构（数据库、缓存、计算资源等）。

三、数据库与SQL（4题，共20分）

1.（5分）写SQL查询，统计每个用户的订单总金额（假设表名为`orders`，字段：`user_id`,`amount`）。

示例输出：

sql

+++

|user_id|total_sum|

+++

|1|150.00|

|2|200.50|

+++

2.（5分）优化以下SQL查询，提高执行效率（假设表`products`有索引`created_at`）：

sql

SELECTFROMproductsWHEREcreated_atBETWEEN2023-01-01AND2023-12-31ORDERBYcreated_atDESC;

3.（5分）解释数据库中的“事务”特性（ACID），并说明为什么需要事务。

4.（5分）设计一个数据库表结构，存储电商商品信息，包含分类、库存、价格等字段，并说明索引设计。

四、网络与系统基础（5题，共25分）

1.（5分）解释TCP三次握手过程，并说明为什么不能是两次握手。

2.（5分）HTTP和HTTPS的主要区别是什么？HTTPS如何保证数据安全？

3.（5分）说明分布式系统中的CAP理论，并举例说明哪些场景优先满足CA、AP或CP。

4.（5分）什么是DNS解析？简述其解析过程。

5.（5分）服务器CPU使用率飙高时，如何排查原因？（至少列举3种方法）

五、项目经验与算法（3题，共30分）

1.（10分）描述你参与过的最复杂的项目，说明你在其中承担的角色、遇到的挑战及解决方案。

2.（10分）给定一个字符串`s`，判断其是否是回文（忽略大小写和空格）。

示例输入：`Aman,aplan,acanal:Panama`

示例输出：`True`

3.（10分）解释贪心算法的核心思想，并举例说明其适用场景（如最小生成树、活动选择问题）。

答案解析

一、编程能力测试

1.答案：

python

defreplace_spaces(s:str)-str:

returns.replace(,_)

解析：Python字符串的`replace`方法可直接将空格替换为下划线，时间复杂度为O(n)。

2.答案：

python

defquick_sort(arr):

ifl