迅雷2016研发工程师5道笔试题

题目1、若串str="xunlei",其子串的数目是（）

子串： n（n+1）/2 + 1

非空子串：n（n+1）/2

非空真子串：n（n+1）/2 - 1

所以子串的数量是22。

题目2、若栈采用链式存储结构,则下列说法中正确的是()

A、需要判断栈满但不需要判断栈空

B、不需要判断栈满也不需要判断栈空

C、需要判断栈满且需要判断栈空

D、不需要判断栈满但需要判断栈空

链栈由于采用了链表的方式作为存储方式。入栈时，使用malloc申请空间后，用指针相连接，所以节点个数没有限制，但是出栈时，如果栈中的元素个数为0，则不能继续出栈，所以需要判断当前栈是否为空。

题目3、假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为（）

（47+50）%60＝37

题目4、将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是（）

最少需要比较的次数是n次。

题目5、已知关键字序列为(51,22,83,46,75,18,68,30),按关键码字51进行一趟快速排序,完成后的序列为()

A、  (30,22,18,46,51,75,68,83)

B、  (30,18,22,46,51,75,83,68)

C、  (30,18,22,46,51,75,68,83)

D、  (18,22,30,46,51,68,75,83)

答案为A。