2026年软件开发工程师面试题及答案含编程题.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题及答案含编程题

一、编程题（共5题，每题20分，总分100分）

题目1（20分）：字符串处理算法

问题描述：

给定一个字符串`s`，其中包含字母、数字和特殊字符。请编写一个函数，将字符串中的所有字母移到字符串的前面，所有数字移到字符串的后面，特殊字符保持原位置。要求时间复杂度为O(n)。

示例输入：

`s=a1b2c3!d4e5#f6`

示例输出：

`abcdef123!d45e#f6`

提示：

-可以使用辅助数组或列表来存储结果

-需要考虑字母、数字和特殊字符的判断

题目2（20分）：数据结构设计

问题描述：

设计一个LRU（LeastRecentlyUsed）缓存系统，要求支持以下功能：

1.`LRUCache(intcapacity)`：初始化缓存容量

2.`get(intkey)`：获取键对应的值，如果不存在返回-1

3.`put(intkey,intvalue)`：添加或更新键值对，如果缓存已满，则删除最久未使用的项

要求：

-使用哈希表和双向链表实现

-`get`和`put`操作的时间复杂度为O(1)

示例：

python

classLRUCache:

def__init__(self,capacity:int):

实现略

defget(self,k