2026年软件研发工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件研发工程师面试题及答案

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

1.题目（10分）：

编写一个函数，实现将任意长度的十六进制字符串转换为十进制整数。例如，输入`1A3F`，输出`6719`。要求：

-处理非法输入（如包含非十六进制字符）时返回`-1`。

-不使用Python内置的`int()`函数。

答案：

python

defhex_to_decimal(hex_str):

ifnothex_strornotall(cin0123456789ABCDEFabcdefforcinhex_str):

return-1

decimal=0

forcharinhex_str:

value=0

if0=char=9:

value=ord(char)-ord(0)

elifA=char=F:

value=ord(char)-ord(A)+10

elifa=char=f:

value=ord(char)-ord(a)+10

else:

return-1

decimal=decimal16+value

returndecimal

解析：

-首先检查输入是否为空或包含非法字符。十六进制字符包括`0-9`、`A-F`和`a-f`，若输入不符合，返回`-1`。

-遍历每个字符，转换为对应的十进制值（`A-F`或`a-f`需加`10`），并累加到结果中，每一步乘以`16`（十六进制的基数）。

2.题目（10分）：

实现一个简单的LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为`capacity`，使用双向链表和哈希表结合实现。要求：

-`get(key)`：返回`key`对应的值，若不存在返回`-1`，同时将该`key`标记为最近使用。

-`put(key,value)`：若`key`已存在，更新其值并标记为最近使用；若不存在，若缓存已满则删除最久未使用的`key`，再插入新`key`。

答案：

python

classListNode:

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=ListNode()

self.tail=ListNode()

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:

iflen(self.cache)==self.capacity:

tail=self._pop_tail()

delself.cache[tail.key]

new_node=List