2016春招Android开发实习生(网易传媒)笔试
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2016春招Android开发实习生(网易传媒)笔试相关的知识,希望对你有一定的参考价值。
一、单选题
1.下列不属于网络层协议的为
- TCP
- IP
- IPX
- ICMP
2.关于activity的状态恢复,错误的是
- onSaveInstanceState中,activity会自动收集恢复view树中所有控件的状态
- activity的成员变量需要手动保存恢复
- 自定义View控件可以实现onRestoreInstanceState和onSaveInstanceState供activity进行状态回调
- onSaveInstanceState并不适合保持持久化数据
3.在发布-订阅(publish-subscribe)消息模型中,订阅者订阅一个主题后,当该主题有新消息达到时,所有订阅者都会受到通知。下面哪个设计模式最适合这个模型?
- 适配器(Adapter)
- Bridge模式
- 状态(State)
- 观察者(Observer)
4.在一个请求分页系统中,采用FIFO页面置换算法时,假如一个页面的走向为4、3、2、1、4、3、2、1、4、3,当分配给该作业的物理块数为3时的缺页率为
- 40
- 60
- 80
- 100
5.关于sleep()和wait(),以下描述错误的一项是()
- Sleep是线程类(Thread)的方法,wait是Object类的方法
- Sleep不释放对象锁,wait放弃对象锁
- Sleep暂停线程,但监控状态仍然保持,结束后会自动恢复
- Wait后进入等待锁定池,只有针对此对象发出notify方法后获得对象锁进入运行状态
6.以下事务的隔离界别中,可以避免幻读的是
- Read Uncommitted
- Read Committed
- Read Repeatable
- Serializable
7.运行B.java,输出的结果是()
public class A {
public static int j = method2();
public int i = method();
public int k = 0;
public A() {
System.out.println(1);
}
private int method() {
System.out.println(2);
return 2;
}
public static int method2(){
System.out.println(3);
return 3;
}
}public class B extends A{
public int m=method3();
public static int n=method4();
public int t=0;
public B(){
System.out.println(4);
}
public int method3(){
System.out.println(5);
return 5;
}
public static int method4(){
System.out.println(6);
return 6;
}
public static void main(String[] args) {
System.out.println(7);
A a=new B();
}
}
- 7,3,2,1,6,4,5
- 3,6,7,2,1,5,4
- 7,3,6,2,1,5,4
- 3,2,1,7,6,5,4
8.假如某个Java进程的JVM参数配置如下:-Xms1G,-Xmx2G,-Xmn500M,-XX:MaxPerSize=64M, -XX:+UseConcMarkSweepGC –XX:SurvivorRatio=3,请问eden区最终分配的大小是多少?
- 64M
- 500M
- 300M
- 100M
9.下面那个表达式是不合法的?
- List<? extends Number> foo=new ArrayList<Double>();
- List<? super Number> foo=new ArrayList<Integer>();
- List<? super Integer> foo=new ArrayList<Number>();
- List<? extends Integer> foo=new ArrayList<Integer>();
10.以下数据结构中哪一个是非线性结构?
- 队列
- 栈
- 线性表
- 二叉树
二、多选题
11.以下说法正确的是:
- 分治法能用来处理子问题的解不可以合并的情况
- 动态规划法通常以自底向上的方式求得最优解
- 随机算法运行时间可能会出现找不到解的情况
- 采用KMP算法,在字符串S中检索子串T(值为”zuzxzuy”),若第一次“失配”(s[i]!=T[j]),下一次开始匹配时,i的值可能为15
12.“精俭排序”,即一对数字不进行两次或两次以上的比较,以下是“精俭”排序的是
- 插入排序
- 归并排序
- 选择排序
- 堆排序
13.下列哪些类型能被throw语句抛出
- Error
- Exception
- Throwable
- Object
14.以下说法正确的有
- StringBuilder是线程不安全的
- Java类可以同时使用abstract和final声明
- HashMap中,使用get(key)==null可以判断这个HashMap是否包含这个key
- volatile关键字不保证对变量操作的原子性
15.以下哪些事件会直接导致Linux系统从用户态切换到内核态
- 响应控件中断
- 编译程序源码
- 执行系统调用
- 查看系统日志
16.假设系统按单道方式运行且采用短作业优先算法,有J1,J2,J3,J4共四个作业同时到达,则下列哪几种情况的平均周转率为10分钟?
- 执行时间:
J1:1分钟
J2:5分钟
J3:9分钟
J4:13分钟
- 执行时间:
J1:1分钟
J2:4分钟
J3:7分钟
J4:10分钟
- 执行时间:
J1:2分钟
J2:4分钟
J3:6分钟
J4:8分钟
- 执行时间:
J1:3分钟
J2:6分钟
J3:9分钟
J4:12分钟
17.以下哪些逻辑可能会造成ANR(Application not response)错误:
- 在广播的onReceiver进行网络请求
- 在activity的onCreate读取sqlite数据库
- 在IntentService的onHandleIntent中处理bitmap编码
- 频繁的内存GC
18.局部变量的存储类型可以使:
- auto
- static
- extern
- register
19.以下不同的数据库类型中,哪些不属于关系型数据库范畴
- MongoDB
- PostgreSQL
- Redis
- HBase
20以下有关http协议描述中,哪些是正确的
- Post请求一般用于修改服务器上的资源,对发送的消息数据量没有限制,通过表单方式提交
- http返回码中302表示永久重定向,需要更新URI
- 可以通过206返回码实现断电续传
- http1.1实现了持久连接和管线化操作及主动通知功能,相比http1.0有大幅度性能提升
三、
21.非root环境下如何使service长期后台运行?长期后台运行会带来什么问题?如何优化?
22.某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时间周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请回答下列问题。,要求给出计算过程。
(1)在中断方式下,CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?
(2)当该外设的数据传输率达到5MB/s时,改用DMA方式传输数据。假设每次DMA传送大小为5000B,且DMA预处理和后处理的总开销为500个时钟周期,则CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)
23.有用户态进程A,其虚拟内存页为1KB,A占用了64页,内存大写为128KB,A进程将爱子到内存的页面和物理内存块的编号对应关系如下:
页面编号 物理内存块编号
0 4
1 9
2 5
3 8
请根据以上信息回答如下问题,并给出计算过程:
1)虚拟地址为015D对应的物理地址是多少?
2)物理地址为113C对应的虚拟地址为多少?
3)进程A有一作业长度为8页,试图访问虚拟地址2A3D并保存整型1到该地址对应的物理地址空间,之后又尝试从该地址读取保存的数据,请问A进程这两次内存访问过程能否正常执行?并解释原因。
24.根据快速排序的思想,实现下列函数,找出一个数组中第K大的数(k从0开始计算)
输入格式:
输入有数个测试用例组成
每个测试用例由若干行组成
每个测试用例第一行输入数组大小N,与要求的k
1<N<2^16,0<=K<N
后续N行每行输入一个数字
N=0代表测试结束
输出格式:
对每个测试用例输出题目要求的数字例:
输入:
1 0 #注释:测试用例1
100
5 2 #注释:测试用例2
2
10
93
41
32
0 0#注释:结束
输出:
100
32
25.有一个类似微博的app,需在本地缓存的数据有:用户信息(用户名,用户ID,用户个人的微博帖子以及发布时间)、还有管理(好友名称、好友ID、好友的微博帖子以及发布时间),请使用android sqlite建立本地数据库,要求:建立主外键约束,假设所有微博都是纯文本消息。
以上是关于2016春招Android开发实习生(网易传媒)笔试的主要内容,如果未能解决你的问题,请参考以下文章