阿里2015開(kāi)發(fā)工程師筆試題目
1、在網(wǎng)絡(luò)傳輸數(shù)據(jù)時(shí)，經(jīng)常需要將二進(jìn)制數(shù)據(jù)轉(zhuǎn)換為一個(gè)可打印字符串，一般用到的可打印字符集合包含64個(gè)字符，因此又稱(chēng)為Base64表示法，現(xiàn)有一個(gè)char數(shù)組長(zhǎng)度為12，要將它表示為Base64字符串，請(qǐng)問(wèn)Base64字符串至少需要幾個(gè)char;如果char的長(zhǎng)度為20，則需要幾個(gè)char。
2、某部門(mén)年會(huì)的時(shí)候，有個(gè)環(huán)節(jié)叫做《國(guó)王和天使》，每個(gè)人將自己的名字寫(xiě)在紙條上并丟入盒子中，等所有人都完成該動(dòng)作后，每個(gè)人再?gòu)暮凶永锬贸鲆粡埿〖垪l，上面的人物就是自己的國(guó)王，自己就是ta的天使，如果抽到自己，就再抽一遍，直到抽到別人為止，如果用有向圖來(lái)表示他們之間的關(guān)系，那么以下結(jié)論錯(cuò)誤的是——?
1、最后的結(jié)果可能是存在多個(gè)聯(lián)通分支
2、聯(lián)通分支個(gè)數(shù)最多不超過(guò)人數(shù)的二分之一
3、最后的結(jié)果可能是存在多個(gè)強(qiáng)聯(lián)通分支
4、 可以用深度優(yōu)先算法求得聯(lián)通數(shù)
5、可以用雙向鏈表存儲(chǔ)其結(jié)構(gòu)
6、遍歷的復(fù)雜度是O(N)
3、假設(shè)支付寶紅包口令支持1到6位的數(shù)字組合，即'0','1','003'和‘999999’都是合法的紅包口令，那么總共可以有多少個(gè)合法的紅包口令?
4、假設(shè)某棵二叉查找樹(shù)的所有鍵均為1到10的整數(shù)，現(xiàn)在我們要查找下面_是不可能是鍵的檢查序列。
1、10，9，8，7，6，5
2、2，8，6，3，7，4，5
3、1，2，9，3，8，7，4，6，5
4、2，3，10，4，8，5
5、4，9，8，7，5
6、以上均正確
5、能整除1400的數(shù)目是__?
6、設(shè)二叉樹(shù)節(jié)點(diǎn)的線序遍歷，中序遍歷與后序遍歷，所有葉子節(jié)點(diǎn)的先后順序__?
7、一個(gè)具有513個(gè)節(jié)點(diǎn)的二叉樹(shù)，有_種可能的層高。
8、給定一個(gè)整數(shù)sum，從有N個(gè)無(wú)序元素的數(shù)組中尋找元素a，b，c，d，使得a + b + c + d = sum，最快的平均時(shí)間復(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;//返回行的個(gè)數(shù)
2、select max(col1) from t1;//返回列中的`某個(gè)最大值
3、select concat('max=' ,maxof(col1)) from t1;//連接字符
10、函數(shù)lg(ax^2 - 8x + a - 6)的值域?yàn)镽，那么實(shí)數(shù)a的取值范圍是_?
11、一臺(tái)剛接入互聯(lián)網(wǎng)的WEB服務(wù)器第一次被訪問(wèn)到時(shí)，不同協(xié)議的發(fā)生順序是下面中的_?
1.ARP->DNS->HTTP
2.ARP->HTTP->DNS
3.DNS->HTTP->ARP
4.DNS->ARP->HTTP
5.HTTP->ARP->DNS
6.HTTP->DNS->ARP
12、以下程序運(yùn)行結(jié)果?
#include
using namespace std;
class cat{
int age;
public:
//構(gòu)造函數(shù)
cat(){age = 1;}
//析構(gòu)函數(shù)，類(lèi)似于Java的finalize
~cat(){}
//一個(gè)公共方法
void miao(void){
cout<<"Miao,my age = "<<age<<endl;< p="">
}
};
int main(void){
cat kitty;
int* p = (int*)(&kitty);
*p = 20;
kitty.miao();
return 0;
}
附加題：
1、請(qǐng)列舉一些導(dǎo)致"APP啟動(dòng)慢"感受的典型問(wèn)題或負(fù)面模式及相應(yīng)的優(yōu)化策略。
以Android為例：
UI線程執(zhí)行耗時(shí)任務(wù)(比如SQL，大的Bitmap)，導(dǎo)致阻塞。
布局優(yōu)化，比如背景無(wú)謂的渲染，或者xml過(guò)于復(fù)雜。
更多的優(yōu)化，可以看看這里
2、客戶(hù)端開(kāi)發(fā)不同于服務(wù)端開(kāi)發(fā)的一個(gè)典型背景是，我們的程序會(huì)運(yùn)行在大量不同的設(shè)備商，帶給我們很多底層執(zhí)行環(huán)境上的約束，例如Android生態(tài)中典型的碎片化問(wèn)題，有的團(tuán)隊(duì)為此只適配主流機(jī)型，有的約束開(kāi)發(fā)可以使用的API，有的干脆只為iOS平臺(tái)開(kāi)發(fā)。請(qǐng)?jiān)谄胶庥脩?hù)體驗(yàn)與研發(fā)成本之上，站在App設(shè)計(jì)和研發(fā)的角度，提出你的對(duì)策。
這道題目又把1%的用戶(hù)給忘了，好黑.....
我的看法是：
僅僅需要適配4.0以上的設(shè)備;
Flyme最難適配，但是用的人又多，所以需要考慮適配。
為了體現(xiàn)大公司的責(zé)任感，所以要適配WP。
【阿里2015開(kāi)發(fā)工程師筆試題目】相關(guān)文章：
護(hù)士面試筆試題目03-23
企業(yè)面試筆試題目03-17
華為面試代碼筆試題目08-22
電廠面試筆試題目07-12
中專(zhuān)面試筆試題目07-12
公司面試筆試題目03-22
醫(yī)院護(hù)士面試筆試題目03-25
校園編輯面試筆試題目03-17
2017企業(yè)筆試題目及答案08-07