工商银行2025年眉山市信息科技岗笔试题及答案

工商银行2025年眉山市信息科技岗笔试题及答案一、专业基础知识（共30分）（一）单项选择题（每题2分，共10题）1.以下关于进程与线程的描述，错误的是：A.进程是资源分配的基本单位，线程是调度执行的基本单位B.同一进程内的线程共享进程的地址空间C.线程的创建和切换开销通常大于进程D.多线程程序可以更好利用多核CPU的并行计算能力答案：C（线程的创建和切换开销小于进程，因为线程共享进程的资源）2.某二叉树前序遍历为ABCDE，中序遍历为BADCE，则后序遍历结果为：A.BDECAB.BDAECC.BEDCAD.BDACE答案：B（前序根为A，中序左子树B，右子树DCE；前序右子树根为C，中序右子树左D右E，最终后序为B→D→E→C→A的顺序调整为BDAEC）3.以下哪种数据结构适合实现优先队列？A.哈希表B.二叉堆C.双向链表D.平衡二叉搜索树答案：B（二叉堆的插入和取出堆顶操作时间复杂度为O(logn)，适合优先队列）4.操作系统中，虚拟内存的主要目的是：A.提高CPU利用率B.解决内存容量不足的问题C.加速文件访问速度D.实现进程间通信答案：B（虚拟内存通过磁盘空间模拟内存，解决物理内存不足）5.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是：A.ARPB.RARPC.DNSD.ICMP答案：A（ARP协议实现IP到MAC的映射）6.以下哪种加密算法属于非对称加密？A.AES-256B.DESC.RSAD.SHA-256答案：C（RSA使用公钥和私钥对，属于非对称加密）7.数据库事务的ACID特性中，"I"指的是：A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）答案：C（隔离性保证事务间互不干扰）8.在Python中，执行以下代码的输出结果是：a=[1,2,3]b=ab.append(4)print(a)A.[1,2,3]B.[1,2,3,4]C.[4,3,2,1]D.报错答案：B（列表是可变对象，b和a指向同一内存地址，修改b会影响a）9.以下不属于NoSQL数据库特点的是：A.支持ACID事务B.灵活的模式（Schema-less）C.水平扩展能力强D.适合非结构化数据存储答案：A（NoSQL通常弱化事务支持，强调高性能和可扩展性）10.云计算服务模式中，PaaS指的是：A.基础设施即服务B.平台即服务C.软件即服务D.数据即服务答案：B（PlatformasaService，提供开发平台）（二）简答题（每题4分，共5题）1.简述快速排序的基本思想及其平均时间复杂度。答案：快速排序采用分治策略，选择一个基准元素，将数组分为小于基准和大于基准的两部分，递归对两部分排序。平均时间复杂度为O(nlogn)，最坏情况（已排序数组）退化为O(n²)。2.说明关系型数据库中索引的作用及可能的缺点。答案：索引通过建立键值与数据行的映射，加速查询速度（特别是WHERE、JOIN操作）。缺点：增加存储开销；插入/更新/删除时需要维护索引，降低写操作性能；过多索引可能影响数据库整体性能。3.什么是SQL注入攻击？如何防范？答案：SQL注入是通过将恶意SQL代码插入输入参数，欺骗数据库执行非预期命令的攻击方式。防范措施包括：使用预编译语句（PreparedStatement）；对用户输入进行严格校验和转义；最小化数据库权限；避免在前端暴露SQL错误信息。4.简述分布式系统中CAP定理的三个要素及其含义。答案：CAP定理指分布式系统无法同时满足一致性（Consistency）、可用性（Availability）、分区容错性（PartitionTolerance）三个特性。一致性要求所有节点同一时刻看到相同数据；可用性要求每次请求都能得到响应；分区容错性要求系统在网络分区时仍能正常运行。5.列举三种常见的机器学习分类算法，并说明其适用场景。答案：（1）逻辑回归：适用于二分类问题（如客户是否违约），需要线性可分的数据；（2）随机森林：适用于多特征、非线性关系的数据（如客户流失预测），抗过拟合能力强；（3）支持向量机（SVM）：适用于小样本、高维数据（如手写数字识别），擅长处理复杂边界。二、编程题（共30分）（一）Python编程（15分）题目：给定一个包含银行交易记录的列表transactions，每个元素为字典，格式为{"account_id":"A001","amount":100.5,"timestamp":"2024-03-1514:30:00"}。要求实现一个函数，统计每个账户当天（按自然日，不跨天）的交易总金额，并按总金额降序输出结果（输出格式：列表，每个元素为元组（account_id,total_amount））。示例输入：transactions=[{"account_id":"A001","amount":500.0,"timestamp":"2024-03-1509:10:00"},{"account_id":"A002","amount":300.5,"timestamp":"2024-03-1514:20:00"},{"account_id":"A001","amount":200.0,"timestamp":"2024-03-1516:40:00"},{"account_id":"A003","amount":800.0,"timestamp":"2024-03-1610:00:00"}跨天记录]示例输出：[("A001",700.0),("A002",300.5)]参考答案：```pythonfromdatetimeimportdatetimedefcalculate_daily_total(transactions):daily_totals={}target_date=None确定第一个交易的日期作为基准（假设所有记录为同一天或跨天）fortransintransactions:ts=trans["timestamp"]current_date=datetime.strptime(ts,"%Y-%m-%d%H:%M:%S").date()ifnottarget_date:target_date=current_date仅处理与基准日期相同的记录（题目要求当天，即自然日）ifcurrent_date==target_date:acc_id=trans["account_id"]amount=trans["amount"]ifacc_idindaily_totals:daily_totals[acc_id]+=amountelse:daily_totals[acc_id]=amount按总金额降序排序sorted_result=sorted(daily_totals.items(),key=lambdax:x[1],reverse=True)转换为元组列表return[(acc,round(total,2))foracc,totalinsorted_result]测试用例验证test_input=[{"account_id":"A001","amount":500.0,"timestamp":"2024-03-1509:10:00"},{"account_id":"A002","amount":300.5,"timestamp":"2024-03-1514:20:00"},{"account_id":"A001","amount":200.0,"timestamp":"2024-03-1516:40:00"},{"account_id":"A003","amount":800.0,"timestamp":"2024-03-1610:00:00"}]print(calculate_daily_total(test_input))输出应符合示例```（二）Java编程（15分）题目：实现一个方法，判断一个银行用户的登录密码是否符合以下规则：长度8-16位（包含边界）至少包含大写字母、小写字母、数字、特殊符号（!@$%^&）中的三种不能包含连续3个相同字符（如"aaa"不允许）不能是最近3次使用过的密码（已提供历史密码列表last3Passwords）方法签名：publicstaticbooleanisValidPassword(Stringpassword,List<String>last3Passwords)参考答案：```javaimportjava.util.HashSet;importjava.util.List;importjava.util.Set;publicclassPasswordValidator{publicstaticbooleanisValidPassword(Stringpassword,List<String>last3Passwords){//规则1：长度8-16位if(password==null||password.length()<8||password.length()>16){returnfalse;}//规则2：检查是否包含至少三种类型字符inttypeCount=0;booleanhasUpper=false;booleanhasLower=false;booleanhasDigit=false;booleanhasSpecial=false;StringspecialChars="!@$%^&";for(charc:password.toCharArray()){if(Character.isUpperCase(c)){hasUpper=true;}elseif(Character.isLowerCase(c)){hasLower=true;}elseif(Character.isDigit(c)){hasDigit=true;}elseif(specialChars.indexOf(c)!=-1){hasSpecial=true;}else{//包含其他非法字符returnfalse;}}typeCount=(hasUpper?1:0)+(hasLower?1:0)+(hasDigit?1:0)+(hasSpecial?1:0);if(typeCount<3){returnfalse;}//规则3：检查连续3个相同字符for(inti=0;i<password.length()2;i++){if(password.charAt(i)==password.charAt(i+1)&&password.charAt(i)==password.charAt(i+2)){returnfalse;}}//规则4：检查是否为最近3次密码（不区分顺序）Set<String>lastPasswordSet=newHashSet<>(last3Passwords);if(lastPasswordSet.contains(password)){returnfalse;}returntrue;}}```三、系统设计题（20分）题目：设计一个银行核心交易系统的高可用架构方案，需考虑以下需求：支持每秒10万+的交易并发（如双11期间的转账、缴费等）保证交易数据的强一致性（同一账户的多次操作按顺序可见）具备自动容灾能力（单机房故障时30秒内切换）支持交易日志的长期存储与快速查询（保留5年以上）参考答案：1.整体架构分层设计：接入层：使用Nginx+LVS构建负载均衡集群，根据交易类型（查询/写入）、账户哈希值分发请求，避免同一账户的请求分散到不同应用节点。应用层：采用微服务架构，拆分为交易路由服务、账户服务、支付服务等。每个服务部署为无状态节点（通过Redis存储会话信息），使用Kubernetes进行容器编排，自动扩缩容（基于CPU/内存/QPS指标）。数据层：核心数据库采用分布式关系型数据库（如TiDB），支持水平扩展和强一致性（通过Raft协议保证多副本数据一致）。账户余额等关键数据使用行级锁+乐观锁（版本号校验）避免并发冲突。日志与监控层：交易日志通过Kafka消息队列异步写入Elasticsearch集群（按时间+交易类型分索引），同时备份到HDFS（冷存储）。使用Prometheus+Grafana监控各组件状态，设置自动告警（如节点宕机、延迟超过500ms）。2.高并发处理策略：读写分离：查询操作路由到从库（TiDB的读副本），写入操作由主库处理。本地缓存：账户的最新余额在应用节点本地缓存（Caffeine），设置短过期时间（30秒），结合数据库版本号校验避免脏读。批量处理：对缴费等非实时交易（如水电煤代扣），使用任务队列（RabbitMQ）异步处理，削峰填谷。3.容灾与故障切换：多机房部署：主机房（成都）、备机房（重庆）、灾备机房（西安），数据通过TiDB的跨机房复制（XDC）实现异步复制（延迟<50ms）。自动故障检测：通过Consul进行服务健康检查（心跳+接口探活），当主机房节点连续3次心跳超时（10秒），Kubernetes自动将流量切换至备机房节点。事务补偿：对于未完成的跨机房交易，使用TCC（Try-Confirm-Cancel）补偿机制，确保最终一致性。4.日志存储与查询优化：实时日志：Kafka分区按交易类型划分，每个分区3个副本，消费者组（Logstash）将日志解析后写入ES（索引格式：transaction_log-YYYY.MM.DD）。历史日志：每天凌晨将30天前的日志从ES迁移至HDFS（通过Logstash的快照功能），查询时优先查ES，超过30天的通过Spark从HDFS检索并返回。查询优化：在ES中为account_id、transaction_time、transaction_type建立索引，支持毫秒级查询；HDFS日志使用Parquet列式存储，按account_id分区，加速过滤。四、综合应用题（20分）题目：工商银行眉山分行拟建设智慧网点，需通过人脸识别技术实现客户身份快速验证。请从技术实现、安全风险、业务价值三个维度进行分析。参考答案：（一）技术实现维度：1.数据采集：在网点入口部署3D结构光摄像头（防照片/视频攻击），采集客户人脸图像（分辨率≥1920×1080，包含深度信息）。2.特征提取：采用深度学习