2016年校园招聘研发工程师笔试题精编.pdfVIP

2016研发工程师笔试题(四)

一.单项选择题

1.关于MapReduce的描述错误的是()

A一个Task通常会把输入集切分成若干独立的数据块

B通常计算节点和节点是同一节点通常，作业的输

入输出都会被在文件系统中MapReduce框架会先

排序map任务的输出

2.设哈希表长度为11，哈希函数H(K)=（K的第一个字母在字母表中的序号）

MOD11，若输入顺序为(D,BA,TN,M,CI,I,K,X,TA)，采用内散列表，处理方法为

线性探测法，要求构造哈希表，在等概率情况下查找成功平均查找长度为()

A4B

3C

20/9

D23/9

3.设有5个可用的某类资源，由4个进程共享，每个进程最多可申请()个资源而使系

统不会死锁？

A2

B4

C3

D1

4.主机甲向主机乙发送一个(SYN=1,seq=11220)的TCP段，期望与主机乙建立TCP

连接。若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段应该是()

A(SYN=1,ACK=1,seq=11220,ack=11220)B

(SYN=1,ACK=1,seq=11221,ack=11221)(C)(SYN=0,

ACK=0,seq=11221,ack=11221)(D)(SYN=1,ACK

=1,seq=11220,ack=11220)

#includeiostreamusingnamespacestd;voidf(int*p,int*q){++*q

≡∗+1‑}intmain(){intm=1,n=2,*r=m;}

f(r,n);coutm,n;return0;1

2016研发工程师笔试题（四）

一.单项选择题

1.关于MapReduce的描述错误的是()

A一个Task通常会把输入集切分成若干独立的数据块

B通常计算节点和节点是同一节点

通常，作业的输入输出都会被在文件系统中

MapReduce框架会先排序map任务的输出

2.设哈希表长度为11，哈希函数H(K)=(K的第一个字母在字母表中的序号)MOD11，

若输入顺序为(D,BA,TN,M,CI,I,K,X,TA)，采用内散列表，处理方法为线性探测法，

要求构造哈希表，在等概率情况下查找成功平均查找长度为()

A4

B3

C20/9

D23/9

3.设有5个可用的某类资源，由4个进程共享，每个进程最多可申请()个资源而使

系统不会死锁？

A2

B4

C3

D1

4.主机甲向主机乙发送一个（SYN=1，seq=11220）的TCP段，期望与主机乙建立

TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段应该

是()

A(SYN=1,ACK=1,seq=11220,ack=11220)

B(SYN=1,ACK=1,seq=11221,ack=11221)

(C)(SYN=0,ACK=0,seq=11221,ack=11221)

(D)(SYN=1,ACK=1,seq=11220,ack=11220)

includeusingnamespacestd;voidf(int*p,int*q){++*q≡∗+1-intmain(){int

m=1,n=2,*r=m;

f(r,n);coutm,n;return0;1

程序运行后的输出结果是()

A2,3

B1,4

C1,3

D1,2

在UNIX操作系统中，如果用户输入令参数个数为1，则执行`cat$1`命令；

如果用户输入令参数个数为2，则执行`cat$2$1`命令，请将下面所示的

shell的空白部分补充完整。

case()in1)cat$1;;2)cat$2$1;;*)echodefault...esac

A$#

B$@

C$$$

D$*

7.已知表达式++a中的“++