金山網(wǎng)絡(luò)2019實習生筆試題和面試題答案

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

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

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

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

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

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

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

　　public interface IKWorker{

　　public boolean Start();

　　public void AddJob(Runnable job);

　　public boolean Stop();

　　}

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

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

　　A.不能分頁顯示，所有圖片顯示在一頁

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

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

　　請寫出此Activity的設(shè)計思路

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