经典算法题 ：迅雷2016研发工程师5道笔试题

脚本之家

你与百万开发者在一起

来自：迅雷2016研发工程师笔试题

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

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

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

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

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

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

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

题目4、将两个各有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)

迅雷

经典算法题 ：广义表（迅雷笔试题）

经典算法题 ：二分法查找的数据结构（迅雷笔试题）

小贴士：返回上一级搜索“算法题”挑战更多题目。

备注：

1、不定期将从留言区选出认真答题的1名朋友，赠与书籍《算法详解（卷1）》一本（兑奖方法跟获奖者私下沟通）

请留言，说出你的解题思路。不定期整理相关的问题答案分享。

算法能力的考察，向来是顶级科研机构和IT公司面试时最具备区分度的成分，算法功夫扎实，提升面试效率。

这种想法其实也不无道理，从小接受系统化训练，参加过信息学竞赛或ACM，肯定会对算法问题反应更快一些。可是这样的人毕竟是极少数，而且即使是他们，也无一不是长期大量地训练才会不断进步。这至少说明，算法并非天外之学，而是一种能够通过训练掌握的技能。换言之，对于5%的真正难题，也许真的是只为5%的天才而存在的。但是其余的95%，却是95%像你我一样的普通人自学可以达成的目标。

提升算法能力，小编带来了一份高效入门书单。

 01  趣学算法

 02  算法详解（卷1）——算法基础

 03  Python算法详解