银行系统软件工程师面试题库及参考答案

2026年银行系统软件工程师面试题库及参考答案一、编程语言与数据结构（10题，每题10分，共100分）1.题目（10分）：请用Java实现一个方法，输入一个字符串，返回该字符串中所有唯一字符的集合。例如，输入"abac"，返回[a,c]。参考答案：javaimportjava.util.;publicclassUniqueCharacters{publicstaticSet<Character>getUniqueChars(Stringinput){Set<Character>uniqueChars=newHashSet<>();for(charc:input.toCharArray()){uniqueChars.add(c);}returnuniqueChars;}publicstaticvoidmain(String[]args){Stringinput="abac";Set<Character>result=getUniqueChars(input);System.out.println(result);//输出：[a,c]}}解析：使用`HashSet`存储唯一字符，时间复杂度O(n)，空间复杂度O(n)。2.题目（10分）：用Python实现快速排序算法，并对数组[3,1,4,1,5,9,2,6]进行排序。参考答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)arr=[3,1,4,1,5,9,2,6]sorted_arr=quick_sort(arr)print(sorted_arr)#输出：[1,1,2,3,4,5,6,9]解析：快速排序通过分治思想实现，时间复杂度平均O(nlogn)，最坏O(n²)。3.题目（10分）：请用C++实现一个函数，检查一个整数是否为素数。如果是，返回`true`，否则返回`false`。参考答案：cppinclude<iostream>include<cmath>boolisPrime(intnum){if(num<=1)returnfalse;if(num==2)returntrue;if(num%2==0)returnfalse;for(inti=3;i<=sqrt(num);i+=2){if(num%i==0)returnfalse;}returntrue;}intmain(){std::cout<<isPrime(17)<<std::endl;//输出：1(true)return0;}解析：素数检查通过试除法实现，优化为只检查到平方根，时间复杂度O(√n)。4.题目（10分）：用JavaScript实现一个函数，合并两个有序数组，返回新的有序数组。例如，合并[1,3,5]和[2,4,6]，返回[1,2,3,4,5,6]。参考答案：javascriptfunctionmergeSortedArrays(arr1,arr2){leti=0,j=0,merged=[];while(i<arr1.length&&j<arr2.length){if(arr1[i]<arr2[j]){merged.push(arr1[i++]);}else{merged.push(arr2[j++]);}}returnmerged.concat(arr1.slice(i)).concat(arr2.slice(j));}constarr1=[1,3,5];constarr2=[2,4,6];console.log(mergeSortedArrays(arr1,arr2));//输出：[1,2,3,4,5,6]解析：双指针法合并有序数组，时间复杂度O(n+m)，空间复杂度O(n+m)。5.题目（10分）：用Go实现一个函数，计算斐波那契数列的第n项（n≥1）。例如，第5项为5。参考答案：gopackagemainimport"fmt"funcfibonacci(nint)int{ifn<=1{returnn}a,b:=0,1fori:=2;i<=n;i++{a,b=b,a+b}returnb}funcmain(){fmt.Println(fibonacci(5))//输出：5}解析：动态规划优化斐波那契计算，时间复杂度O(n)，空间复杂度O(1)。二、数据库与SQL（5题，每题20分，共100分）6.题目（20分）：假设有一个银行交易表`transactions`，包含字段`id`（主键）、`account_id`（账户ID）、`amount`（金额）、`timestamp`（时间戳）。请写SQL查询：-查询每个账户的累计交易金额。-查询2023年每个月的累计交易总额。参考答案：sql--查询每个账户的累计交易金额SELECTaccount_id,SUM(amount)AStotal_amountFROMtransactionsGROUPBYaccount_id;--查询2023年每个月的累计交易总额SELECTDATE_FORMAT(timestamp,'%Y-%m')ASmonth,SUM(amount)AStotal_amountFROMtransactionsWHEREYEAR(timestamp)=2023GROUPBYmonthORDERBYmonth;解析：使用`GROUPBY`聚合计算，时间戳格式化使用`DATE_FORMAT`。7.题目（20分）：假设有`accounts`表（`id`,`name`,`balance`）和`withdrawals`表（`id`,`account_id`,`amount`,`date`）。请写SQL查询：-查询余额不足1000元的账户数量。-查询每个账户的提现总额（按账户分组）。参考答案：sql--查询余额不足1000元的账户数量SELECTCOUNT()ASlow_balance_accountsFROMaccountsWHEREbalance<1000;--查询每个账户的提现总额（按账户分组）SELECTa.id,,SUM(w.amount)AStotal_withdrawalFROMaccountsaJOINwithdrawalswONa.id=w.account_idGROUPBYa.id,;解析：使用`JOIN`关联表，`SUM`计算提现总额。8.题目（20分）：请用SQL实现事务隔离级别的设置与验证。例如，在MySQL中设置读已提交（ReadCommitted）级别，并写一条查询语句验证。参考答案：sql--设置读已提交隔离级别SETTRANSACTIONISOLATIONLEVELREADCOMMITTED;--验证STARTTRANSACTION;INSERTINTOaccounts(id,name,balance)VALUES(1,'Alice',1000);SELECTFROMaccountsWHEREbalance>0;--此查询可见新插入数据ROLLBACK;解析：通过`SETTRANSACTIONISOLATIONLEVEL`设置隔离级别，验证通过新插入数据可见性。9.题目（20分）：假设有`customer`表（`id`,`name`,`city`）和`loan`表（`id`,`customer_id`,`amount`）。请写SQL查询：-查询每个城市的客户贷款总额（按城市分组）。-查询贷款金额最多的前3个客户。参考答案：sql--查询每个城市的客户贷款总额（按城市分组）SELECTc.city,SUM(l.amount)AStotal_loan_amountFROMcustomercJOINloanlONc.id=l.customer_idGROUPBYc.cityORDERBYtotal_loan_amountDESC;--查询贷款金额最多的前3个客户SELECTc.id,,SUM(l.amount)AStotal_loanFROMcustomercJOINloanlONc.id=l.customer_idGROUPBYc.id,ORDERBYtotal_loanDESCLIMIT3;解析：使用`JOIN`关联表，`GROUPBY`和`ORDERBY`实现分组排序。10.题目（20分）：请用SQL实现一个存储过程，自动为每个账户生成月度对账单。假设表结构包含`account_id`,`transaction_id`,`date`,`amount`。参考答案：sqlDELIMITER//CREATEPROCEDUREGenerateMonthlyStatement(INaccount_idINT,INyear_monthVARCHAR(7))BEGINSELECTdate,SUM(amount)AStotal_amountFROMtransactionsWHEREaccount_id=account_idANDDATE_FORMAT(date,'%Y-%m')=year_monthGROUPBYdateORDERBYdate;END//DELIMITER;解析：存储过程使用参数接收账户ID和月份，通过`DATE_FORMAT`筛选月份。三、系统设计与架构（5题，每题20分，共100分）11.题目（20分）：设计一个银行转账系统，要求：-支持T+1异步结算。-能处理高并发请求（如双十一峰值10万TPS）。-关键模块需要支持水平扩展。参考答案：1.架构分层：-接入层：Nginx负载均衡，APIGateway（如Kong）路由请求。-业务层：无状态微服务（如转账、结算），使用消息队列（RabbitMQ/Kafka）解耦。-数据层：分布式数据库（如TiDB），分库分表。-监控告警：Prometheus+Grafana+ELK。2.异步结算：-转账请求写入Redis事务队列，后续由结算服务批量处理（定时任务）。-使用补偿事务（如补偿性设计模式）处理失败场景。3.高并发方案：-负载均衡+服务熔断（Hystrix/Sentinel）。-数据库读写分离+缓存（Redis/LRU）。-异步化长任务（如短信通知）。解析：结合银行业务特点（安全性、扩展性），采用微服务+消息队列架构。12.题目（20分）：设计一个银行账户余额查询系统，要求：-支持秒级查询。-保证数据一致性（最终一致性即可）。-能处理百万级账户并发查询。参考答案：1.架构方案：-接入层：APIGateway缓存热点数据（如Redis）。-业务层：余额查询服务（无状态，可用多副本）。-数据层：分布式缓存+数据库（如Redis+TiDB）。2.数据一致性：-转账操作先扣减本地数据库，然后异步更新Redis。-使用CAS锁或RedisLua脚本保证原子性。3.高并发优化：-热点账户加分布式锁（Redisson）。-超时+重试机制（如Hystrix）。解析：通过缓存+异步更新实现秒级查询，最终一致性通过补偿机制保证。13.题目（20分）：设计一个银行短信验证码服务，要求：-支持短信服务商接入（阿里云/腾讯云）。-验证码有效期5分钟。-防止暴力破解（如60秒内限制请求3次）。参考答案：1.架构方案：-接入层：APIGateway接收请求，校验参数。-业务层：验证码服务（生成+校验），使用Redis存储验证码。-短信网关：适配不同服务商API（如阿里云SDK）。2.防暴力破解：-使用Redis分布式锁+计数器（60秒内请求3次封禁）。-验证码复杂度限制（如纯数字+去重）。3.时效性保证：-Redis设置过期时间（5分钟）。-异步通知短信服务商（消息队列）。解析：结合分布式锁+Redis实现防暴力破解，适配短信服务商。14.题目（20分）：设计一个银行APP的实时交易通知系统，要求：-支持多种通知渠道（短信/微信/APPPush）。-通知内容个性化（如转账金额+对方姓名）。-保证消息不丢失。参考答案：1.架构方案：-接入层：消息中心（MQTT/Kafka），接入短信/微信API。-业务层：通知服务（按渠道路由），使用Redis存储用户偏好。-数据层：交易日志触发（数据库触发器）。2.个性化内容：-通知模板管理（配置化，如短信：“您向Alice转账1000元”）。-用户标签系统（如VIP客户优先推送）。3.防丢失：-消息消费确认（消息队列ack机制）。-重试机制+死信队列（DLQ）。解析：通过消息队列+模板化实现渠道适配，事务性保证消息不丢失。15.题目（20分）：设计一个银行智能风控系统，要求：-实时检测可疑交易（如异地登录/金额异常）。-支持规则自定义（如SQL规则引擎）。-集成第三方反欺诈API（如腾讯反欺诈）。参考答案：1.架构方案：-数据采集：交易流接入（Flink/SparkStreaming）。-规则引擎：Drools/Elara执行自定义规则。-第三方集成：RESTAPI调用（腾讯反欺诈）。2.实时检测：-异常指标监控（如登录IP分布、交易频率）。-神经网络模型（离线训练，实时推理）。3.扩展性：-规则热加载（无需重启系统）。-结果存储（ES+告警）。解析：结合流处理+规则引擎+第三方API，实现实时风控。四、算法与数据结构（5题，每题20分，共100分）16.题目（20分）：给定一个字符串`s`和一个整数`k`，找到长度为`k`的最长无重复字符子串。例如，s="abcabcbb",k=3，返回"abc"。参考答案：pythondeflongest_unique_substring(s,k):left,max_len=0,0char_map={}forrightinrange(len(s)):char_map[s[right]]=char_map.get(s[right],0)+1whilelen(char_map)>k:char_map[s[left]]-=1ifchar_map[s[left]]==0:delchar_map[s[left]]left+=1max_len=max(max_len,right-left+1)returns[left:left+max_len]s="abcabcbb"k=3print(longest_unique_substring(s,k))#输出："abc"解析：滑动窗口算法，时间复杂度O(n)，空间复杂度O(min(m,k))。17.题目（20分）：给定一个整数数组，找到最长递增子序列的长度。例如，[10,9,2,5,3,7,101,18]，返回4（[2,5,7,101]）。参考答案：pythondeflength_of_LIS(nums):ifnotnums:return0dp=[1]len(nums)foriinrange(1,len(nums)):forjinrange(i):ifnums[i]>nums[j]:dp[i]=max(dp[i],dp[j]+1)returnmax(dp)nums=[10,9,2,5,3,7,101,18]print(length_of_LIS(nums))#输出：4解析：动态规划解法，时间复杂度O(n²)，可优化为O(nlogn)。18.题目（20分）：给定一个二叉树，判断其是否是平衡二叉树（左右子树高度差不超过1）。例如，[3,9,20,null,null,15,7]，是平衡的。参考答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):defcheck(node):ifnotnode:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]示例树构建root=TreeNode(3)root.left=TreeNode(9)root.right=TreeNode(20,TreeNode(15),TreeNode(7))print(