2026年IT行业软件工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业软件工程师面试题及答案

一、编程题（共3题，每题20分）

1.题目（20分）：

编写一个函数，实现将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。其他字符保持不变。要求不使用内置的字符串方法（如`lower()`或`upper()`），仅通过ASCII码进行转换。

示例输入：`HelloWorld!123`

示例输出：`hELLOwORLD!123`

答案：

python

defswap_case(s:str)-str:

result=[]

forcharins:

ascii_val=ord(char)

if65=ascii_val=90:#大写字母A-Z

result.append(chr(ascii_val+32))#转小写

elif97=ascii_val=122:#小写字母a-z

result.append(chr(ascii_val-32))#转大写

else:

result.append(char)

return.join(result)

解析：

-大写字母ASCII码范围：65-90（A-Z），小写字母：97-122（a-z）。

-通过`ord()`获取字符ASCII码，判断后进行加减32转换。

-不使用内置方法，避免依赖外部库，体现基础ASCII操作能力。

2.题目（20分）：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get(key)`和`put(key,value)`操作。缓存容量为固定值`capacity`。当缓存已满时，淘汰最久未使用的元素。

要求：

-使用Python实现，时间复杂度为`O(1)`。

-可以使用哈希表+双向链表结构。

示例输入：

python

lru=LRUCache(2)

lru.put(1,1)

lru.put(2,2)

lru.get(1)#返回1

lru.put(3,3)#去除键2

lru.get(2)#返回-1(未找到)

答案：

python

classNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head=Node()

self.tail=Node()

self.head.next=self.tail

self.tail.prev=self.head

def_add_node(self,node):

node.prev=self.head

node.next=self.head.next

self.head.next.prev=node

self.head.next=node

def_remove_node(self,node):

prev_node=node.prev

next_node=node.next

prev_node.next=next_node

next_node.prev=prev_node

def_move_to_head(self,node):

self._remove_node(node)

self._add_node(node)

def_pop_tail(self):

res=self.tail.prev

self._remove_node(res)

returnres

defget(self,key:int)-int:

node=self.cache.get(key,None)

ifnotnode:

return-1

self._move_to_head(node)

returnnode.value

defput(self,key:int,value:int)-None:

node=self.cache.get(key)

ifnode:

node.value=value

self._move_to_head(node)

else:

newNode=Node(key,value)

self.cache[key]=newNode

self._add_node(newNode)

iflen(self.cache