一、請用虛擬碼描述，在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通過縮圖的方式瀏覽所有圖片，在設計中體現對一下三點的處理：

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

B.要體現對ANR的處理

C.要體現對OOM的處理

請寫出此Activity的設計思路

七、在Android中兩個程序之間傳輸大資料，可以使用什麼方式實現？這些方式中哪種方式最高效？說明原因。