2026年软件开发工程师面试指南及参考题.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试指南及参考题

一、编程语言基础（共5题，每题6分）

地域/行业针对性：互联网、金融科技（上海、深圳、北京）

题目要求：使用Python或Java完成指定功能，注意代码规范和异常处理。

1.Python编程题（6分）

题目：编写一个函数，接收一个字符串列表，返回所有包含至少3个连续小写字母的字符串，并按长度降序排序。

示例输入：`[abc,hello,xyz,a1b2c3,test]`

示例输出：`[hello,abc,test]`

2.Java编程题（6分）

题目：实现一个方法，接收一个整数数组，返回数组中所有“回文数”的平方和。回文数定义：正读反读相同（如121）。

示例输入：`[121,123,454,0,12]`

示例输出：`53368`（1212+4542=14641+206116=220757）

3.Python编程题（6分）

题目：编写一个类`BankAccount`，包含属性`balance`（余额）、`account_number`（账号），方法`deposit(amount)`（存款）、`withdraw(amount)`（取款，需检查余额是否充足），若操作失败需抛出自定义异常`InsufficientFundsError`。

示例代码：

python

classInsufficientFundsError(Exception):

pass

classBankAccount:

def__init__(self,account_number,balance=0):

...

4.Java编程题（6分）

题目：实现一个方法，接收一个字符串，返回其中所有唯一的字符及其出现次数，按字符升序排列。

示例输入：`abacabad`

示例输出：`{a:4,b:2,c:2,d:1}`

5.Python编程题（6分）

题目：编写一个生成器函数，模拟银行ATM取款流程：每次请求取款金额不能超过账户余额的50%，若不足则等待1秒后重试，最多重试3次。

示例代码：

python

importtime

defatm_withdraw(balance,request):

...

二、算法与数据结构（共5题，每题7分）

地域/行业针对性：电商推荐系统、金融风控（杭州、上海）

题目要求：限用O(n)时间复杂度，考虑数据规模（如1e6以内）。

6.算法题（7分）

题目：给定两个已排序数组`arr1`和`arr2`，不使用额外空间，合并为一个新的排序数组。

示例输入：`arr1=[1,3,5]`,`arr2=[2,4,6]`

示例输出：`[1,2,3,4,5,6]`

7.数据结构题（7分）

题目：设计一个LRU（最近最少使用）缓存，容量为`capacity`，支持`get(key)`和`put(key,value)`操作。

要求：使用哈希表+双向链表实现，时间复杂度O(1)。

8.算法题（7分）

题目：在一个包含重复元素的数组中，找到不重复的三元组，使得`a+b+c=0`。

示例输入：`[-1,0,1,2,-1,-4]`

示例输出：`[[-1,-1,2],[-1,0,1]]`

9.数据结构题（7分）

题目：实现一个二叉搜索树（BST），支持插入和查找操作，并返回给定节点的后继节点（即右子树中最小节点）。

示例输入：BST插入`[5,3,7,2,4,6,8]`，查询节点`3`的后继。

示例输出：`4`

10.算法题（7分）

题目：给定一个字符串`s`，判断是否可以通过删除一些字符使其变为回文串。

示例输入：`abacdfgdcaba`

示例输出：`True`（删除`c`,`f`,`g`,`d`后为`abacaba`）

三、系统设计与架构（共3题，每题10分）

地域/行业针对性：支付系统、消息队列（深圳、北京）

题目要求：描述设计思路、数据流程和关键技术选型。

11.系统设计题（10分）

题目：设计一个高并发的短链接生成系统（如`/abc`），要求：

-支持每秒百万级请求

-链接全局唯一

-重定向HTTP301

关键点：负载均衡、分布式ID生成、缓存策略。

12.架构设计题（10分）

题目：设计一个实时反欺诈系统，输入用户行为日志（IP、时间戳、操作类型），需在1秒内判断交易是否风险。

要求：支持水平扩展、异常检测规则（如5分钟内连续登录3次异地IP）。

技术选型：Kafka、Flink、Redis。

13.系统设计题（10分）

题目：设计一个