2026年金融平台自动化工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年金融平台自动化工程师面试题集

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

1.题目：

实现一个函数，输入一个包含正整数和负整数的数组，返回数组中和最大的子数组（至少包含一个数）。例如，输入`[-2,1,-3,4,-1,2,1,-5,4]`，输出`[4,-1,2,1]`，和为6。

答案：

python

defmax_subarray(nums):

ifnotnums:

return0

current_sum=max_sum=nums[0]

fornuminnums[1:]:

current_sum=max(num,current_sum+num)

max_sum=max(max_sum,current_sum)

returnmax_sum

解析：

采用动态规划思想，`current_sum`记录当前子数组的最大和，`max_sum`记录全局最大和。每次遍历时，比较当前数与当前和加当前数的最大值，更新`current_sum`；同时更新`max_sum`。时间复杂度O(n)，空间复杂度O(1)。

2.题目：

设计一个函数，实现LRU（最近最少使用）缓存，支持`get`和`put`操作。例如：

-`get(1)`→返回值1，并将1标记为最近使用

-`put(2,2)`→缓存为`{1=1,2=2}`

-`get(1)`→返回值1

-`put(3,3)`，容量为2→删除最近最少使用的键2，缓存为`{1=1,3=3}`

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

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

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

使用哈希表记录缓存键值对，双向链表记录使用顺序。`get`操作将键移到链表末尾，`put`操作先判断是否需要删除最久未使用的键，再插入新键值对。时间复杂度O(1)。

3.题目：

给定一个字符串`s`，判断其是否为有效的括号组合（只含`()`、`[]`、`{}`）。例如：

-输入`()`→`True`

-输入`()[]{}`→`True`

-输入`(]`→`False`

答案：

python

defisValid(s:str)-bool:

stack=[]

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

forcharins:

ifcharinmapping:

ifnotstackorstack.pop()!=mapping[char]:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

使用栈匹配括号，遍历字符串时遇到右括号则与栈顶左括号比较，不匹配则返回`False`。遍历结束后栈为空则有效。时间复杂度O(n)，空间复杂度O(n)。

4.题目：

实现一个函数，将32位无符号整数`n`的位翻转，例如输入，输出`9646494949`。

答案：

python

defreverse_bits(n:int)-int:

result=0

for_inrange(32):

result=(result1)|(n1)

n=1

returnresult0xFFFFFFFF

解析：

通过位操作逐位翻转，左移`result`并添加当前位，右移`n`。最后与`0xFFFFFFFF`取位与，确保结果为32位。时间复杂度O(1)。

5.题目：

设计一个函数，找出数组中重复次数超过`n/k`的元素（`n`为数组长度）。例如：

-