金山網(wǎng)絡(luò)現(xiàn)獵豹移動(dòng)公司( Cheetah Mobile Inc. NYSE:CMCM )，成立于10月，由金山安全和可牛影像公司合并而成，繼承了金山15年的安全技術(shù)積累和可牛影像的互聯(lián)網(wǎng)基因。是全球最大的移動(dòng)工具開(kāi)發(fā)商、中國(guó)第二大互聯(lián)網(wǎng)及移動(dòng)互聯(lián)網(wǎng)安全公司。致力于為全球用戶(hù)提供快捷、簡(jiǎn)單、安全的互聯(lián)網(wǎng)及移動(dòng)上網(wǎng)體驗(yàn)。
　　以下是金山網(wǎng)絡(luò)2015實(shí)生筆試題，大家敬請(qǐng)了解：

　　一、請(qǐng)用偽代碼描述，在Android系統(tǒng)上啟動(dòng)和停止Service有哪些方法，并說(shuō)明這些方法導(dǎo)致Service的生命周期有何不同?

　　二、輸入一個(gè)正整數(shù) X，以2X,4X,8X的方式遞增，當(dāng)大于10000時(shí)，再倒敘輸出已經(jīng)輸出的整數(shù)。【要求：不得使用循環(huán)和其他任何變量(包含局部變量)輔助】

　　比如 X= 2468，輸出結(jié)果為：

　　2468，4936，9872，19744，19744，9872，4936，2468

　　三、有兩個(gè)字符串由不同的字母組成，一長(zhǎng)一短，長(zhǎng)的為A，短的為B。設(shè)計(jì)一個(gè)算法，如果所有在B中出現(xiàn)的字符都在A中出現(xiàn)，則返回true，否則返回false。假設(shè)A的長(zhǎng)度為m，B的長(zhǎng)度為n，要求算法時(shí)間復(fù)雜度不能大于O(m+n)。

　　四、實(shí)現(xiàn)如下工作者類(lèi)IKWorker，調(diào)用者通過(guò)調(diào)用AddJob將Runnable類(lèi)型的job提交給IKWorker，IKWorker負(fù)責(zé)異步執(zhí)行所有提交過(guò)來(lái)的job。【要求：盡量高效，不得使用系統(tǒng)的線程池】

　　public interface IKWorker{

　　public boolean Start();

　　public void AddJob(Runnable job);

　　public boolean Stop();

　　}

　　五、在Android手機(jī)中實(shí)現(xiàn)一個(gè)App，用來(lái)做文件下載，可在App界面新增，暫停和取消下載文件及展示下載過(guò)程中的進(jìn)度，同時(shí)要保證Activity退出時(shí)后臺(tái)仍然能再下載。當(dāng)界面啟動(dòng)時(shí)還可以顯示正在下載的文件及進(jìn)度。【要求：寫(xiě)出實(shí)現(xiàn)此App的設(shè)計(jì)，盡量易懂，簡(jiǎn)潔】

　　六、系統(tǒng)/sdcard/目錄下有很多張圖片，現(xiàn)需要一activity通過(guò)縮略圖的方式瀏覽所有圖片，在設(shè)計(jì)中體現(xiàn)對(duì)一下三點(diǎn)的處理：

　　A.不能分頁(yè)顯示，所有圖片顯示在一頁(yè)

　　B.要體現(xiàn)對(duì)ANR的處理

　　C.要體現(xiàn)對(duì)OOM的處理

　　請(qǐng)寫(xiě)出此Activity的設(shè)計(jì)思路

　　七、在Android中兩個(gè)進(jìn)程之間傳輸大數(shù)據(jù)，可以使用什么方式實(shí)現(xiàn)?這些方式中哪種方式最高效?說(shuō)明原因。