金山网络实习生笔试题和面试题答案

|来源:新高考网

  金山网络现猎豹移动公司( Cheetah Mobile Inc. NYSE:CMCM ),成立于10月,由金山安全和可牛影像公司合并而成,继承了金山15年的安全技术积累和可牛影像的互联网基因。是全球最大的移动工具开发商、中国第二大互联网及移动互联网安全公司。致力于为全球用户提供快捷、简单、安全的互联网及移动上网体验。
  以下是金山网络2015实习生笔试题,大家敬请了解:

  一、请用伪代码描述,在Android系统上启动和停止Service有哪些方法,并说明这些方法导致Service的生命周期有何不同?

  二、输入一个正整数 X,以2*X,4*X,8*X的方式递增,当大于10000时,再倒叙输出已经输出的整数。【要求:不得使用循环和其他任何变量(包含局部变量)辅助】

  比如 X= 2468,输出结果为:

  2468,4936,9872,19744,19744,9872,4936,2468

  三、有两个字符串由不同的字母组成,一长一短,长的为A,短的为B。设计一个算法,如果所有在B中出现的字符都在A中出现,则返回true,否则返回false。假设A的长度为m,B的长度为n,要求算法时间复杂度不能大于O(m+n)。

  四、实现如下工作者类IKWorker,调用者通过调用AddJob将Runnable类型的job提交给IKWorker,IKWorker负责异步执行所有提交过来的job。【要求:尽量高效,不得使用系统的线程池】

  public interface IKWorker{

  public boolean Start();

  public void AddJob(Runnable job);

  public boolean Stop();

  }

  五、在Android手机中实现一个App,用来做文件下载,可在App界面新增,暂停和取消下载文件及展示下载过程中的进度,同时要保证Activity退出时后台仍然能再下载。当界面启动时还可以显示正在下载的文件及进度。【要求:写出实现此App的设计思想,尽量易懂,简洁】

  六、系统/sdcard/目录下有很多张图片,现需要一activity通过缩略图的方式浏览所有图片,在设计中体现对一下三点的处理:

  A.不能分页显示,所有图片显示在一页

  B.要体现对ANR的处理

  C.要体现对OOM的处理

  请写出此Activity的设计思路

  七、在Android中两个进程之间传输大数据,可以使用什么方式实现?这些方式中哪种方式最高效?说明原因。

中国点击率最高的一篇文章 !