2026年金融行业技术岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年金融行业技术岗位面试题集

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

题目1（10分）

题目：请实现一个函数，输入一个包含正整数的数组，返回数组中所有可能的子集。要求：不使用递归，时间复杂度尽可能低。

答案：

python

defsubsets(nums):

result=[[]]

fornuminnums:

result+=[curr+[num]forcurrinresult]

returnresult

解析：

1.初始时，子集只有空集`[[]]`。

2.对于每个数字，将其添加到已有的所有子集中，形成新的子集。

3.动态规划思路，避免递归带来的栈溢出问题。

4.时间复杂度O(2^n)，空间复杂度O(2^n)，其中n为输入数组长度。

题目2（10分）

题目：给定一个字符串，请判断它是否是有效的括号字符串，其中括号类型包括圆括号`()`、方括号`[]`和花括号`{}`。有效字符串需满足所有括号均正确匹配。

答案：

python

defisValid(s):

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

1.使用栈结构处理括号匹配问题。

2.映射表记录每种闭括号对应的开括号。

3.遍历字符串，遇到开括号入栈，遇到闭括号时检查栈顶是否匹配。

4.最后栈为空则匹配成功，否则失败。

题目3（10分）

题目：设计一个LRU（最近最少使用）缓存系统，支持容量限制。当缓存容量满时，需要淘汰最久未使用的元素。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache=OrderedDict()

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

self.cache.move_to_end(key)

returnself.cache[key]

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

self.cache[key]=value

self.cache.move_to_end(key)

iflen(self.cache)self.capacity:

self.cache.popitem(last=False)

解析：

1.使用`OrderedDict`记录缓存项，保持插入顺序。

2.`get`操作将访问的项移至末尾，表示最近使用。

3.`put`操作同样将新项移至末尾，如果超出容量则删除最早添加的项（`popitem(last=False)`）。

4.时间复杂度均为O(1)。

题目4（10分）

题目：给定一个包含非负整数的二维数组，找出从左上角到右下角的最短路径和，其中每次只能向下或向右移动。

答案：

python

defminPathSum(grid):

m,n=len(grid),len(grid[0])

dp=[[0]nfor_inrange(m)]

dp[0][0]=grid[0][0]

foriinrange(1,m):

dp[i][0]=dp[i-1][0]+grid[i][0]

forjinrange(1,n):

dp[0][j]=dp[0][j-1]+grid[0][j]

foriinrange(1,m):

forjinrange(1,n):

dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]

returndp[-1][-1]

解析：

1.动态规划解法，dp[i][j]表示到达(i,j)的最短路径和。

2.初始化第一行和第一列的值。

3.状态转移方程：dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]。

4.最终结果在右下角dp[m-1][n-1]。

题目5（10分）

题目：实现一个函数，找出所有包含至少两个单词的最长连续子字符串，其中单词由非字母字符分隔。

答案：

python

d