2025年银行编程测试题及答案

2025年银行编程测试题及答案一、交易单号校验（字符串处理与数学计算）题目描述：某银行交易单号格式为"BKYYYYMMDDXXXXXXC"，其中："BK"为固定前缀"YYYYMMDD"为交易日期（需验证是否为有效日期）"XXXXXX"为6位顺序号（000000-999999）"C"为校验位，计算规则为：取前15位（BK+日期+顺序号）中所有数字的ASCII码值之和，对10取模后得到的余数请编写函数验证交易单号是否合法，需验证格式、日期有效性及校验位。输入示例："BK20250229123456"（错误日期）、"BK20250430987654"（正确日期但校验位错误）、"BK20250515001234"（正确）输出示例：False、False、True解题思路：1.长度校验：总长度应为16位（BK占2+日期8+顺序号6+校验位1=17？需修正题目描述，实际应为BK(2)+YYYYMMDD(8)+XXXXXX(6)+C(1)=17位，示例输入可能笔误）2.前缀校验：前两位必须是"BK"3.日期校验：提取YYYYMMDD部分，验证是否为有效日期（注意闰年判断，2025年非闰年，2月无29日）4.顺序号校验：中间6位必须是数字且在000000-999999范围内5.校验位计算：取前15位中的数字字符（即日期8位+顺序号6位共14位数字？需明确前15位包含哪些部分：BK(2字符)+日期8(数字)+顺序号6(数字)=16字符，前15位应为BK(2)+日期8+顺序号5？题目描述可能需调整，假设正确格式为BK(2)+日期8+顺序号6+校验位1=17位，前15位为BK(2)+日期8+顺序号5，其中数字部分为日期8+顺序号5=13位数字，需重新明确规则。此处假设题目正确描述应为：前15位包含BK（非数字）、日期8位（数字）、顺序号6位（数字），即总前15位为BK(2)+日期8+顺序号5（共15位），其中数字部分为日期8+顺序号5=13位，计算这些数字的ASCII码之和。为简化，假设题目中的前15位指除去校验位的前16位中的前15位，可能存在描述歧义，需在答案中明确处理逻辑）代码实现（Python）：```pythonimportdatetimedefvalidate_trade_no(trade_no:str)->bool:长度校验iflen(trade_no)!=17:returnFalse前缀校验iftrade_no[:2]!="BK":returnFalse提取各部分date_part=trade_no[2:10]YYYYMMDDseq_part=trade_no[10:16]XXXXXXcheck_bit=trade_no[16]C日期有效性校验try:year=int(date_part[:4])month=int(date_part[4:6])day=int(date_part[6:8])datetime.date(year,month,day)exceptValueError:returnFalse顺序号校验（必须为6位数字）ifnotseq_part.isdigit()orint(seq_part)<0orint(seq_part)>999999:returnFalse计算校验位total=0前15位中的数字字符：日期8位+顺序号6位共14位数字（BK是字母，不计入）forcindate_part+seq_part:ifc.isdigit():total+=ord(c)calculated_check=total%10校验位对比returncheck_bit==str(calculated_check)```二、客户账户流水合并（链表操作）题目描述：银行客户可能有多个账户（储蓄卡、信用卡），每个账户的交易流水按时间顺序存储为有序链表（升序，时间戳为整数）。现需将n个有序链表合并为一个按时间升序排列的链表，且合并后需去除重复时间戳的记录（相同时间戳保留第一个出现的记录）。输入：链表列表，每个链表节点包含时间戳（timestamp）和交易金额（amount）示例输入：[1->3->3->5,2->4->5->7,1->2->6]示例输出：1->2->3->4->5->6->7（每个节点保留首次出现的金额）解题思路：1.使用优先队列（堆）优化合并过程，每次取当前所有链表头部的最小时间戳节点2.维护前一个节点的时间戳，避免重复。若当前节点时间戳等于前一个，则跳过3.注意处理空链表的情况代码实现（Java，使用自定义链表结构）：```javaclassListNode{inttimestamp;intamount;ListNodenext;ListNode(intt,inta){timestamp=t;amount=a;}}publicclassMergeAccounts{publicListNodemergeKLists(ListNode[]lists){if(lists==null||lists.length==0)returnnull;//优先队列按时间戳排序PriorityQueue<ListNode>heap=newPriorityQueue<>((a,b)->a.timestampb.timestamp);//初始化堆，加入所有非空链表头for(ListNodelist:lists){if(list!=null)heap.offer(list);}ListNodedummy=newListNode(-1,0);ListNodecurr=dummy;intlastTimestamp=Integer.MIN_VALUE;while(!heap.isEmpty()){ListNodenode=heap.poll();//跳过重复时间戳if(node.timestamp==lastTimestamp){if(node.next!=null)heap.offer(node.next);continue;}//添加新节点curr.next=newListNode(node.timestamp,node.amount);curr=curr.next;lastTimestamp=node.timestamp;//将当前节点的下一个节点加入堆if(node.next!=null)heap.offer(node.next);}returndummy.next;}}```三、信用卡账单最优分期计算（动态规划）题目描述：某银行信用卡分期规则如下：可分3/6/12期，手续费分别为总金额的2%、3.5%、6%允许提前结清，但已收取手续费不退现需为客户计算，将总账单金额M（整数，单位元）分期，使得总手续费最低。要求输出最优分期方案（各期数组合）及最低手续费（保留2位小数）输入示例：M=10000输出示例：最优方案：12期，最低手续费600.00元（若M=15000，可能拆分为12期+3期，总手续费=150006%+0？不，题目是否允许组合分期？需明确规则。假设题目允许将账单拆分为多笔分期（如15000可分12期10000+3期5000），则需动态规划计算不同拆分方式的手续费总和最小值）修正题目：允许将账单拆分为多笔分期（每笔金额≥1000元，且为100元整数倍），每笔可选择3/6/12期。求总手续费最低的拆分方案。输入示例：M=1600（可分12期1600，手续费96.00；或3期1600，手续费32.00，显然3期更优）解题思路：1.定义dp[i]为金额i的最低手续费2.状态转移：dp[i]=min(dp[i-j]+cost(j))，其中j为拆分出的一笔分期金额（j≥1000，j≤i，j是100的倍数），cost(j)为j对应的各期数最小手续费（3期2%、6期3.5%、12期6%，取最小的2%）3.初始条件：dp[0]=0，i<1000时无法分期（或题目允许单笔≥1000，故i<1000时dp[i]=无穷大）代码实现（Python）：```pythondefmin_installment_fee(M:int)->tuple:每笔分期的最小手续费率（3期2%最低）min_rate=0.02初始化dp数组，M最大可能到1e5，此处假设M≤1e5max_m=Mdp=[float('inf')](max_m+1)dp[0]=0记录拆分路径prev=[None](max_m+1)foriinrange(1,max_m+1):遍历可能的拆分金额j（1000≤j≤i，且j是100的倍数）start=max(1000,(i//100)100)ifi%100!=0else1000forjinrange(1000,i+1,100):ifij>=0anddp[ij]+jmin_rate<dp[i]:dp[i]=dp[ij]+jmin_rateprev[i]=j回溯拆分方案ifdp[M]==float('inf'):return("无法分期（金额不足1000元）",0.00)current=Mplan=[]whilecurrent>0:j=prev[current]ifjisNone:breakplan.append(j)current-=jplan.reverse()return(f"最优方案：拆分{len(plan)}笔，分别为{plan}元（均选3期）",round(dp[M],2))测试M=1600print(min_installment_fee(1600))输出：('最优方案：拆分1笔，分别为1600元（均选3期）',32.0)```四、实时交易风险监控（多线程与队列）题目描述：银行需对实时交易进行风险监控，要求：接收交易流（每秒约1000笔），通过多线程处理每个交易需检查：同一账户30秒内交易次数≥5次（触发预警）同一IP地址1分钟内交易金额≥10万元（触发预警）要求线程安全，使用内存存储状态（需考虑数据过期机制）解题思路：1.使用线程池处理交易，生产者-消费者模式，交易队列作为缓冲区2.维护两个缓存：账户交易记录：key=账户ID，value=有序队列（存储时间戳）IP交易记录：key=IP，value=（总金额，最早时间戳）3.定期清理过期数据（如每5秒扫描一次，删除超过30秒/1分钟的记录）4.使用ReentrantLock保证缓存操作的线程安全代码实现（Java核心部分）：```javaimportjava.util.;importjava.util.concurrent.;importjava.util.concurrent.locks.ReentrantLock;classTrade{Stringaccount;Stringip;longtimestamp;//毫秒时间戳doubleamount;//构造方法省略}publicclassRiskMonitor{//交易队列，容量10000privateBlockingQueue<Trade>tradeQueue=newArrayBlockingQueue<>(10000);//线程池：4个工作线程privateExecutorServiceexecutor=Executors.newFixedThreadPool(4);//账户交易记录：账户ID->时间戳队列（按时间排序）privateMap<String,Queue<Long>>accountTrades=newHashMap<>();//IP交易记录：IP->(总金额,最早时间戳队列)privateMap<String,Pair<Double,Queue<Long>>>ipTrades=newHashMap<>();privateReentrantLocklock=newReentrantLock();publicRiskMonitor(){//启动工作线程for(inti=0;i<4;i++){executor.submit(this::processTrades);}//启动定时清理任务ScheduledExecutorServicecleaner=Executors.newSingleThreadScheduledExecutor();cleaner.scheduleAtFixedRate(this::cleanExpiredData,5,5,TimeUnit.SECONDS);}privatevoidprocessTrades(){while(true){try{Tradetrade=tradeQueue.take();//阻塞获取交易checkAccountRisk(trade);checkIpRisk(trade);}catch(InterruptedExceptione){Thread.currentThread().interrupt();break;}}}privatevoidcheckAccountRisk(Tradet){lock.lock();try{Queue<Long>timestamps=accountTputeIfAbsent(t.account,k->newLinkedList<>());longnow=t.timestamp;//移除30秒前的记录while(!timestamps.isEmpty()&&nowtimestamps.peek()>30000){timestamps.poll();}timestamps.add(now);if(timestamps.size()>=5){System.out.println("预警：账户"+t.account+"30秒内交易超5次");}}finally{lock.unlock();}}privatevoidcheckIpRisk(Tradet){lock.lock();try{Pair<Double,Queue<Long>>ipData=ipTputeIfAbsent(t.ip,k->newPair<>(0.0,newLinkedList<>()));doubletotal=ipData.getKey();Queue<Long>tsQueue=ipData.getValue();longnow=t.timestamp;//移除1分钟前的记录，并调整总金额while(!tsQueue.isEmpty()&&nowtsQueue.peek()>60000){//需记录每笔金额才能准确计算，修正数据结构为Queue<Trade>//原设计有误，应存储每笔交易的金额和时间戳//修正：ipTrades改为Map<String,Queue<Trade>>，存储该IP的所有未过期交易//重新实现此部分：Queue<Trade>ipTradesQueue=ipTputeIfAbsent(t.ip,k->newLinkedList<>());while(!ipTradesQueue.isEmpty()&&nowipTradesQueue.peek().timestamp>60000){total-=ipTradesQueue.poll().amount;}total+=t.amount;ipTradesQueue.add(t);if(total>=100000){System.out.println("预警：IP"+t.ip+"1分钟内交易超10万元");}}}finally{lock.unlock();}}privatevoidcleanExpiredData(){lock.lock();try{longnow=System.currentTimeMillis();//清理账户交易记录accountTrades.values().forEach(q->{while(!q.isEmpty()&&nowq.peek()>30000)q.poll();});//清理IP交易记录ipTrades.values().forEach(q->{while(!q.isEmpty()&&nowq.peek().timestamp>60000)q.poll();});}finally{lock.unlock();}}publicvoidaddTrade(Tradet){tradeQueue.offer(t);//非阻塞，满则丢弃或阻塞（根据业务需求调整）}staticclassPair<T,U>{Tkey;Uvalue;Pair(Tk,Uv){key=k;value=v;}TgetKey(){returnkey;}UgetValue(){returnvalue;}}}```五、客户资产分布统计（SQL查询）题目描述：某银行数据库有以下表结构：customers（cidINT主键，nameVARCHAR，reg_dateDATE）accounts（aidINT主键，cidINT外键，acc_typeVARCHAR（'S'储蓄/'C'信用/'F'理财），balanceDECIMAL(18,2)）要求编写SQL查询：1.统计每个客户类型（按首次开户类型：客户的第一个开户记录的acc_type）的客户数量及平均资产（总ba