b站的面试笔试题.docxVIP

b站的面试笔试题

考试时间：______分钟总分：______分姓名：______

第一部分：编程基础与数据结构

1.请简述面向对象编程（OOP）的四大基本特性（封装、继承、多态、抽象），并分别举例说明其含义。

2.给定一个链表，head-1-2-3-4-5-NULL，请编写代码实现将其反转，并描述你的算法思路及复杂度分析（时间复杂度和空间复杂度）。

3.描述快速排序（QuickSort）算法的基本原理。假设要对数组[8,3,1,7,0,10,2]进行快速排序，请手动演示第一轮的划分过程（选择一个基准元素，并说明划分后两部分数组的元素）。

4.什么是递归？请举例说明递归的应用场景，并讨论递归相较于迭代（循环）的优缺点。

第二部分：计算机基础

5.操作系统中，进程与线程有何区别和联系？简述进程调度常用的几种算法（如先来先服务、短作业优先等）的基本思想。

6.请简述TCP协议的三次握手（Three-wayHandshake）过程及其目的。如果客户端发送的第三个ACK（确认包）丢失了，服务器会采取什么措施？

7.解释HTTP和HTTPS协议的主要区别。HTTPS相较于HTTP有哪些优势？在Web开发中，常见的HTTP方法有哪些？（至少列举四种）

8.什么是数据库事务？请列举数据库事务必须满足的四个ACID特性，并简要说