2026年软件开发工程师笔试编程题解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师笔试编程题解析

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

1.题目：

编写一个函数，实现将字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。

示例输入：`HelloWorld!`

示例输出：`hELLOwORLD!`

要求：

-不能使用内置的`swapCase`方法。

-处理ASCII字符范围内的字母。

2.题目：

给定一个正整数`n`，判断其是否为质数。如果是质数，返回`true`；否则返回`false`。

示例输入：`13`

示例输出：`true`

要求：

-优化时间复杂度，避免暴力枚举。

3.题目：

实现一个`LRUCache`类，支持以下操作：

-`get(key)`:获取键对应的值，如果不存在返回`-1`。

-`put(key,value)`:插入或更新键值对，如果缓存已满，则删除最近最少使用的项。

示例：

java

LRUCachecache=newLRUCache(2);

cache.put(1,1);

cache.put(2,2);

cache.get(1);//返回1

cache.put(3,3);//原来缓存是{1:1,2:2}，现在驱逐2，缓存变为{1:1,3:3}

cache.get(2);//返回-1(未找到)

二、算法设计（共2题，每题20分，总计40分）

1.题目：

给定一个包含`n`个整数的数组`arr`和一个整数`target`，找出数组中和为目标`target`的两个数的索引，并返回它们的索引列表。

示例输入：`arr=[2,7,11,15]`,`target=9`

示例输出：`[0,1]`（因为`arr[0]+arr[1]=2+7=9`）

要求：

-不使用额外的存储空间。

-时间复杂度尽可能高。

2.题目：

实现一个`MedianFinder`类，支持以下操作：

-`addNum(num)`:添加一个整数到数据流中。

-`findMedian()`:返回当前数据流的中位数。

示例：

java

MedianFindermf=newMedianFinder();

mf.addNum(1);

mf.addNum(2);

mf.findMedian();//返回1.5

mf.addNum(3);

mf.findMedian();//返回2

要求：

-两个操作的时间复杂度均为`O(logn)`。

三、系统设计（共1题，40分）

1.题目：

设计一个简单的微博系统，支持以下功能：

-用户可以发布微博（最多140个字符）。

-用户可以关注/取消关注其他用户。

-用户可以查看自己关注的人的微博时间线。

要求：

-描述核心数据结构（至少两种）。

-说明如何实现关注关系和时间线查询。

-考虑高并发场景下的优化方案（如缓存、异步处理等）。

答案与解析

一、编程基础

1.答案（Python）：

python

defswap_case(s:str)-str:

result=[]

forcharins:

ifa=char=z:

result.append(char.upper())

elifA=char=Z:

result.append(char.lower())

else:

result.append(char)

return.join(result)

解析：

-遍历字符串中的每个字符，判断是否为字母。

-大写字母转为小写：`char.lower()`，小写字母转为大写：`char.upper()`。

-非字母字符保持不变。

-时间复杂度`O(n)`，空间复杂度`O(n)`。

2.答案（Java）：

java

publicbooleanisPrime(intn){

if(n=1)returnfalse;

if(n=3)returntrue;

if(n%2==0||n%3==0)returnfalse;

for(inti=5;ii=n;i+=6){

if(n%i==0||n%(i+2)==0)returnfalse;

}

returntrue;

}

解析：

-排除小于等于1的数、偶数和3的倍数。

-从5开始，检查`i`和`i+2`是否能整除`n`，因为所有质数（3）的格式为`6k±1`。

-只需检查到`√n`即可，提高效率。

3.答案（Java）：

ja