阿里2015開發(fā)工程師筆試題目

　　1、在網(wǎng)絡(luò)傳輸數(shù)據(jù)時，經(jīng)常需要將二進制數(shù)據(jù)轉(zhuǎn)換為一個可打印字符串，一般用到的可打印字符集合包含64個字符，因此又稱為Base64表示法，現(xiàn)有一個char數(shù)組長度為12，要將它表示為Base64字符串，請問Base64字符串至少需要幾個char;如果char的長度為20，則需要幾個char。

　　2、某部門年會的時候，有個環(huán)節(jié)叫做《國王和天使》，每個人將自己的名字寫在紙條上并丟入盒子中，等所有人都完成該動作后，每個人再從盒子里拿出一張小紙條，上面的人物就是自己的國王，自己就是ta的天使，如果抽到自己，就再抽一遍，直到抽到別人為止，如果用有向圖來表示他們之間的關(guān)系，那么以下結(jié)論錯誤的是——?

　　1.最后的結(jié)果可能是存在多個聯(lián)通分支

　　2.聯(lián)通分支個數(shù)最多不超過人數(shù)的二分之一

　　3.最后的結(jié)果可能是存在多個強聯(lián)通分支

　　4. 可以用深度優(yōu)先算法求得聯(lián)通數(shù)

　　5.可以用雙向鏈表存儲其結(jié)構(gòu)

　　6.遍歷的復(fù)雜度是O(N)

　　3、假設(shè)支付寶紅包口令支持1到6位的數(shù)字組合，即'0','1','003'和‘999999’都是合法的紅包口令，那么總共可以有多少個合法的紅包口令?

　　4、假設(shè)某棵二叉查找樹的所有鍵均為1到10的整數(shù)，現(xiàn)在我們要查找下面_是不可能是鍵的檢查序列。

　　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的數(shù)目是__?

　　6、設(shè)二叉樹節(jié)點的線序遍歷，中序遍歷與后序遍歷，所有葉子節(jié)點的先后順序__?

　　7、一個具有513個節(jié)點的二叉樹，有_種可能的層高。

　　8、給定一個整數(shù)sum，從有N個無序元素的數(shù)組中尋找元素a，b，c，d，使得a + b + c + d = sum，最快的平均時間復(fù)雜度是_?

　　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數(shù)據(jù)中,_可能返回null值。1、select count(*) from t1;//返回行的個數(shù)2、select max(col1) from t1;//返回列中的某個最大值

　　3、select concat('max=' ,maxof(col1)) from t1;//連接字符

　　10、函數(shù)lg(ax^2 - 8x + a - 6)的值域為R，那么實數(shù)a的取值范圍是_?

　　11、一臺剛接入互聯(lián)網(wǎng)的WEB服務(wù)器第一次被訪問到時，不同協(xié)議的發(fā)生順序是下面中的_?1.ARP->DNS->HTTP2.ARP->HTTP->DNS3.DNS->HTTP->ARP4.DNS->ARP->HTTP5.HTTP->ARP->DNS6.HTTP->DNS->ARP

　　12、以下程序運行結(jié)果?#includeusing namespace std;class cat{int age;public://構(gòu)造函數(shù)cat(){age = 1;}//析構(gòu)函數(shù)，類似于Java的finalize~cat(){}//一個公共方法void miao(void){cout<<"Miao,my age = "<

　　附加題：

　　1、請列舉一些導(dǎo)致"APP啟動慢"感受的典型問題或負面模式及相應(yīng)的優(yōu)化策略。以Android為例：UI線程執(zhí)行耗時任務(wù)(比如SQL，大的Bitmap)，導(dǎo)致阻塞。布局優(yōu)化，比如背景無謂的渲染，或者xml過于復(fù)雜。更多的優(yōu)化，可以看看這里

　　2、客戶端開發(fā)不同于服務(wù)端開發(fā)的一個典型背景是，我們的.程序會運行在大量不同的設(shè)備商，帶給我們很多底層執(zhí)行環(huán)境上的約束，例如Android生態(tài)中典型的碎片化問題，有的團隊為此只適配主流機型，有的約束開發(fā)可以使用的API，有的干脆只為iOS平臺開發(fā)。請在平衡用戶體驗與研發(fā)成本之上，站在App設(shè)計和研發(fā)的角度，提出你的對策。這道題目又把1%的用戶給忘了，好黑.....我的看法是：僅僅需要適配4.0以上的設(shè)備;Flyme最難適配，但是用的人又多，所以需要考慮適配。為了體現(xiàn)大公司的責(zé)任感，所以要適配WP。

【阿里2015開發(fā)工程師筆試題目】相關(guān)文章：

阿里巴巴實習(xí)生測試開發(fā)工程師筆試題目12-01

2015阿里校招研發(fā)工程師筆試題08-13

阿里筆試題目之研發(fā)產(chǎn)品12-24

阿里筆試題目之研發(fā)產(chǎn)品12-24

2015年阿里巴巴交互設(shè)計師筆試題目10-31

應(yīng)用系統(tǒng)開發(fā)工程師筆試題目12-16

優(yōu)捷Java開發(fā)工程師筆試題目11-17

方正集團Java開發(fā)工程師筆試題目11-15

哈爾濱阿里巴巴經(jīng)典筆試題目06-25