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 *
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 
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条命的实践时。请回复下列问题。,要求给来计算过程。

style=”font-size: 16px;”>(1)在暂停方式下,CPU用于该外设I/O的时日占据所有CPU时间的百分比是有些?

style=”font-size: 16px;”>(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

求根据以上信息应如下问题,并让闹计算过程:

style=”font-size: 16px;”>1)虚拟地址为015D对应的物理地址是不怎么?

style=”font-size: 16px;”>2)物理地址也113C对诺之虚拟地址为小?

style=”font-size: 16px;”>3)进程A有同样学业长度为8页,试图访问虚拟地址2A3D并保留整型1暨该地方对应的大体地址空间,之后还要尝试从该地址读取保存的数量,请问A进程就片不好内存访问过程是否正常实施?并说明缘由。

 

24.根据快速排序的思考,实现下列函数,找有一个数组中第K特别的往往(k从0开始算计)

输入格式:

输入有多次单测试用例组成

每个测试用例由几实行组成

style=”font-size: 16px;”>每个测试用例第一履行输入数组大小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建立地方数据库,要求:建立主外键约束,假设有微博都是纯文本消息。

网站地图xml地图