后端开发工程师面试题及数据库优化方案含答案.docxVIP

第PAGE页共NUMPAGES页

2026年后端开发工程师面试题及数据库优化方案含答案

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

1.题目（20分）：

实现一个函数，输入一个非负整数`n`，返回`n`的汉诺塔移动步骤。例如，输入`n=2`，输出应为`[movefromAtoC,movefromAtoB,movefromCtoB,movefromAtoC,movefromBtoA,movefromBtoC,movefromAtoC]`。

2.题目（20分）：

给定一个字符串数组`words`，请返回其中最长的无重复字符的子串的长度。例如，输入`[abcabcbb]`，输出`3`（对应子串`abc`）。

3.题目（20分）：

设计一个LRU（LeastRecentlyUsed）缓存系统，支持`get`和`put`操作。`get(key)`返回键对应的值，如果不存在返回-1；`put(key,value)`插入或更新键值对，如果缓存已满则删除最久未使用的项。假设缓存容量为`capacity`。

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

1.题目（30分）：

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

-支持将任意长度的URL转换为固定长度的短链接（如`/abc123`）。

-支持通过短链接快速还原原始URL。