1、在網路傳輸資料時，經常需要將二進位制資料轉換為一個可列印字串，一般用到的可列印字元集合包含64個字元，因此又稱為Base64表示法，現有一個char陣列長度為12，要將它表示為Base64字串，請問Base64字串至少需要幾個char;如果char的長度為20，則需要幾個char。
2、某部門年會的時候，有個環節叫做《國王和天使》，每個人將自己的名字寫在紙條上並丟入盒子中，等所有人都完成該動作後，每個人再從盒子裡拿出一張小紙條，上面的人物就是自己的國王，自己就是ta的天使，如果抽到自己，就再抽一遍，直到抽到別人為止，如果用有向圖來表示他們之間的關係，那麼以下結論錯誤的是——?
1.最後的結果可能是存在多個聯通分支
2.聯通分支個數最多不超過人數的二分之一
3.最後的結果可能是存在多個強聯通分支
4. 可以用深度優先演算法求得聯通數
5.可以用雙向連結串列儲存其結構
6.遍歷的複雜度是O(N)
3、假設支付寶紅包口令支援1到6位的數字組合，即'0','1','003'和‘999999’都是合法的紅包口令，那麼總共可以有多少個合法的紅包口令?
4、假設某棵二元搜尋樹的`所有鍵均為1到10的整數，現在我們要查詢下面_是不可能是鍵的檢查序列。
1、10，9，8，7，6，52、2，8，6，3，7，4，53、1，2，9，3，8，7，4，6，54、2，3，10，4，8，55、4，9，8，7，56、以上均正確
5、能整除1400的數目是__?
6、設二元樹節點的線序遍歷，中序遍歷與後序遍歷，所有葉子節點的先後順序__?
7、一個具有513個節點的二元樹，有_種可能的層高。
8、給定一個整數sum，從有N個無序元素的陣列中尋找元素a，b，c，d，使得a + b + c + d = sum，最快的平均時間複雜度是_?
1、O(N^2)2、O(log N)3、O(N)4、O(N^3)5、O(N^2logN)6、O(N^4)
9、如下SQL資料中,_可能返回null值。1、select count(*) from t1;//返回行的個數2、select max(col1) from t1;//返回列中的某個最大值
3、select concat('max=' ,maxof(col1)) from t1;//連線字元
10、函式lg(ax^2 - 8x + a - 6)的值域為R，那麼實數a的取值範圍是_?
11、一臺剛接入網際網路的WEB服務器第一次被訪問到時，不同協議的發生順序是下面中的_?->DNS->->HTTP->->HTTP->->ARP->->ARP->->DNS->ARP
12、以下程式執行結果?#include
附加題：
1、請列舉一些導致"APP啟動慢"感受的典型問題或負面模式及相應的優化策略。以Android為例：UI執行緒執行耗時任務(比如SQL，大的Bitmap)，導致阻塞。佈局優化，比如背景無謂的渲染，或者xml過於複雜。更多的優化，可以看看這裡
2、客戶端開發不同於服務端開發的一個典型背景是，我們的程式會執行在大量不同的裝置商，帶給我們很多底層執行環境上的約束，例如Android生態中典型的碎片化問題，有的團隊為此只適配主流機型，有的約束開發可以使用的API，有的乾脆只為iOS平臺開發。請在平衡使用者體驗與研發成本之上，站在App設計和研發的角度，提出你的對策。這道題目又把1%的使用者給忘了，好黑.....我的看法是：僅僅需要適配4.0以上的裝置;Flyme最難適配，但是用的人又多，所以需要考慮適配。為了體現大公司的責任感，所以要適配WP。