金山網絡現獵豹移動公司( Cheetah Mobile Inc. NYSE:CMCM )，成立于10月，由金山安全和可牛影像公司合并而成，繼承了金山15年的安全技術積累和可牛影像的互聯網基因。是全球最大的移動工具開發商、中國第二大互聯網及移動互聯網安全公司。致力于為全球用戶提供快捷、簡單、安全的互聯網及移動上網體驗。
以下是金山網絡2015實習生筆試題，大家敬請了解：
一、請用偽代碼描述，在Android系統上啟動和停止Service有哪些方法，并說明這些方法導致Service的生命周期有何不同?
二、輸入一個正整數 X，以2X,4X,8X的方式遞增，當大于10000時，再倒敘輸出已經輸出的整數�！疽螅翰坏檬褂醚h和其他任何變量(包含局部變量)輔助】
比如 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退出時后臺仍然能再下載。當界面啟動時還可以顯示正在下載的文件及進度�！疽螅簩懗鰧崿F此App的設計思想，盡量易懂，簡潔】
六、系統/sdcard/目錄下有很多張圖片，現需要一activity通過縮略圖的方式瀏覽所有圖片，在設計中體現對一下三點的處理：
A.不能分頁顯示，所有圖片顯示在一頁
B.要體現對ANR的處理
C.要體現對OOM的處理
請寫出此Activity的設計思路
七、在Android中兩個進程之間傳輸大數據，可以使用什么方式實現?這些方式中哪種方式最高效?說明原因。
