软件开发工程师面试题目与解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题目与解析

一、编程语言与基础算法（共5题，每题10分，总分50分）

1.题目：

给定一个非空字符串`s`，最多删除`1`个字符后，判断能否使字符串成为回文字符串。例如，`aba`和`abca`都是回文，但`abca`删除`b`后可成为回文。请实现该功能。

2.题目：

设计一个函数，将一个非负整数`n`转换为罗马数字。罗马数字由`I`,`V`,`X`,`L`,`C`,`D`,`M`组成，其中`I`=1,`V`=5,`X`=10,`L`=50,`C`=100,`D`=500,`M`=1000。例如，`3`转换为`III`，`4`转换为`IV`，`9`转换为`IX`。

3.题目：

给定一个整数数组`nums`和一个目标值`target`，返回数组中和为目标值的三元组数量。例如，`nums=[-1,0,1,2]`，`target=0`，则解为`[(-1,0,1),(-1,2,1)]`。

4.题目：

实现一个LRU（最近最少使用）缓存，使用哈希表和双向链表结合。提供`get`和`put`方法，`get(key)`返回`key`对应的值，如果不存在返回`-1`；`put(key,value)`插入或更新键值对，如果容量已满，则删除最久未使用的元素。

5.题目：

给定一个链