阿里開發(fā)工程師筆試題目
1、在網絡傳輸數(shù)據時,經常需要將二進制數(shù)據轉換為一個可打印字符串,一般用到的可打印字符集合包含64個字符,因此又稱為Base64表示法,現(xiàn)有一個char數(shù)組長度為12,要將它表示為Base64字符串,請問Base64字符串至少需要幾個char;如果char的長度為20,則需要幾個char,
阿里開發(fā)工程師筆試題目
。2、某部門年會的時候,有個環(huán)節(jié)叫做《國王和天使》,每個人將自己的名字寫在紙條上并丟入盒子中,等所有人都完成該動作后,每個人再從盒子里拿出一張小紙條,上面的人物就是自己的國王,自己就是ta的天使,如果抽到自己,就再抽一遍,直到抽到別人為止,如果用有向圖來表示他們之間的關系,那么以下結論錯誤的是——?
1.最后的結果可能是存在多個聯(lián)通分支
2.聯(lián)通分支個數(shù)最多不超過人數(shù)的二分之一
3.最后的結果可能是存在多個強聯(lián)通分支
4. 可以用深度優(yōu)先算法求得聯(lián)通數(shù)
5.可以用雙向鏈表存儲其結構
6.遍歷的復雜度是O(N)
3、假設支付寶紅包口令支持1到6位的數(shù)字組合,即'0','1','003'和‘999999’都是合法的紅包口令,那么總共可以有多少個合法的紅包口令?
4、假設某棵二叉查找樹的所有鍵均為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、設二叉樹節(jié)點的線序遍歷,中序遍歷與后序遍歷,所有葉子節(jié)點的先后順序__?
7、一個具有513個節(jié)點的二叉樹,有_種可能的層高。
8、給定一個整數(shù)sum,從有N個無序元素的數(shù)組中尋找元素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數(shù)據中,_可能返回null值,
資料共享平臺
《阿里開發(fā)工程師筆試題目》(http://www.msguai.com)。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)網的WEB服務器第一次被訪問到時,不同協(xié)議的發(fā)生順序是下面中的_?1.ARP->DNS->HTTP2.ARP->HTTP->DNS3.DNS->HTTP->ARP4.DNS->ARP->HTTP5.HTTP->ARP->DNS6.HTTP->DNS->ARP
12、以下程序運行結果?#include
附加題:
1、請列舉一些導致"APP啟動慢"感受的典型問題或負面模式及相應的優(yōu)化策略。以Android為例:UI線程執(zhí)行耗時任務(比如SQL,大的Bitmap),導致阻塞。布局優(yōu)化,比如背景無謂的渲染,或者xml過于復雜。更多的優(yōu)化,可以看看這里
2、客戶端開發(fā)不同于服務端開發(fā)的一個典型背景是,我們的程序會運行在大量不同的設備商,帶給我們很多底層執(zhí)行環(huán)境上的約束,例如Android生態(tài)中典型的碎片化問題,有的團隊為此只適配主流機型,有的約束開發(fā)可以使用的API,有的干脆只為iOS平臺開發(fā)。請在平衡用戶體驗與研發(fā)成本之上,站在App設計和研發(fā)的角度,提出你的對策。這道題目又把1%的用戶給忘了,好黑.....我的看法是:僅僅需要適配4.0以上的設備;Flyme最難適配,但是用的人又多,所以需要考慮適配。為了體現(xiàn)大公司的責任感,所以要適配WP。
【阿里開發(fā)工程師筆試題目】相關文章:
阿里巴巴筆試題目09-11
阿里巴巴C++工程師筆試題目10-17
阿里筆試題目之研發(fā)&產品08-08
阿里筆試題目之運營&視覺設計09-08
用友筆試題目08-15
SUN筆試題目09-05