开发工程师面试题目.docxVIP

第PAGE页共NUMPAGES页

2026年开发工程师面试题目

一、编程基础题（3题，每题10分，共30分）

题目1（10分）

请用Python实现一个函数，该函数接收一个字符串作为参数，返回该字符串中所有唯一字符的列表（重复字符只保留第一次出现的位置）。例如，输入hello，输出[h,e,l,o]。

python

defunique_chars(s):

你的代码

题目2（10分）

实现一个LRU（最近最少使用）缓存的数据结构，要求支持以下操作：

-`LRUCache(intcapacity)`初始化缓存容量为capacity

-`get(intkey)`返回key对应的值，如果不存在返回-1

-`put(intkey,intvalue)`插入或更新key的值，如果缓存已满，则删除最久未使用的项

python

classLRUCache:

你的代码

题目3（10分）

给定一个整数数组nums，返回数组中第三大的数。如果不存在，则返回最大数。例如，输入[3,2,1,5,6,4]，输出5；输入[1,2]，输出2。

python

defthird_max(nums):

你的代码

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

题目4（20分）

设计一个支持百万级用户的实时消息通知系统，需要考虑以下方面：

1.用户可以订阅多个主题的消息

2.系统需要支持高并发消息推送

3.需要考虑消息的可靠性和冗余处理

4.简述系统架构和关键技术选择

题目5（20分）

设计一个分布式文件存储系统，要求：

1.支持文件分片存储和分布式访问

2.具备数据冗余和容错能力

3.能够实现文件的版本控制

4.简述系统架构、关键模块和数据一致性问题解决方案

三、数据库与SQL题（2题，每题15分，共30分）

题目6（15分）

假设有一个电商订单表orders（idINT,user_idINT,product_idINT,priceDECIMAL,order_timeTIMESTAMP），请写出SQL查询语句：

1.查询每个用户的总消费金额，并按消费金额降序排列

2.查询最近一个月内最畅销的产品（按订单数量统计）

sql

--你的SQL查询语句

题目7（15分）

设计一个简单的博客系统数据库表结构，需要包含以下功能：

1.用户可以发布文章

2.文章可以评论

3.需要支持文章分类和标签功能

4.请画出E-R图并说明表结构设计

四、算法与数据结构题（3题，每题15分，共45分）

题目8（15分）

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次。返回删除后数组的长度。不要使用额外空间。

python

defremove_duplicates(nums):

你的代码

题目9（15分）

实现一个二叉树的前序遍历（根-左-右）的迭代解法，不使用递归。

python

defpreorderTraversal(root):

你的代码

题目10（15分）

给定一个字符串，判断它是否是回文串。你可以假设字符串只包含字母和数字。

python

defisPalindrome(s):

你的代码

答案与解析

答案1

python

defunique_chars(s):

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

returnresult

解析：使用集合记录已见过的字符，遍历字符串时只添加未出现过的字符到结果列表中。时间复杂度O(n)，空间复杂度O(n)。

答案2

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

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

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]