更新时间:2018-11-22 16:15作者:李一老师
金山网络现猎豹移动公司( Cheetah Mobile Inc. NYSE:CMCM ),成立于2016年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通过缩略图的方式浏览所有图片,在设计中体现对一下三点的处理: