百度2016研发笔试题目解析：MapReduce与TCP连接

"这份资料包含了百度2016年研发工程师笔试题的部分题目及答案，主要涉及计算机科学的基础知识，包括MapReduce、哈希表、操作系统、网络协议以及C++编程语言的应用。" 1. MapReduce是分布式计算的一种重要框架，它的特性包括： - 一个Task通常会将输入数据集切分成多个独立的数据块，便于并行处理。 - 在MapReduce中，计算通常在存储节点上执行，以减少数据传输成本，即计算节点和存储节点往往是同一节点。 - 作业的输入和输出通常存储在文件系统中，如HDFS（Hadoop Distributed File System），以便于数据的持久化和容错。 2. 哈希表是一种数据结构，用于快速查找和插入。在题目中，哈希表长度为11，使用哈希函数H(K)来确定元素的位置。线性探测法是一种解决哈希冲突的方法，当发生冲突时，会寻找下一个空槽位。在这种情况下，查找成功时的平均查找长度不是固定的，而是与数据分布有关，但可以推断出它小于等于20/9。 3. 死锁是操作系统中的一个关键问题。题目提到有5个资源由4个进程共享，每个进程最多可申请2个资源，这样可以避免死锁的发生。如果每个进程都申请了2个资源，那么系统中就没有剩余资源分配，导致其他进程无法继续执行，从而形成死锁。 4. 在TCP/IP协议中，SYN标志用于建立连接，ACK用于确认接收。主机甲发送的TCP段包含SYN=1和seq=11220，表示请求建立连接。主机乙若同意连接，应回应SYN=1, ACK=1, seq=主机乙自己的初始序列号, ack=主机甲的序列号+1，即(SYN=1, ACK=1, seq=任意值, ack=11221)。 5. C++程序中的指针和引用问题是编程基础。`f`函数接收两个参数，一个是指针`p`，另一个是引用`q`。函数内部，`p++`使指针`p`指向下一个内存位置，`*q=*q+1`使`q`引用的值加1。在`main`函数中，`m`初始化为1，`n`初始化为2，`r`是`m`的指针。调用`f(r, &n)`后，`r`指向`m`的下一个位置（不影响`m`），`n`的值增加1变为3。因此，程序输出为`1,3`。 6. shell脚本处理是Unix/Linux系统中的常见任务。在给出的脚本中，`case`语句根据用户输入的命令参数数量执行不同的命令。当参数个数为1时，执行`cat $1`，即将第一个参数传递给`cat`命令；当参数个数为2时，执行`cat >> $2 < $1`，即将第一个参数作为输入文件，追加到第二个参数指定的文件中。`$#`表示参数的总数，这里用于判断条件。 7. `useradd`是Unix/Linux系统中用于创建新用户的命令，它通常会自动为新用户创建主目录。例如，`useradd -m username`会创建用户`username`，并为其创建主目录`/home/username`。还可以通过`-s`指定默认Shell，`-g`指定用户组等选项。 这些题目涵盖了计算机科学的多个方面，对于准备面试或笔试的研发工程师来说，理解和掌握这些知识点是非常重要的。