2026计算机岗面试考点梳理备考指南含解析

2026计算机岗面试考点梳理备考指南含解析考试时间：______分钟总分：______分姓名：______1.在链表反转问题中，迭代法的时间复杂度和空间复杂度分别是多少？A.O(n),O(1)B.O(n),O(n)C.O(n²),O(1)D.O(n²),O(n)2.以下哪些是动态规划问题中的常见状态转移方程类型？（多选题）A.dp[i]=dp[i-1]+dp[i-2]B.dp[i]=max(dp[j]+value[i])forj<iC.dp[i]=dp[i-1]*dp[i-2]D.dp[i]=min(dp[j]+cost[j][i])forj<i3.解释最长递增子序列问题中，贪心+二分优化算法的核心思想。4.在操作系统中，进程与线程的主要区别包括哪些？（多选题）A.进程拥有独立的地址空间，线程共享进程地址空间B.进程切换开销比线程切换开销大C.进程间通信需要内核协助，线程间通信可以直接读写内存D.进程崩溃不会影响其他进程，线程崩溃可能导致整个进程崩溃5.Linux命令中，用于查找包含特定字符串“error”的日志行的命令是？A.grep"error"log.txtB.find"error"log.txtC.awk"/error/"log.txtD.sed"error"log.txt6.虚拟内存的主要作用是什么？A.提高CPU利用率B.扩展物理内存容量，实现地址空间隔离C.减少磁盘IOD.加快进程切换速度7.TCP三次握手过程中，客户端发送的第一个报文内容是？A.SYN=1,seq=xB.ACK=1,seq=xC.FIN=1,seq=xD.RST=1,seq=x8.HTTP和HTTPS的主要区别在于？A.HTTP使用端口80，HTTPS使用端口443B.HTTPS通过SSL/TLS协议加密数据传输C.HTTP支持GET和POST方法，HTTPS不支持D.HTTPS的响应速度比HTTP快9.在网络攻击中，XSS（跨站脚本攻击）的防御措施包括哪些？（多选题）A.对用户输入进行HTML实体编码B.使用HTTPS协议C.设置Cookie的HttpOnly属性D.实施输入验证和输出过滤10.数据库中，B+树索引相比哈希索引的优势是？A.支持范围查询B.查找速度更快C.占用存储空间更小D.更适合等值查询11.SQL查询中，用于分组并计算每个组内记录数的聚合函数是？A.SUM()B.COUNT()C.AVG()D.MAX()12.事务的ACID特性中，“一致性”指的是什么？A.事务必须全部执行或全部不执行B.事务执行前后，数据库状态必须满足约束条件C.事务的执行不能被其他事务干扰D.事务一旦提交，结果永久保存13.在设计高并发系统时，负载均衡器的主要作用是什么？A.数据库读写分离B.将请求分发到多个服务器，避免单点故障C.实现缓存机制D.处理用户认证14.Docker和虚拟机的主要区别在于？A.Docker共享宿主机内核，虚拟机有自己的内核B.Docker启动速度比虚拟机慢C.Docker比虚拟机占用更多资源D.Docker不支持容器间通信15.在项目经验描述中，STAR法则中的“T”代表什么？A.Situation（情景）B.Task（任务）C.Action（行动）D.Result（结果）16.数据结构中，栈和队列的共同特点是？A.允许在任意位置插入和删除元素B.遵循先进先出（FIFO）原则C.只允许在一端进行插入和删除操作D.支持随机访问17.操作系统中，死锁的四个必要条件包括哪些？（多选题）A.互斥条件B.请求与保持条件C.非剥夺条件D.循环等待条件18.HTTP状态码404表示的含义是？A.服务器内部错误B.请求未授权C.资源未找到D.请求方法不允许19.数据库索引失效的场景包括哪些？（多选题）A.查询条件中使用函数（如WHERESUBSTR(name,1,1)='a'）B.查询条件中使用ORC.查询条件中使用=D.查询条件中使用!=20.在系统设计中，微服务架构的优势有哪些？（多选题）A.提高系统可扩展性B.降低开发复杂度C.减少服务间通信开销D.便于独立部署和升级21.编程题：给定一个整数数组nums，编写函数找出两个数的索引，使得它们的和等于目标值target。假设只有一个解，且不能重复使用同一元素。22.简答题：解释TCP四次挥手过程中，客户端进入TIME_WAIT状态的原因和作用。23.编程题：实现一个函数，反转一个单链表，并返回反转后的头节点。24.简答题：在数据库中，什么是聚簇索引和非聚簇索引？它们的主要区别是什么？25.编程题：设计一个短链接系统的核心模块，包括短链接生成和长链接还原的算法描述。26.简答题：在操作系统中，页面置换算法LRU（最近最少使用）的基本原理是什么？27.编程题：给定一个字符串，编写函数判断其是否是有效的括号序列（仅包含'(',')','{','}','[',']'）。28.简答题：在计算机网络中，为什么TCP需要三次握手来建立连接？两次握手为什么不行？29.编程题：实现一个函数，计算二叉树的最大深度。30.简答题：在数据库事务中，隔离级别“可重复读”和“读已提交”的主要区别是什么？试卷答案1.A.O(n),O(1)解析：迭代法遍历链表一次，时间复杂度O(n)；仅使用两个指针变量，空间复杂度O(1)。2.A,B,D解析：A是斐波那契数列状态转移；B是背包问题状态转移；D是最短路径状态转移；C不常见，错误。3.维护一个tails数组，tails[i]表示长度为i+1的递增子序列的最小末尾。通过二分查找替换或扩展tails，保证数组有序，从而得到最长长度。解析：贪心策略让子序列末尾尽可能小，便于后续扩展；二分优化查找位置，时间复杂度O(nlogn)。4.A,B,C,D解析：A进程独立地址空间，线程共享；B进程切换开销大；C进程通信需内核，线程通信直接；D进程崩溃不影响其他，线程崩溃可能导致进程崩溃。5.A.grep"error"log.txt解析：grep命令用于文本搜索，直接匹配字符串"error"。6.B.扩展物理内存容量，实现地址空间隔离解析：虚拟内存允许进程使用比物理内存更大的地址空间，并隔离不同进程。7.A.SYN=1,seq=x解析：客户端发送SYN=1表示连接请求，seq是初始序列号。8.B.HTTPS通过SSL/TLS协议加密数据传输解析：HTTPS在HTTP基础上添加SSL/TLS加密层，确保数据安全。9.A,C,D解析：A输入编码防止脚本注入；CHttpOnly防止脚本读取Cookie；D输入验证过滤恶意内容；HTTPS不直接防御XSS。10.A.支持范围查询解析：B+树有序结构支持范围查询；哈希索引仅支持等值查询。11.B.COUNT()解析：COUNT()函数用于统计分组内记录数；SUM()求和，AVG()平均，MAX()最大。12.B.事务执行前后，数据库状态必须满足约束条件解析：一致性确保数据库从一致状态转换到一致状态，遵守业务规则。13.B.将请求分发到多个服务器，避免单点故障解析：负载均衡分散请求流量，提高系统可用性和性能。14.A.Docker共享宿主机内核，虚拟机有自己的内核解析：Docker容器共享宿主机内核；虚拟机有独立内核和操作系统。15.B.Task（任务）解析：STAR法则中，T代表Task（任务），即需要完成的具体目标。16.C.只允许在一端进行插入和删除操作解析：栈是LIFO，队列是FIFO，都限制在一端操作；栈和队列不支持随机访问。17.A,B,C,D解析：死锁必要条件包括互斥、请求与保持、非剥夺、循环等待。18.C.资源未找到解析：HTTP状态码404表示请求的资源在服务器上不存在。19.A,B,D解析：函数操作（如SUBSTR）、OR条件、!=操作可能导致索引失效；=操作不会。20.A,B,D解析：微服务提高可扩展性、降低开发复杂度、便于独立部署；服务间通信开销可能增加。21.使用哈希表存储值和索引。遍历数组，对每个元素nums[i]，检查target-nums[i]是否在哈希表中。存在则返回索引，否则将nums[i]和索引存入哈希表。解析：哈希表实现O(1)查找，时间复杂度O(n)，空间复杂度O(n)。22.客户端进入TIME_WAIT状态等待2MSL（最大报文生存时间），确保服务端收到ACK。作用是防止旧连接请求干扰新连接，确保连接可靠关闭。解析：2MSL覆盖网络中所有报文消失时间，避免重复连接。23.初始化pre=null,cur=head。遍历链表：temp=cur.next;cur.next=pre;pre=cur;cur=temp。结束返回pre。解析：迭代法反转指针方向，时间复杂度O(n)，空间复杂度O(1)。24.聚簇索引数据行按索引顺序物理存储；非聚簇索引存储索引和指针，数据行单独存储。区别：聚簇索引数据物理顺序与索引一致，非聚簇索引需额外查找数据行。解析：聚簇索引适合范围查询，非聚簇索引适合等值查询。25.短链接生成：哈希长链接（如MD5取前8位），处理冲突（加后缀或重试）；存储：Redis缓存短链接到长映射，数据库持久化；还原：查Redis或数据库返回长链接。解析：核心是唯一性生成和高效存储，避免冲突。26.淘汰最近最少使用的页面。使用链表或哈希表+双向链表实现，访问页面时移到链表头部，淘汰尾部页面。解析：基于时间局部性原则，减少缺页中断。27.使用栈。遍历字符串，遇到左括号入栈；遇到右括号，检查栈顶是否匹配。匹配则出栈，否则无效。最后栈空则有效。解析：栈处理嵌套结构，时间复杂度O(n)。28.防止失效连接请求导