迅雷2016研发工程师5道笔试题
来源:互联网 发布:win10笔记本修改Mac 编辑:程序博客网 时间:2024/06/15 23:52
题目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个元素,则队列的尾指针值为()
题目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)
0 0
- 迅雷2016研发工程师5道笔试题
- 迅雷2016研发工程师笔试题
- 阿里巴巴2016研发工程师笔试题
- 2016腾旭研发工程师笔试题
- 猎豹移动2016研发工程师笔试题
- 携程2016研发工程师笔试题
- 网易2016研发工程师笔试题
- 腾讯2016研发工程师笔试题(三)
- 携程2016研发工程师笔试题
- 京东2016研发工程师笔试题【年终奖】
- 腾讯2016年研发工程师笔试题
- 阿里巴巴2016研发工程师笔试题
- 携程2016研发工程师笔试题
- 搜狗2016研发工程师笔试题
- 【携程】2016研发工程师笔试
- #每日一题#网易2016实习研发工程师笔试题
- 2016搜狗公司研发工程师笔试题
- 百度2016研发工程师笔试题(六)
- android studio重新share Project方法
- Android图片加载框架最全解析(一),Glide的基本用法
- Android 子线程创建消息队列更新UI
- FreeMarker基础入门知识2 -表达式
- Java学习笔记(五)
- 迅雷2016研发工程师5道笔试题
- python:对象类型
- PHP的面向对象
- 查找数据结构及Mysql数据库索引原理(B-/+Tree)
- str_to_map hive 字符串转为map格式
- 装饰器模式
- 解决VM拷贝虚拟机带来的网络访问问题
- 阿里云yum无法正常使用的解决方法
- phpcms调用代码