成都银行软件笔试题及答案.docxVIP

成都银行软件笔试题及答案

一、计算机基础理论题

1.简述HTTP协议中常见状态码200、404、500、301的含义，并说明它们分别对应哪种类型的问题。

答案：

-200OK：请求成功，服务器正常处理并返回数据，属于客户端请求正确的响应。

-404NotFound：请求的资源在服务器上不存在（如URL错误），属于客户端错误（请求资源未找到）。

-500InternalServerError：服务器在处理请求时发生内部错误（如代码异常、数据库崩溃），属于服务器端错误。

-301MovedPermanently：资源已永久移动到新位置（如网站域名变更），客户端应更新请求路径，属于重定向响应。

2.进程与线程的核心区别是什么？在高并发场景下，为什么通常优先选择多线程而非多进程？

答案：

进程是资源分配的最小单位，线程是CPU调度的最小单位。进程拥有独立的内存空间、文件描述符等资源，而线程共享所在进程的资源（如堆、全局变量），仅拥有独立的栈空间和寄存器状态。

高并发场景下优先选择多线程的原因：

-资源开销小：线程创建/销毁的时间、内存消耗远低于进程（无需分配独立内存空间）。

-通信效率高：线程间通过共享内存直接通信（如Java的volatile变量、并发包中的队列），无需进程间的复杂IPC（管道、消息队列等）。

-切换成本低：线程上下文切换仅涉及寄存器和栈的保存/恢复，而进程切换需保存/恢复所有内存页表、文件描述符等，CPU开销更大。

3.什么是死锁？产生死锁的四个必要条件是什么？如何避免死锁？

答案：

死锁是指两个或多个进程（线程）因竞争资源而相互等待，若无外力干预则无法推进的状态。

四个必要条件：

-互斥条件：资源同一时间只能被一个进程占用（如打印机、数据库锁）。

-不可抢占条件：进程已获得的资源未使用完毕前不能被强制抢占。

-请求与保持条件：进程持有至少一个资源，同时请求其他进程持有的资源。

-循环等待条件：多个进程形成环状的资源等待链（如进程A等进程B的资源，进程B等进程A的资源）。

避免死锁的方法：

-资源有序分配：为资源分配全局唯一序号，进程按序号递增顺序申请资源（破坏循环等待）。

-预分配资源：进程一次性申请所有需要的资源（破坏请求与保持）。

-超时机制：设置资源等待超时时间，超时则释放已持有的资源（破坏不可抢占）。

4.简述TCP三次握手与四次挥手的过程，并说明为什么挥手需要四次。

答案：

三次握手（建立连接）：

1.客户端发送SYN=1，seq=x的报文（请求建立连接）。

2.服务器回复SYN=1，ACK=1，seq=y，ack=x+1的报文（确认客户端请求，并同步自己的seq）。

3.客户端发送ACK=1，seq=x+1，ack=y+1的报文（确认服务器的确认，连接建立）。

四次挥手（关闭连接）：

1.客户端发送FIN=1，seq=u的报文（请求关闭连接）。

2.服务器回复ACK=1，seq=v，ack=u+1的报文（确认客户端的关闭请求，但可能仍有数据未发送）。

3.服务器发送FIN=1，ACK=1，seq=w，ack=u+1的报文（服务器数据发送完毕，主动关闭）。

4.客户端回复ACK=1，seq=u+1，ack=w+1的报文（确认服务器的关闭请求，连接最终关闭）。

挥手需要四次的原因：服务器收到客户端的FIN报文后，可能仍有未发送的数据（如缓存中的响应），因此需先回复ACK（表示已收到关闭请求），待数据发送完毕后再发送FIN（表示自身准备关闭），因此ACK和FIN分两次发送，导致四次挥手。

5.比较快速排序与归并排序的核心思想、时间复杂度及适用场景。

答案：

快速排序：

-核心思想：分治+分区（选取基准值，将数组分为小于/大于基准的两部分，递归排序子数组）。

-时间复杂度：平均O(nlogn)，最坏O(n2)（如数组已有序且每次选首尾为基准）。

-适用场景：内存有限的场景（原地排序，空间复杂度O(logn)递归栈），适合通用数据排序（如Java的Arrays.sort()对基本类型使用双轴快排）。

归并排序：

-核心思想：分治+合并（将数组拆分为子数组，递归排序后合并两个有序子数组）。

-时间复杂度：稳定O(nlogn)（无论数据是否有序）。

-适用场景：需要稳定排序的场景（如对象排序时保留相同键的原始顺序），或外排序（数据量大无法全部载入内存时，通过分块排序+合并处理）。

二、编程题（Java语言）

1.给定