2026年金融科技公司技术面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年金融科技公司技术面试题集

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

1.题目：请实现一个函数，输入一个正整数n，返回其对应的二进制表示中1的个数。例如，输入5（二进制为101），返回2。要求时间复杂度为O(logn)。

2.题目：给定一个字符串s，包含字母和数字，请编写一个函数，将字母和数字分别排序后拼接成一个新的字符串。例如，输入da1cb2，返回abcd12。

3.题目：请实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为capacity，get操作返回键对应的值，如果不存在返回-1；put操作插入或更新键值对，如果超出容量则删除最久未使用的项。

4.题目：给定一个包含n个整数的数组，请找出其中和最大的连续子数组（至少包含一个元素），并返回其和。例如，输入[-2,1,-3,4,-1,2,1,-5,4]，返回6（子数组[4,-1,2,1]）。

5.题目：请实现一个函数，输入一个链表的头节点，返回其反转后的链表。链表节点定义如下：

python

classListNode:

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

self.val=val

self.next=next

二、算法题（共5题，每题10分，总分50分）

1.题目：给定一个正整数n，判断其是否为完全平方数。如果是，返回true；否则返回false。例如，输入16，返回true；输入14，返回false。

2.题目：给定一个包含n个整数的数组，请找出其中第三大的数，并返回其值。如果不存在第三大的数，返回最大的数。例如，输入[1,2,-2147483648,4,-1,3]，返回3。

3.题目：给定一个正整数n，请编写一个函数，返回所有小于等于n的质数。例如，输入10，返回[2,3,5,7]。

4.题目：给定一个字符串s，请判断其是否是合法的括号字符串，其中括号类型包括()、[]、{}。例如，输入()[]{},返回true；输入(],返回false。

5.题目：给定一个链表的头节点，请判断其是否为回文链表。例如，输入1-2-2-1，返回true；输入1-2-3-4-5，返回false。

三、系统设计题（共3题，每题20分，总分60分）

1.题目：设计一个简单的银行转账系统，支持账户查询、转账操作。要求系统支持高并发，并保证转账操作的一致性。请简述系统架构设计，包括数据库选择、缓存设计、分布式部署等。

2.题目：设计一个实时反欺诈系统，输入用户的交易请求，系统需在毫秒级内判断该请求是否为欺诈行为。请简述系统架构设计，包括数据流处理、规则引擎、异常检测等。

3.题目：设计一个分布式实时计算系统，输入一组交易数据，系统需实时计算每个用户的交易总额。请简述系统架构设计，包括数据分片、消息队列、计算节点等。

四、数据库题（共3题，每题20分，总分60分）

1.题目：请设计一个数据库表结构，用于存储用户的交易记录，包括交易ID、用户ID、交易金额、交易时间、交易状态等字段。要求表结构支持高效的查询和更新操作。

2.题目：给定一个包含用户信息的表，其中包含用户ID、用户名、注册时间等字段。请编写一个SQL查询，返回最近一个月注册的用户数量。

3.题目：请编写一个SQL查询，从交易记录表中找出金额超过10000元的交易，并按交易时间降序排列。

五、分布式与并发题（共3题，每题20分，总分60分）

1.题目：请解释分布式系统中CAP定理的含义，并举例说明在金融交易场景中如何权衡一致性、可用性和分区容错性。

2.题目：请简述分布式事务的解决方案，如2PC、TCC、Saga等，并分析其在金融领域的适用场景。

3.题目：请编写一个Python程序，使用多线程实现一个简单的并发计数器，确保计数操作的原子性。

答案与解析

一、编程题

1.答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：通过位运算，每次判断n的最低位是否为1，并右移一位，直到n为0。时间复杂度为O(logn)。

2.答案：

python

defsort_letters_and_digits(s):

letters=sorted([cforcinsifc.isalpha()])

digits=sorted([cforcinsifc.isdigit()])

return.join(letters+digits)

解析：分别提取字母和数字，排序后拼接。时间复杂度为O(nlogn)。

3.答案：

python