中国银行软件开发工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年中国银行软件开发工程师面试题集

一、编程语言与基础算法（5题，共20分）

1.题目（4分）：

请用Python实现一个函数，输入一个正整数n，返回其阶乘值。要求：不能使用内置的阶乘函数，需考虑大数处理。

答案与解析：

python

deffactorial(n):

ifn==0:

return1

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：简单迭代法计算阶乘，适用于小数；若需大数优化，可考虑递归或使用`d`（Python3.8+）。

2.题目（4分）：

给定一个非空链表，判断链表是否存在环。若存在，返回环的入口节点；否则返回None。

答案与解析：

python

classListNode:

def__init__(self,x):

self.val=x

self.next=None

defdetect_cycle(head):

slow,fast=head,head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

ifslow==fast:

slow=head

whileslow!=fast:

slow=slow.next

fast=fast.next

returnslow

returnNone

解析：快慢指针检测环，相遇后重置慢指针至头部，再次相遇处为入口。适用于银行系统中的账户关系检测。

3.题目（5分）：

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作，容量为capacity。要求：时间复杂度为O(1)。

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head,self.tail=ListNode(0),ListNode(0)

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

defget(self,key:int)-int:

ifkeyinself.cache:

node=self.cache[key]

self._remove_node(node)

self._add_node(node)

returnnode.value

return-1

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

ifkeyinself.cache:

self._remove_node(self.cache[key])

node=ListNode(key,value)

self.cache[key]=node

self._add_node(node)

iflen(self.cache)self.capacity:

lru=self.tail.prev

self._remove_node(lru)

delself.cache[lru.key]

解析：双向链表结合哈希表实现，链表头部为最近使用，尾部为最久未使用。适用于银行系统中的用户权限缓存。

4.题目（4分）：

编写一个函数，将一个字符串中的所有单词顺序颠倒，单词间以单个空格分隔。

答案与解析：

python

defreverse_words(s:str)-str:

return.join(s.split()[::-1])

解析：先分割字符串，反转列表，再合并。适用于银行系统中的日志分析。

5.题目（3分）：

给定一个二叉树，判断其是否为平衡二叉树（左右子树高度差不超过1）。

答案与解析：

python

classTreeNode:

def__init__(self,x):

self.val=x

self.left