金山網絡2019實習生筆試題和面試題答案

　　金山網絡現獵豹移動公司( Cheetah Mobile Inc. NYSE:CMCM )，成立于10月，由金山安全和可牛影像公司合并而成，繼承了金山15年的安全技術積累和可牛影像的互聯網基因。是全球最大的移動工具開發商、中國第二大互聯網及移動互聯網安全公司。致力于為全球用戶提供快捷、簡單、安全的互聯網及移動上網體驗。
　　以下是金山網絡2015實生筆試題，大家敬請了解：

　　一、請用偽代碼描述，在Android系統上啟動和停止Service有哪些方法，并說明這些方法導致Service的生命周期有何不同?

　　二、輸入一個正整數 X，以2X,4X,8X的方式遞增，當大于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中兩個進程之間傳輸大數據，可以使用什么方式實現?這些方式中哪種方式最高效?說明原因。