2026年程序员面试题目及答案.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试题目及答案

一、编程语言基础（15分/题，共2题）

题目1（15分）

请用Python语言实现一个函数，该函数接收一个字符串作为参数，返回该字符串中所有唯一字符的列表。要求：

1.忽略大小写

2.返回的字符按原字符串中出现的顺序排列

3.时间复杂度尽可能高

答案1

python

defunique_chars(s):

seen=set()

unique=[]

forcharins.lower():

ifchar.isalpha()andcharnotinseen:

seen.add(char)

unique.append(char)

returnunique

解析：

1.使用set实现O(1)时间复杂度的查找

2.先将字符串转为小写统一处理

3.通过遍历原字符串保持字符顺序

4.时间复杂度为O(n)，空间复杂度为O(1)（假设字符集大小固定）

二、数据结构与算法（20分/题，共2题）

题目2（20分）

设计一个LRU（最近最少使用）缓存系统。要求：

1.支持get和put操作

2.get操作返回键对应的值，若不存在返回-1

3.put操作将键值对添加到缓存中，如果缓存已满则删除最久未使用的项

4.使用双向链表和哈希表实现，保证get和put操作的平均时间复杂度为O(1)

答案2

python

classNode:

def__init__(self,key,value):

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

defget(self,key:int)-int:

ifkeyinself.cache:

node=self.cache[key]

self._move_to_front(node)

returnnode.value

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

node=self.cache[key]

node.value=value

self._move_to_front(node)

else:

iflen(self.cache)==self.capacity:

self._remove_lru()

new_node=Node(key,value)

self.cache[key]=new_node

self._add_to_front(new_node)

def_move_to_front(self,node):

self._remove_node(node)

self._add_to_front(node)

def_add_to_front(self,node):

node.prev=self.head

node.next=self.head.next

self.head.next.prev=node

self.head.next=node

def_remove_node(self,node):

prev_node=node.prev

next_node=node.next

prev_node.next=next_node

next_node.prev=prev_node

def_remove_lru(self):

lru=self.tail.prev

self._remove_node(lru)

delself.cache[lru.key]

解析：

1.使用双向链表维护访问顺序，头节点指向最近访问

2.哈希表实现O(1)时间复杂度的查找

3.get操作时将访问节点移动到链表头部

4.put操作时先检查是否需要删除最久未使用节点

5.空间复杂度为O(capacity)，时间复杂度为O(1)

三、系统设计（30分/题，共1题）

题目3（30分）

设计一个支持高并发的短URL生成服务。要求：

1.提供短URL生成和解析功能

2.支持分布式部署

3.系统应具备良好的可扩展性

4.需要考虑安全性问题

5.描