2026年银行招聘科技岗笔试题库附答案

2026年银行招聘科技岗笔试题库附答案一、单项选择题1.在TCP/IP协议栈中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.IGMP答案：A解析：ARP（AddressResolutionProtocol，地址解析协议）用于根据IP地址获取物理地址。RARP（ReverseARP）是反向地址解析协议，用于根据物理地址获取IP地址。ICMP是网际控制报文协议，用于在主机和路由器之间传递控制消息。IGMP是网际组管理协议，用于管理组播组成员关系。2.数据库事务的ACID特性中，“C”代表（）。A.原子性B.一致性C.隔离性D.持久性答案：B解析：ACID是数据库事务正确执行的四个基本要素的缩写：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。其中，一致性（Consistency）指事务必须使数据库从一个一致性状态变换到另一个一致性状态，即事务的执行结果必须是使数据库从一个一致性状态变到另一个一致性状态。3.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序答案：C解析：归并排序的平均和最坏时间复杂度均为O(nlogn)，并且它是一种稳定的排序算法。快速排序平均O(nlogn)但不稳定。堆排序平均O(nlogn)但不稳定。希尔排序是插入排序的改进，时间复杂度与增量序列有关，通常优于O(n²)，但不稳定。4.在Java中，关于`final`关键字，下列说法错误的是（）。A.`final`修饰的类不能被继承B.`final`修饰的方法不能被重写C.`final`修饰的变量是常量，一旦赋值不可改变D.`final`修饰的引用类型变量，其指向的对象内容不可变答案：D解析：`final`修饰引用类型变量（如对象、数组）时，表示这个引用（地址）不能再指向其他对象，但这个引用所指向的对象内部的状态（属性值）是可以改变的。因此D选项错误。5.假设某二叉树的中序遍历序列为`{D,B,E,A,F,C,G}`，后序遍历序列为`{D,E,B,F,G,C,A}`，则其前序遍历序列为（）。A.`{A,B,D,E,C,F,G}`B.`{A,B,C,D,E,F,G}`C.`{A,B,D,E,F,C,G}`D.`{A,B,D,C,E,F,G}`答案：A解析：后序遍历的最后一个节点`A`是根节点。在中序序列中找到`A`，其左部分`{D,B,E}`为左子树中序，右部分`{F,C,G}`为右子树中序。对应后序序列，前三个节点`{D,E,B}`为左子树后序，接着`{F,G,C}`为右子树后序。递归此过程，可重建二叉树。前序遍历结果为`A,B,D,E,C,F,G`。6.在Linux系统中，用于查看当前系统进程状态的命令是（）。A.`ls`B.`top`C.`ps`D.`netstat`答案：C解析：`ps`命令用于报告当前系统的进程状态。`top`命令用于动态实时查看进程状态及系统资源占用。`ls`用于列出目录内容。`netstat`用于显示网络连接、路由表、接口统计等信息。7.以下关于HTTPS的描述，正确的是（）。A.HTTPS默认使用TCP的80端口B.HTTPS协议是在HTTP协议基础上增加了SMTP安全协议C.HTTPS协议中，用于加密的对称密钥是通过非对称加密算法协商的D.HTTPS协议无法防止中间人攻击答案：C解析：HTTPS默认端口是443。HTTPS是在HTTP下加入SSL/TLS层，而非SMTP。HTTPS通过非对称加密（如RSA）来安全地交换用于后续通信的对称密钥，然后用对称密钥加密实际传输的数据。一个有效的、受信任的HTTPS证书可以防止中间人攻击。8.在关系型数据库中，若存在关系R(A,B,C)和S(C,D,E)，其中A是R的主键，C是S的主键，且C是R的外键。执行SQL语句`DELETEFROMRWHEREA=1;`，如果该外键约束被定义为`ONDELETECASCADE`，则会发生（）。A.仅删除R中A=1的记录B.删除R中A=1的记录，同时删除S中所有记录C.删除R中A=1的记录，同时删除S中C值等于R中被删除记录的C值的记录D.语句执行失败，因为有外键约束答案：C解析：`ONDELETECASCADE`表示级联删除。当删除主表（R）中的记录时，会自动删除从表（S）中所有与之关联（外键值相等）的记录。因此，删除R中A=1的记录时，会同时删除S中C值等于这条被删除记录的C值的所有记录。9.一个栈的入栈序列为1,2,3,...,n，其出栈序列是p1,p2,p3,...,pn。若p1=3，则p2的可能取值个数为（）。A.n-1B.n-2C.n-3D.无法确定答案：B解析：已知入栈序列为1,2,3,...,n，且第一个出栈的是3。这意味着3出栈前，1和2必须先入栈，且它们都在栈内（顺序是1在底，2在上）。3出栈后，栈内剩下1和2（2在栈顶）。此时，下一个出栈的p2有两种可能：一是立刻弹出栈顶的2；二是继续压入后续元素4,5,...,n中的某一个，然后再弹出。但p2不能是1，因为1在栈底，在2弹出之前无法弹出。所以p2可以是2,4,5,...,n，共(n-2)个可能值（排除1和3）。10.在面向对象设计中，遵循“开闭原则”的主要目的是（）。A.提高代码执行效率B.降低类之间的耦合度C.对扩展开放，对修改关闭D.保证类的单一职责答案：C解析：开闭原则（Open-ClosedPrinciple，OCP）是面向对象设计五大原则之一，其核心思想是：软件实体（类、模块、函数等）应该对扩展开放，对修改关闭。即在不修改现有代码的前提下，通过扩展来增加新功能。二、多项选择题1.下列哪些数据结构通常用于实现LRU（最近最少使用）缓存淘汰算法？（）A.数组B.双向链表C.哈希表D.栈答案：B,C解析：LRU缓存的高效实现通常结合哈希表和双向链表。哈希表提供O(1)的快速查找，双向链表提供O(1)的节点插入和删除，并能方便地维护访问顺序（最近访问的移到头部，淘汰尾部的节点）。单独使用数组、栈或链表都无法同时满足快速查找和快速顺序调整的要求。2.关于Java中的垃圾回收（GC），以下说法正确的有（）。A.`System.gc()`调用会立即触发FullGCB.对象被回收时，`finalize()`方法一定会被调用C.新生代垃圾收集通常采用复制算法D.可达性分析算法中，GCRoots包括虚拟机栈中引用的对象答案：C,D解析：`System.gc()`只是建议JVM进行垃圾回收，并不保证立即执行或一定执行FullGC。`finalize()`方法不一定会被调用，因为对象的回收可能不经过该方法，且该方法已被标记为`deprecated`。新生代（YoungGeneration）因为对象存活率低，常用复制算法。GCRoots包括虚拟机栈、本地方法栈、方法区静态属性、常量、同步锁等引用的对象。3.以下属于网络安全攻击类型的有（）。A.SQL注入B.DDoSC.跨站脚本（XSS）D.中间人攻击（MITM）答案：A,B,C,D解析：SQL注入是通过将恶意SQL命令插入Web表单或页面请求中，欺骗服务器执行。DDoS（分布式拒绝服务攻击）通过大量合法或伪造的请求耗尽目标资源。XSS攻击者在网页中插入恶意脚本，当用户浏览时执行。MITM攻击者秘密插入通信链路中间，拦截、窃听或篡改通信数据。4.在关系数据库中，关于索引的描述，正确的有（）。A.创建索引一定能提高查询速度B.聚簇索引会影响表中数据的物理存储顺序C.对经常需要更新操作的列创建索引需谨慎D.复合索引遵循最左前缀匹配原则答案：B,C,D解析：索引不一定总能提高查询速度。对于数据量很小的表、频繁进行增删改操作的表，或者查询需要返回大部分数据行时，使用索引可能反而降低效率。聚簇索引的叶子节点就是数据行本身，因此数据的物理顺序与索引顺序一致。更新操作（增、删、改）需要维护索引结构，带来额外开销。复合索引（多列索引）在查询时，只有使用了索引最左边的列，索引才会被有效使用。5.以下关于云计算服务模型的表述，正确的有（）。A.IaaS提供基础设施（如虚拟机、存储）B.PaaS提供应用程序运行环境（如操作系统、数据库）C.SaaS提供具体的软件应用服务D.从用户可控性来看，IaaS>PaaS>SaaS答案：A,B,C,D解析：IaaS（基础设施即服务）提供计算、存储、网络等基础资源。PaaS（平台即服务）提供应用程序开发、运行、管理的环境。SaaS（软件即服务）提供可直接使用的应用软件。用户可控性（或管理责任）从IaaS到SaaS依次递减，IaaS用户需要管理操作系统及以上的所有内容，SaaS用户只需使用应用。三、判断题1.HTTP协议是一种无状态协议，Cookie和Session技术是为了在无状态的HTTP协议上维持会话状态。（）答案：正确解析：HTTP协议本身不保存之前通信的状态，每次请求都是独立的。Cookie和Session是两种在客户端和服务器端保存状态信息，从而关联多次请求，实现有状态会话的机制。2.在深度优先搜索（DFS）中，必须使用栈这种数据结构。（）答案：错误解析：深度优先搜索的实现方式有两种：递归和显式地使用栈。递归调用本质上利用了系统调用栈，而显式实现则需要程序员自己维护一个栈。因此，并非“必须”使用栈数据结构，递归是更常见的实现方式。3.数据库中，一个事务的提交（COMMIT）意味着该事务对数据库的所有修改都已永久写入磁盘。（）答案：错误解析：事务提交（COMMIT）表示事务成功结束，其所有修改对后续其他事务变得可见，并保证持久性。但“写入磁盘”是一个物理操作，数据库系统通常采用预写日志等技术来保证即使数据页尚未刷盘，也能通过日志在故障后恢复已提交的事务。提交瞬间，修改可能还在内存缓冲区中。4.Java中，`String`类是`final`的，因此`String`对象是不可变的。（）答案：正确解析：`String`类被声明为`final`，防止被继承。同时，其内部用于存储字符的`char`数组也是`final`的，并且在创建后没有提供任何可以修改该数组内容的方法。任何看似修改的操作（如`concat`，`substring`）都会返回一个新的`String`对象。5.RSA加密算法既可以用于加密，也可以用于数字签名。（）答案：正确解析：RSA是一种非对称加密算法。用于加密时，用公钥加密，私钥解密。用于数字签名时，用私钥对消息摘要进行签名（加密），用公钥验证签名（解密）。两者过程相反，但核心都是基于大数分解的难题。四、填空题1.在操作系统中，进程的三种基本状态是就绪状态、运行状态和______状态。答案：阻塞（或等待）解析：进程在其生命周期内，至少具有就绪（Ready）、运行（Running）、阻塞（Blocked/Waiting）三种基本状态。2.已知一棵完全二叉树的第6层（根为第1层）有8个叶子节点，则该完全二叉树最多有______个节点。答案：111解析：第6层有叶子节点，说明树的高度至少为6。第6层有8个叶子节点，要使得总节点数最多，则这8个叶子节点必须是第6层最左边的8个节点，并且第7层没有节点（这样第6层的其他节点都是内部节点，不是叶子）。第1到5层是满二叉树，节点数为−1=31。第6层最多有=32个节点，现在有8个叶子，意味着有32−8=24个内部节点，这24个内部节点每个都会在第7层产生2个子节点，但题目要求最多节点，且第6层叶子是最左8个，这限制了第7层只能有24*2=48个节点？等等，这里需要仔细分析。要使节点最多，应让第6层的叶子节点尽可能靠右，这样第6层的内部节点（有孩子的节点）就多。但题目说“第6层有8个叶子节点”，这是一个固定值。要总节点最多，应让这8个叶子节点是第6层最右边的8个。那么第6层从左到右，前32−3.IP地址`/28`的子网掩码是______，该子网可分配的主机地址数是______个。答案：40，14解析：`/28`表示网络位占28位，主机位占4位。子网掩码是前28位为1，即`11111111.11111111.11111111.11110000`，转换为十进制为`40`。主机位4位，理论主机地址数为=16，减去网络地址（全0）和广播地址（全1），可分配的主机地址数为164.在SQL中，用于从表中删除重复行，只保留一条记录的关键字是______（以MySQL为例）。答案：DISTINCT解析：`DISTINCT`关键字用于`SELECT`语句中，返回唯一不同的值。例如：`SELECTDISTINCTcolumn_nameFROMtable_name;`。注意，删除表中的物理重复行通常使用`DELETE`配合子查询或临时表，`DISTINCT`只用于查询时去重。5.设计模式中，______模式确保一个类只有一个实例，并提供一个全局访问点。答案：单例（Singleton）解析：单例模式是一种创建型设计模式，它保证一个类仅有一个实例，并提供一个访问该实例的全局节点。五、简答题1.简述TCP三次握手的过程，并说明为什么需要三次握手而不是两次。答案与解析：过程：1.客户端向服务器发送一个SYN报文段（SYN=1，seq=x），进入SYN_SENT状态。2.服务器收到SYN报文后，回复一个SYN-ACK报文段（SYN=1，ACK=1，ack_seq=x+1，seq=y），进入SYN_RCVD状态。3.客户端收到SYN-ACK报文后，再向服务器发送一个ACK报文段（ACK=1，ack_seq=y+1，seq=x+1），客户端进入ESTABLISHED状态。服务器收到ACK后也进入ESTABLISHED状态，连接建立。原因（为什么不是两次）：三次握手的核心目的是双方互相确认彼此的发送和接收能力正常，并同步初始序列号。防止已失效的连接请求报文段突然又传送到了服务器，从而产生错误。考虑一个场景：客户端发送了一个SYN请求，但由于网络拥堵延迟了。客户端超时重传了一个新的SYN并成功建立连接、通信、关闭。此时，那个延迟的旧SYN终于到达了服务器。如果只有两次握手，服务器收到SYN就会回复SYN-ACK并认为连接已建立，分配资源等待客户端数据。但客户端并没有意图建立这个连接（它已经完成了之前的通信），不会理会服务器的SYN-ACK，也不会发送数据。这就导致服务器空等，浪费资源。三次握手情况下，服务器发出SYN-ACK后，需要收到客户端的确认ACK才会最终建立连接。对于这个失效的SYN，客户端不会回复ACK，因此服务器在等待超时后，会关闭这个半连接，回收资源。2.什么是数据库的“脏读”、“不可重复读”和“幻读”？请分别举例说明。MySQLInnoDB引擎的默认隔离级别是什么？它解决了哪些问题？答案与解析：脏读：一个事务读到了另一个未提交事务修改的数据。例如：事务A将某账户余额从100改为200（未提交）。事务B读取余额，看到200。随后事务A回滚，余额恢复为100。事务B读到的就是“脏数据”。不可重复读：一个事务内，多次读取同一数据，由于其他已提交事务的修改，导致读取结果不一致。例如：事务A第一次读取余额为100。事务B提交了将余额改为200的操作。事务A第二次读取余额为200，两次读取结果不同。幻读：一个事务内，多次按相同条件查询，由于其他已提交事务的插入或删除，导致返回的结果集数量不同。例如：事务A查询年龄小于30的员工有10人。事务B插入了一个年龄25的新员工并提交。事务A再次查询，发现变成了11人，就像产生了“幻觉”。MySQLInnoDB默认隔离级别：可重复读（REPEATABLEREAD）。解决的问题：InnoDB在可重复读隔离级别下，通过多版本并发控制（MVCC）和间隙锁（Next-KeyLocking）机制，解决了脏读和不可重复读问题，并且在很大程度上避免了幻读问题。注意，标准的SQL规范中，可重复读隔离级别是允许出现幻读的，但InnoDB通过其锁机制实现了对该级别的增强，使得在大多数情况下可以防止幻读。3.简述快速排序算法的基本思想、平均时间复杂度，并分析其在最坏情况下的时间复杂度及触发场景。答案与解析：基本思想：采用分治策略。1.分解：从数列中挑出一个元素作为“基准”（pivot）。2.排序：重新排列数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆放在基准后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。3.递归：递归地将小于基准值元素的子数列和大于基准值元素的子数列进行快速排序。平均时间复杂度：O(nlogn)。最坏情况时间复杂度：O(n²)。触发场景：当每次分区操作选取的基准都是当前序列的最大值或最小值时，会导致分区极度不平衡。例如，在序列已经完全有序（升序或降序）的情况下，如果总是选择第一个（或最后一个）元素作为基准，那么每次分区只能将一个元素（基准本身）分离出来，剩下的n-1个元素在另一侧。递归树会退化成一条链，需要进行n层递归，每层划分需要O(n)时间，总时间复杂度为O(n²)。六、编程题1.题目：给定一个字符串`s`，请你找出其中不含有重复字符的最长子串的长度。示例：输入：`s="abcabcbb"`输出：`3`解释：因为无重复字符的最长子串是`"abc"`，所以其长度为3。要求：请用你熟悉的编程语言（如Java、Python、C++）实现解决方案，并分析其时间复杂度和空间复杂度。答案与解析（以Python为例）：```pythondeflengthOfLongestSubstring(s:str)->int:#哈希集合，记录每个字符是否出现过char_set=set()n=len(s)#右指针，初始值为-1，相当于我们在字符串的左边界的左侧，还没有开始移动right,ans=-1,0forleftinrange(n):ifleft!=0:#左指针向右移动一格，移除前一个字符char_set.remove(s[left-1])whileright+1<nands[right+1]notinchar_set:#不断地移动右指针，直到遇到重复字符或到达边界char_set.add(s[right+1])right+=1#第left到right个字符是一个极长的无重复字符子串ans=max(ans,right-left+1)returnans```复杂度分析：时间复杂度：O(n)，其中n是字符串的长度。左指针和右指针分别会遍历整个字符串一次。虽然有一个`while`循环，但每个字符最多被左指针和右指针各访问一次，因此总操作次数为2n，是O(n)级别。空间复杂度：O(∣Σ∣)，其中Σ表示字符集（字符串中可能出现的字符集合）。在最坏情况下，整个字符集都没有重复字符，集合需要存储所有字符。字符集大小取决于使用的字符编码，对于ASCII码是O(128)，对于扩展的Unicode，可以认为是O(k)，k是一个常数。2.题目：现有一个银行交易日志表`transactions`，包含以下字段：`id`(交易ID，主键)`account_id`(账户ID)`type`(交易类型，'IN'表示存入，'OUT'表示取出)`amount`(交易金额，正数)`transaction_time`(交易时间，datetime)请编写SQL语句，查询出在2025年1月1日之后，每个账户的当前余额。假设初始余额为0，余额计算规则为：`'IN'`类型交易增加余额，`'OUT'`类型交易减少余额。要求结果包含`account_id`和`balance`两列，按`account_id`升序排列。答案与解析：```sqlSELECTaccount_id,SUM(CASEWHENtype='IN'THENamountWHENtype='OUT'THEN-amountELSE0--通常不会发生，保持逻辑严谨END)ASbalanceFROMtransactionsWHEREtransaction_time>='2025-01-0100:00:00'GROUPBYaccount_idORDERBYaccount_idASC;```解析：使用`WHERE`子句过滤出指定日期之后的交易记录。使用`CASE...WHEN...`条件表达式，根据交易类型`type`决定金额的正负：存入为`+amount`，取出为`-amount`。使用`SUM()`聚合函数，按`account_id`分组（`GROUPBY`），计算每个账户过滤后所有交易金额的代数和，即为该账户在指定时间点之后的净余额变动。题目假设初始余额为0，且查询的是指定时间后的交易，所以这个SUM结果就是“在2025-01-01之后产生的当前余额”。如果题目本意是“截至当前，所有历史交易的余额”，则应去掉WHERE条件。最后使用`ORDERBY`对账户ID进行升序排序。七、系统设计题题目：请设计一个简化的银行短信验证码服务系统。需求：1.用户在进行登录、转账等敏感操作时，系统生成一个6位数字验证码，并通过短信通道发送给用户绑定的手机号。2.验证码有效期通常为5分钟。3.同一个手机号在1分钟内最多只能请求发送1次验证码，防止短信轰炸。4.需要考虑高并发场景下的性能。问题：1.你会如何设计验证码的生成、存储、验证和过期清理机制？2.如何实现“1分钟内限流1次”的规则？3.请简要描述关键的数据结构或数据库表设计。4.从高可用和高性能角度，可以考虑引入哪些技术或组件？答案与解析：1.验证码生命周期管理：生成：使用线程安全的随机数生成器（如`SecureRandom`）生成6位数字。可加入简单规则避免过于简单（如连续数字）。存储：使用内存数据库（如Redis）进行存储，因为验证码具有时效性短、访问频繁、可丢失（过期作废）的特点。Redis支持设置过期时间（TTL），完美契合验证码有效期（5分钟）需求。Key设计可为`SMS_CODE:{phone_number}:{biz_type}`(如`SMS_CODELOGIN`)，Value存储验证码和可选的其他元数据（如发送时间、尝试次数）。设置TTL为300秒。验证：用户提交验证码时，用相同的Key从Redis中取出存储的验证码进行比对。无论成功与否，验证后应立即删除或标记该验证码失效（可设置更短的过期时间），防止重复使用。过期清理：依赖Redis的