2026年软件开发工程师高级面试题及系统设计详解.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师高级面试题及系统设计详解

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

1.题目（20分）：

实现一个LRU（LeastRecentlyUsed）缓存，支持以下操作：

-`get(key)`:获取键`key`对应的值，如果键存在则返回值，并将其标记为最近使用；如果键不存在返回-1。

-`put(key,value)`:插入或更新键值对。如果缓存已满（容量固定），则删除最久未使用的缓存项。

要求：

-使用哈希表和双向链表实现，时间复杂度为`O(1)`。

-提供Python或Java代码实现。

2.题目（20分）：

给定一个字符串`s`，其中只包含字母和数字，要求返回所有可能的字母数字组合（无重复字母）。例如：

`s=a1b2`，可能组合为`[a1,a2,b1,b2]`。

要求：

-不能使用递归，使用迭代方法实现。

-提供Python或Java代码实现。

3.题目（20分）：

设计一个算法，找出数组中第`k`个最大的元素。例如：

`nums=[3,2,1,5,6,4]`,`k=2`，返回`5`。

要求：

-不使用排序，时间复杂度为`O(n)`（期望）。

-提供Python或Java代码实现。

二、系统设计题（共2题，每题40分，总分80分）

1.题目（40分）：

设计一个高并发的短链接系统（类似`tinyurl`）。主要功能：

-用户输入长链接，系统生成短链接并返回。

-访问短链接时，解析为原始长链接并重定向。

要求：

-支持每秒百万级请求。

-短链接生成规则：`base62`编码（a-z,A-Z,0-9）。

-提供数据库设计、负载均衡方案、缓存策略及高可用架构设计。

2.题目（40分）：

设计一个实时消息推送系统（类似微信或钉钉）。主要功能：

-支持单聊和群聊。

-消息实时同步到客户端（长连接）。

-支持离线消息存储和重连时补发。

要求：

-支持万人群聊场景。

-提供消息队列选型、数据一致性方案、客户端长连接维护方案及容灾设计。

答案及解析

一、编程题答案及解析

1.LRU缓存实现（Python）

python

classNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head=Node(0,0)

self.tail=Node(0,0)

self.head.next=self.tail

self.tail.prev=self.head

def_add_node(self,node):

Alwaysaddthenewnoderightafterhead.

node.prev=self.head

node.next=self.head.next

self.head.next.prev=node

self.head.next=node

def_remove_node(self,node):

Removeanexistingnodefromthelinkedlist.

prev_node=node.prev

next_node=node.next

prev_node.next=next_node

next_node.prev=prev_node

def_move_to_head(self,node):

Movecertainnodeinbetweentothehead.

self._remove_node(node)

self._add_node(node)

def_pop_tail(self):

Popthecurrenttail.

res=self.tail.prev

self._remove_node(res)

returnres

defget(self,key:int)-int:

node=self.cache.get(key,None)

ifnotnode:

return-1

Movetheaccessednodetothehead;

self._move_to_head(node)

returnnode.value

defput(self,key:int