2026年技术部面试题目与解答技巧.docxVIP

第PAGE页共NUMPAGES页

2026年技术部面试题目与解答技巧

一、编程与算法（共5题，总计25分）

1.题目（5分）：

请用Python实现一个函数，输入一个非空字符串，返回该字符串中所有唯一字符的列表。例如，输入`leetcode`，输出`[l,e,t,c,d,o]`。

解答技巧：

-使用哈希表（字典）统计字符频率。

-遍历字符串，仅将频率为1的字符加入结果列表。

-时间复杂度O(n)，空间复杂度O(n)。

2.题目（5分）：

给定一个包含重复元素的数组，请找出并返回所有不重复的三元组，使得三元组内元素之和等于给定的目标值。例如，输入`[1,2,3,4,5]`和目标值`9`，输出`[[1,3,5],[2,3,4]]`。

解答技巧：

-先排序数组，避免重复解。

-固定第一个数，使用双指针法（左、右指针）查找另外两个数。

-注意跳过重复元素，避免重复解。

3.题目（5分）：

请实现一个函数，输入一个链表，返回该链表是否为回文链表。例如，输入`1-2-2-1`，返回`True`。

解答技巧：

-快慢指针找到链表中间节点。

-反转后半部分链表，对比前后半部分是否相同。

-时间复杂度O(n)，空间复杂度O(1)。

4.题目（5分）：

请设计一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量固定，超出容量时需要淘汰最久未使用的元素。

解答技巧：

-使用双向链表（记录顺序）+哈希表（记录键值）。

-`get`操作时移动节点到链表头部并返回值。

-`put`操作时，若存在则移动到头部，否则添加新节点并淘汰尾部节点。

5.题目（5分）：

请编写一个函数，输入一个正整数`n`，返回`n`的阶乘（结果可能非常大，需考虑大数处理）。

解答技巧：

-使用递归或迭代计算阶乘。

-若结果超长，可使用字符串或数组存储每一位，模拟大数乘法。

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

1.题目（10分）：

设计一个高并发的短链接服务（如`tinyurl`）。要求支持高并发访问、快速生成和解析短链接，并保证唯一性。

解答技巧：

-存储层：使用Redis（支持高并发）存储短链接与长链接映射。

-生成层：使用哈希算法（如Base62编码）将长链接映射为短链接。

-分布式：若流量巨大，可使用分布式短码生成（如雪崩算法+分布式ID）。

-唯一性：通过数据库唯一索引或Redis事务保证。

2.题目（5分）：

设计一个简单的消息队列（如Kafka的简化版），要求支持单节点部署，消息不丢失。

解答技巧：

-生产者：循环发送消息到本地文件或数据库。

-消费者：按顺序读取消息，支持手动或自动确认。

-不丢失：写入时使用事务或写入日志文件。

-高可用：可扩展为多节点，但本题简化为单节点。

3.题目（5分）：

设计一个高并发的秒杀系统，要求支持每秒处理数千次请求，并防止超卖。

解答技巧：

-流量控制：使用熔断器（如Sentinel）限流。

-锁机制：使用分布式锁（Redis或ZooKeeper）控制并发。

-数据库优化：使用事务+行锁或乐观锁（版本号）。

-缓存预热：将秒杀商品信息提前加载到Redis。

三、数据库与SQL（共3题，总计15分）

1.题目（5分）：

给定两张表：`orders`（订单表，字段：`id`,`user_id`,`amount`,`order_time`）和`users`（用户表，字段：`id`,`name`,`city`），请写出SQL查询最近一个月每个城市的订单总金额。

解答技巧：

sql

SELECTcity,SUM(amount)AStotal_amount

FROMorders,users

WHEREorders.user_id=users.id

ANDorder_time=DATE_SUB(CURDATE(),INTERVAL1MONTH)

GROUPBYcity;

-注意时间范围过滤和表连接。

2.题目（5分）：

请用SQL实现一个分页查询，输入`offset`和`limit`，返回`orders`表中金额最高的10条订单。

解答技巧：

sql

SELECTFROM(

SELECT,ROW_NUMBER()OVER(ORDERBYamountDESC)ASrank

FROMorders

)ASranked

WHERErank=10

ORDERBYrank;

-使用窗口函数`ROW_NUMBER()`排序分页。

3.题目（5分）：

请解释数据库中的索引类型（B-Tree、哈希、全文）