2026年软件工程师面试攻略及答案要点.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试攻略及答案要点

一、编程能力测试（共5题，每题20分，总分100分）

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

题目：给定一个字符串`s`，其中包含字母、数字和特殊字符，请实现一个函数`filterString(s)`，该函数返回一个新字符串，其中只包含字母和数字，且按原顺序排列。要求：时间复杂度O(n)，空间复杂度O(n)。

示例：

python

filterString(a1b!c2#d3)#返回a1bc2d3

filterString(Hello,World!123)#返回HelloWorld123

题目2（20分）：动态规划问题

题目：斐波那契数列定义如下：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n1)。请实现一个函数`fib(n)`，计算第n个斐波那契数。要求：不能使用递归，时间复杂度O(n)，空间复杂度O(1)。

示例：

python

fib(10)#返回55

fib(50)#返回12586269025

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

题目：设计一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为固定值`capacity`。要求：get操作返回键对应的值，如果不存在返回-1；put操作将键值对插入缓存，如