金融科技公司面试全攻略与答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年金融科技公司面试全攻略与答案详解

一、编程能力测试（共5题，每题10分，总分50分）

说明：考察编程基础、算法实现及代码优化能力，需使用Python语言完成。

1.题目：

实现一个函数，输入一个整数列表，返回其中所有重复的元素。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案与解析：

python

deffind_duplicates(nums):

duplicates=[]

fornuminnums:

index=abs(num)-1

ifnums[index]0:

duplicates.append(abs(num))

else:

nums[index]=-nums[index]

returnduplicates

解析：

-利用数组下标作为哈希表的索引，通过标记负数来检测重复。

-时间复杂度O(n)，空间复杂度O(1)，满足要求。

-注意处理负数或超出数组长度的输入情况。

2.题目：

实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为固定值。

答案与解析：

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操作将访问的key移到链表末尾，put操作优先删除最久未使用的key。

-时间复杂度O(1)，空间复杂度O(capacity)。

3.题目：

给定一个字符串，判断是否可以通过翻转子串使字符串成为回文。

答案与解析：

python

defcan_make_palindrome(s:str)-bool:

fromcollectionsimportCounter

counts=Counter(s)

odd_count=sum(1forvincounts.values()ifv%2!=0)

returnodd_count=1

解析：

-回文允许最多一个字符出现奇数次。

-统计字符频率，检查奇数频率字符数量是否满足条件。

-时间复杂度O(n)，空间复杂度O(1)。

4.题目：

实现一个函数，输入一个链表，返回其反转后的链表。

答案与解析：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defreverse_list(head:ListNode)-ListNode:

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

解析：

-迭代反转指针方向，时间复杂度O(n)，空间复杂度O(1)。

-注意处理空链表或单节点链表情况。

5.题目：

实现快速排序算法，输入一个整数列表，返回排序后的列表。

答案与解析：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(le