大数据 笔试题 腾讯.docxVIP

大数据笔试题腾讯

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

一、基础知识部分

1.设有如下链表结构：`head-a-b-c-null`。执行`delete(a)`操作（删除节点a，并保持链表连接）后，链表的头节点应指向节点`b`，节点`c`的`next`指针应指向`null`。请简述该删除操作的实现过程，需要说明如何找到节点a以及如何调整指针。

2.解释快速排序（QuickSort）的基本思想。描述其核心步骤，并简述其在平均情况和最坏情况下的时间复杂度。

3.在TCP协议的连接建立过程中（三次握手），如果客户端发送的SYN包丢失，服务器会发送RST包。请简述为什么服务器会发送RST包，并描述客户端在收到RST包后应如何处理。

4.关系型数据库中的“事务”需要满足ACID特性。请分别解释ACID中每个字母的含义（Atomicity,Consistency,Isolation,Durability）。

5.什么是“范式”（Normalization）？简述第一范式（1NF）和第二范式（2NF）的基本要求，并说明将数据库表转换为2NF的主要目的。

二、大数据核心技术部分

6.HDFS（HadoopDistributedFileSystem）采用主从架构，其中NameNod