携程2019秋招安卓开发工程师笔试题分享求好运
一、 单选题
1. 有一组数据{46,79,56,38,40,84}利用快速排序,以第一个元素为基准得到的一次划分结果为C
A. (40,38,46,84,56,79)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (38,40,46,56,79,84)
2. 以下有关 Abstract Factory(抽象工厂)模式正确的是B
A. 当问题存在相同的对象用于解决不同的情形时,应该使用抽象工厂模式
B. Abstract Factory 类和具体工厂方法可以分离,每个具体工厂负责一个抽象工厂方法接口的实现
C. 由于 Abstract Factory 类和具体工厂方法可以分离,因此在实现时会产生更多的类
D. Abstract Factory 的实例化方法就是具体工厂方法
3. 排序过程中,对尚未确定最终位置的所有元素进行—遍处理称为一趟排序。下列排序方法中,每一趟排序结束时至少能确定一个元素最终位置的方法是D
1.简单选择排序 2.希尔排序 3 快速排序 4.堆排序 5.二路归并排序
A. 3,4,5
B. 1,3,5
C. 2,3,4
D. 1,3,4
4. 上网的时候发现网页不能访问,QQ 使用正常,出现此问题最可能的原因是()C
A. 网关错误
B. IP 地址冲突
C. DNs 问题
D. 网线问题
5. 设某棵二叉树的中序遍历序列为 BADC,前序遍历序列为 ABCD,则后序遍历该二叉树得到序列为()B
A. CBDA
B. BDCA
C. BCDA
D. BCDA
6. 下列说法不正确的是()D
A. 禁止 PMG 就是禁止 cMP 协议
B. TcP 是面向连接的,三次握手后,源IP一定是真实的
C. TCP SYI 数据包中的源 IP 地址通常是可以伪造
D. UDP 不是面向连接的,所以源 IP 地址通常可以伪造的
7. 常用的无用赋信有:()A
A.对某变量A赋值后,该A值在程序中不被引用
B.对某变量A赋值后,在该A值被引用前又对A重新赋值
C.对某变量A赋值后,在该A值被引用后又对A重新赋值
D对某变量A进行递归赋值，目该A值在程序中仅在递归算法中被引用
8. 事务的持续性是指()D
A. 事务必须是使数据库从一个一致性状态变到另一个一致性状态
B. 事务中包括的所有操作要么都做,要么不做
C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D. 事务一旦提交,对数据库的改变时水久的
9. 对有 18 个元素的有序表 R[1...18] 进行二分查找,则查找 A[3] 的比较序列为()A
A. 9,4,2,3
B. 9,5,2,3
C. 9,5,3
D. 1,2,3
10. 为了缩短指令中某个地址段的位数有效的方法是采取什么寻址方式?C
A. 间接寻址
B. 变址寻址
C. 寄存器寻址
D. 立即寻址
11. 以下关于单例模式( Singleton)的描述中,正确的是(B)
A. 它能够保证一个类的方法只能被一个唯一的类调用
B. 它能够保证一个类只产生一个唯一的实例
C. 它描述了只有一个属性的类的集合
D. 它描述了只有一个方法的类的集合
12. 以下哪项说法正确的是（A）
A. 其他选项都不对
B. 垃圾收集允许程序开发者明确指定释放哪一个对象
C. 垃圾回收机制保证了 Java 程序不会出现内存溢出
D. 垃圾回收线程的优先级很高,以保证不再使用的内存将被及时回收
13. 软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了什么?B
A. 系统集成
B. 风险分析
C. 可行性分析
D. 版本管理
14. 软件生存周期的瀑布模型般包括计划、() 设计、编码、测试、维护等阶段D
A. 需求分析
B. 需求分析
C. 问题定义
D. 可行性分析
15. 在以下存储设备中存取速度最快的是D
A. 硬盘
B. 虚拟内存
C. 内存
D. CPU
16.
6、关于控件 TextView的属性,下列使用正确的是()A
A、 layout_marginLeft为控件左边框,距离父容器的距离(外边距), paddingLeft为控件内部距离控件左边框的距离(内边距)
B、 textview的 scroll属性可以用来设置这个vew在其父vew里面的相对垂直位置
C、 inputType为输入类型,可以选择输入纯符号,或者纯数字等
D、 Gravity为内部文字摆放的位置,可以选择 inside和 outside
17. 一棵二叉树的先序遍历序列为 A,B,C,D,E,F 中序遍历序列为 C,B,A,E,D,F,则后序遍历序列为()D
A. 不确定
B. F,E,D,C,B,A
C. C,B,E,D,F,A
D. C,B,E,F,D,A
18. 
B
A. 都不输出
B. pongping
C. pingpong和pongping都有可能
D. pingpong
19. 
C
A. 0,3,6,9,15
B. 0,15,6,9,3
C. 15,0,6,3,9
D. 15,0,6,9,3
20. 下列选项中，不能构成折半查找中关键字比较序列的是（）D
A. 180, 200, 500, 450
B. 500, 450, 200, 180
C. 180, 500, 200, 450
D. 500, 200, 450, 180
二．编程题
1. bit count
时间限制:CC++1 秒,其他语言 2 秒
空间限制:CC++32768K,其他语言 65536K
题目描述：
输入一个 long 类型的数值,求该数值的二进制表示中的 1 的个数
输入描述:
1ong 类型的数值
输出描述：
该数值二进制表示中 1 的个数
示例：
输入：
3
输出：
2
2. 查询满足区间的记录
时间限制:CC++1 秒,其他语言 2 秒
空间限制:C/C++32768K,其他语言 65536K
■题目描述
有一批订单记录,数据有订单号,入店时间,离店时间：
输入一个时间值 A,需要在这批记录中找到符合入离店时间范围(A 大于等于入店时间,并且 A 小于等于离店时间)内的所有记录。单次查询时间复杂度控制在 0(LogN)
※注意:订单号升序输出
输入描述：
输出描述：
1006
3. LRU
时间限制:CC++1 秒,其他语言 2 秒
空间限制:CC++65536K,其他语言 131072K
题目描述
输入输出描述：
淘天集团开奖12人在聊