- 相關(guān)推薦
2016阿里實(shí)習(xí)生招聘筆試題
下面是yjbys小編整理提供的關(guān)于阿里實(shí)習(xí)生招聘筆試題及面試經(jīng)驗(yàn)，希望能幫到你，快來(lái)閱讀吧。
阿里實(shí)習(xí)生招聘筆試題
1、設(shè)棧S初始狀態(tài)為空。元素a,b,c,d,e,f依次通過(guò)棧S，若出棧的順序?yàn)閏,f,e,d,b,a，則棧S的容量至少應(yīng)該為_(kāi)_____ 。
· 3
· 4
· 5
· 6
2、10個(gè)相同的糖果，分給三個(gè)人，每個(gè)人至少要得一個(gè)。有 種不同分法。
· 33
· 34
· 35
· 36
3、小數(shù)值1.5625的二進(jìn)制表示是____。
· 101.1001
· 0.001
· 101.111
· 1.1001
4、某二叉樹(shù)的先序遍歷是12453，中序遍歷是42513，那么其后續(xù)遍歷是______。
· 45231
· 42351
· 12345
· 54321
5、主機(jī)甲和主機(jī)乙間已建立一個(gè)TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了兩個(gè)連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個(gè)段的序列號(hào)為200，主機(jī)乙正確接收到兩個(gè)段后，發(fā)送給主機(jī)甲的確認(rèn)序列號(hào)是 。
· 500
· 700
· 800
· 1000
6、在N個(gè)亂序數(shù)字中查找第k大的數(shù)字，時(shí)間復(fù)雜度可以減小至 。
· O(N*logN)
· O(N)
· O(1)
· O(N^2)
7、平均速度最快的排序算法是______。
· Shell排序
· 快速排序
· 冒泡排序
· 插入排序
8、以下指令集架構(gòu)屬于復(fù)雜指令集架構(gòu)的是____。
· ARM
· MIPS
· SPARC
· 以上皆不是
9、有兩個(gè)N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實(shí)現(xiàn)計(jì)算A*B。假設(shè)N較大，本機(jī)內(nèi)存也很大，可以存下A、B和結(jié)果矩陣。那么，為了計(jì)算速度，A和B在內(nèi)存中應(yīng)該如何存儲(chǔ)(按行存指先存儲(chǔ)第一行，再第二行，直到最后一行;按列存指先存儲(chǔ)第一列，再第二列，直到最后一列)
· A按行存，B按行存。
· A按行存，B按列存。
· A按列存，B按行存。
· A按列存，B按列存。
10、設(shè)一棵二叉樹(shù)中有3個(gè)葉子節(jié)點(diǎn)，有8個(gè)度為1的節(jié)點(diǎn)，則該二叉樹(shù)中總的節(jié)點(diǎn)數(shù)為_(kāi)_____。
· 12
· 13
· 14
· 15
11、IP數(shù)據(jù)報(bào)頭采用______字節(jié)序，在此字節(jié)序下從低地址到高地址0×1234的表示形式為_(kāi)_____。
· big_endian， 0×12 0×34 0 0
· little_endian，0×34 0×12 0 0
· big_endian， 0 0 0×12 0×34
· little_endian，0 0 0×34 0×12
12、下列敘述中正確的是____。
· 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線(xiàn)性結(jié)構(gòu)
· 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
· 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
· 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定
13、將一個(gè)從大到小的數(shù)組，用以下排序方法排序成從小到大的，______最快。
· 插入排序
· 冒泡排序
· 快速排序
· 堆排序
14、在一個(gè)元素個(gè)數(shù)為N的數(shù)組里，找到升序排在N/5位置的元素的最優(yōu)算法時(shí)間復(fù)雜度是______。
· O(n)
· O(n log n)
· O(n(log n)2)
· O(n 3/2)
15、 已有變量定義和函數(shù)調(diào)用語(yǔ)句;編程-代碼
int a=25;
print_value(&a);
則下面函數(shù)的正確輸出結(jié)果是______。
void print_value(int* x)
{
printf(“%x ”,++*x);
}
· 25
· 26
· 19
· 1a
16、在二進(jìn)制數(shù)據(jù)中，小數(shù)點(diǎn)向右移一位，則數(shù)據(jù)______。
· 除以10
· 除以2
· 乘以2
· 乘以10
17、設(shè)集合A={1,2,3},A上的關(guān)系R={(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備 。
· 自反性
· 傳遞性
· 對(duì)稱(chēng)性
· 反對(duì)稱(chēng)性
18、下列敘述中正確的是 。
· 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線(xiàn)性結(jié)構(gòu)
· 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
· 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
· 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定
19、假定x=500，求下面函數(shù)的返回值______ 。
int fun(int x)
{
int countx = 0;
while (x)
{
countx++;
x = x & (x – 1);
}
return countx;
�。�
· 2
· 3
· 5
· 6
20、有一臺(tái)帶一個(gè)千兆網(wǎng)卡的服務(wù)器A，會(huì)把接收到的消息轉(zhuǎn)發(fā)給另外兩臺(tái)帶一個(gè)千兆網(wǎng)卡的服務(wù)器B和C，B和C上面的一個(gè)服務(wù)進(jìn)程處理一條10K字節(jié)的消息需要2毫秒。如果在B和C上面各跑80個(gè)服務(wù)進(jìn)程，在不考慮CPU負(fù)載和進(jìn)程切換、內(nèi)存占用、傳輸損耗和交互損耗的情況下，B和C服務(wù)器每秒一共大約可以處理______條10K字節(jié)的消息。
· 50000
· 60000
· 70000
· 80000
21、以下措施中，有可能改進(jìn)分布式系統(tǒng)讀寫(xiě)(IO)性能的有____。
· 網(wǎng)絡(luò)從千兆網(wǎng)升級(jí)為萬(wàn)兆網(wǎng)
· 優(yōu)化調(diào)度系統(tǒng)，盡量做到任務(wù)與數(shù)據(jù)相近(Locality)
· 數(shù)據(jù)預(yù)取機(jī)制
· 實(shí)現(xiàn)異步讀寫(xiě)機(jī)制
22、無(wú)鎖化編程有哪些常見(jiàn)方法?______ 。
· 針對(duì)計(jì)數(shù)器，可以使用原子加
· 只有一個(gè)生產(chǎn)者和一個(gè)消費(fèi)者，那么就可以做到免鎖訪問(wèn)環(huán)形緩沖區(qū)(Ring Buffer)
· RCU(Read-Copy-Update)，新舊副本切換機(jī)制，對(duì)于舊副本可以采用延遲釋放的做法
· CAS(Compare-and-Swap)，如無(wú)鎖棧，無(wú)鎖隊(duì)列等待
23、程序
struct T {
char a;
int *d;
int b;
int c:16;
double e;
};
T *p;
在64位系統(tǒng)上以下描述正確的是 。
· sizeof(p) == 8
· sizeof(*p) == 32
· sizeof(p->a) == 1
· sizeof(p->e) == 4
24、下面所述步驟中，是創(chuàng)建進(jìn)程所必須的步驟是_____。
· 由調(diào)度程序?yàn)檫M(jìn)程分配CPU
· 建立一個(gè)進(jìn)程控制塊
· 為進(jìn)程分配內(nèi)存
· 為進(jìn)程分配文件描述符
25、有一種用左右值表示樹(shù)形結(jié)構(gòu)的存儲(chǔ)格式，其中左右值有一些相當(dāng)有用的場(chǎng)景，但是每個(gè)節(jié)點(diǎn)的左右值需要遍歷樹(shù)形結(jié)構(gòu)計(jì)算出來(lái)。一個(gè)示例：
N[1,12]
|__N[2,7]
| |__N[3,4]
| |__N[5,6]
|__N[8,11]
|__N[9,10]
請(qǐng)完成遍歷算法給節(jié)點(diǎn)賦左右值。
typedef struct node_t {
int left;
int right;
int n_children;
1 children;
} NODE;
int visit(NODE * node, int value) {
node->left = value;
int i = 0;
for(i=0; in_children; i++) {
2
}
3
return value;
}
int initLR(NODE* root) {
return visit(root, 1);
}
26、我們需要在淘寶的商品中提取一批優(yōu)質(zhì)商品(有特色、質(zhì)量好、服務(wù)好等)，比如需要提取100萬(wàn)件，準(zhǔn)確率要求是95%。我們有n個(gè)不同的方法可以提取這些商品，但每個(gè)方法在保持準(zhǔn)確率滿(mǎn)足要求的情況下都不能做到提取完整的100萬(wàn)件商品。因此可以把這n個(gè)方法得到的滿(mǎn)足要求的商品集按如下方法合并起來(lái)：如果一個(gè)商品被k個(gè)方法選為優(yōu)質(zhì)商品，則將它的分?jǐn)?shù)設(shè)為k;按照k從大到小排序選取前100萬(wàn)件。但實(shí)際中發(fā)現(xiàn)這樣選出的100萬(wàn)件商品不符合精度要求，請(qǐng)解釋可能的原因。還可以向哪個(gè)方向努力?
27、有個(gè)學(xué)校的15個(gè)女生一直3個(gè)一群上學(xué)。請(qǐng)問(wèn)該如何安排才能使這些女生每周7天每天都和兩個(gè)不同的同伴結(jié)伴同行呢?例如：用A到O來(lái)標(biāo)識(shí)這些女孩，7天A正好和B到O這14個(gè)女孩各同行一次。而B(niǎo)到O每個(gè)人和都和其他14個(gè)女孩各同行一次。
28、長(zhǎng)度為100的環(huán)形雙向鏈表，A指針順時(shí)針?lè)较蛎看巫?步，B指針逆時(shí)針?lè)较蛎看巫?步，每次走完判斷是否相遇，初始狀態(tài)B在A逆時(shí)針?lè)较蛳嗑?0，走100次，AB指針能相遇幾次?
29、某招聘筆試共有120人參加，考試有6道題。1-6道分別有86人，88人，92人，76人，72人和70人答對(duì)，如果答對(duì)3道或3道以上通過(guò)筆試，問(wèn)至少有多少人通過(guò)?
30、Wait()和sleep()的區(qū)別
阿里實(shí)習(xí)生面試經(jīng)驗(yàn)
今天，我們帶來(lái)的是來(lái)自killzhu的阿里校招面試經(jīng)歷。無(wú)論你是否將自己的目標(biāo)定在阿里，他的面試經(jīng)歷也總能給你一些幫助。
1.一面技術(shù)面
面試官是一位工程師，首先讓介紹了一下自己，然后正式開(kāi)始了一面，一面的問(wèn)題并沒(méi)有什么很大的難度，主要就考察了一下基本功吧，問(wèn)了一些常見(jiàn)的排序算法，查找類(lèi)的數(shù)據(jù)結(jié)構(gòu)，剛好我參加acm/icpc比賽的時(shí)候，主要就是搞這些的，所以答得挺輕松的，大多數(shù)題目筆記的了，就記得2個(gè)：給你一堆數(shù)據(jù)，怎么找出其中最大的50個(gè)，復(fù)雜度是多少，其實(shí)就是一個(gè)堆的應(yīng)用，不過(guò)復(fù)雜度我一開(kāi)始說(shuō)反了，好在立刻改正了;然后又問(wèn)，設(shè)計(jì)一個(gè)支持刪除插入查找的結(jié)構(gòu)，處理10億個(gè)64位數(shù)據(jù)，什么結(jié)構(gòu)最好，要多少內(nèi)存空間，然后我說(shuō)只想到hash。。然后就分析了一下。。他問(wèn)有更好的么。。我說(shuō)想不到了因?yàn)樯渡渡丁！?最后問(wèn)，你有什么問(wèn)題想問(wèn)我，感覺(jué)這問(wèn)題好難呀。。我都不記得自己?jiǎn)柫耸裁戳��！?/p>
總體上感覺(jué)，主要就是談?wù)勊悸钒桑疫@一面考察的是基本功，好像比其他同學(xué)的一面簡(jiǎn)單呀。
2.二面技術(shù)面
面試官是一位架構(gòu)師，是搞基礎(chǔ)架構(gòu)，分布式系統(tǒng)的。問(wèn)了一下我對(duì)什么感興趣，我就老實(shí)交代了，其實(shí)我的興趣也挺對(duì)口的。
先讓我介紹了一下acm/icpc的經(jīng)歷。
然后讓我找一下紙和筆，開(kāi)始問(wèn)問(wèn)題了：設(shè)計(jì)一個(gè)數(shù)據(jù)結(jié)構(gòu)來(lái)處理一堆數(shù)，O(logn)的復(fù)雜度插入和刪除，O(1)的復(fù)雜度求中位數(shù)(只考慮一個(gè)中位數(shù))。又是數(shù)據(jù)結(jié)構(gòu)，感覺(jué)運(yùn)氣不錯(cuò)，我直接就回了說(shuō)平衡樹(shù)就好(其實(shí)還沒(méi)仔細(xì)想，不過(guò)應(yīng)該錯(cuò)了不了)，然后他再問(wèn)。。怎么處理數(shù)據(jù)，想了一會(huì)兒就balabala答了，然后他又問(wèn)了下有哪些平衡樹(shù)，分別是什么原理。然后又問(wèn)了個(gè)概率題，挺簡(jiǎn)單的，就不提了。
后來(lái)又問(wèn)了一下C++里面指向子類(lèi)的指針轉(zhuǎn)換為指向父類(lèi)的指針的時(shí)候發(fā)生了些啥，我說(shuō)沒(méi)了解過(guò)，就略過(guò)這個(gè)問(wèn)題了。linux系統(tǒng)進(jìn)程的內(nèi)存布局是啥，保留區(qū)動(dòng)態(tài)庫(kù),data,bss,txt,heap,stack,os kernel。如何減少內(nèi)存碎片，啥導(dǎo)致的，內(nèi)部碎片一下子沒(méi)想起來(lái)，就想起了外部碎片，其實(shí)主要還是看內(nèi)存分配系統(tǒng)，buddy system之類(lèi)的，應(yīng)用程序可以預(yù)先分配一些不同大小的內(nèi)存然后重復(fù)利用，或者分配一塊大的內(nèi)存(內(nèi)存池)，自己做各種管理。后面又讓我介紹了一下做過(guò)的項(xiàng)目，尤其是和網(wǎng)絡(luò)/并行有關(guān)的內(nèi)容，還問(wèn)了一點(diǎn)細(xì)節(jié)。
最后還是：你有什么問(wèn)題想問(wèn)我，我就了解了一下他做的內(nèi)容，大概就是這樣。
二面主要難度比一面稍微大一點(diǎn)，感覺(jué)對(duì)一個(gè)方向擅長(zhǎng)一點(diǎn)還是非常重要的，其他的有點(diǎn)了解就行，要是真不會(huì)了，實(shí)話(huà)實(shí)話(huà)就行。
二面結(jié)束后，收到了一面試官的電話(huà)郵件，就是溝通一些事情，后來(lái)還幫我換了一下職位，所以阿里的面試官還是非常不錯(cuò)的，非常感謝他們。
3.三面
面試官應(yīng)該是部門(mén)主管，貌似負(fù)責(zé)搜索部門(mén)，可能對(duì)我這個(gè)方向也不是特別了解吧，所以技術(shù)問(wèn)題也就不多，主要還是讓你介紹一下做過(guò)的項(xiàng)目，以及遇到的問(wèn)題，還有你是如何解決的。然后還問(wèn)了問(wèn)為什么考研，acm/icpc競(jìng)賽中的一些想法。最后還是： 你有什么問(wèn)題想問(wèn)我。。
感覺(jué)面試官非常和藹呀，不要緊張就好了。。不過(guò)想想感覺(jué)自己運(yùn)氣還是蠻好的。。
Ps：感覺(jué)有g(shù)ithub、blog什么的，應(yīng)該能加加分，雖然我沒(méi)有，因?yàn)楦杏X(jué)自己實(shí)力還不夠(在其他地方建立的repo都是private的。。 )，不過(guò)電面面試官不一定會(huì)去看，所以問(wèn)項(xiàng)目經(jīng)驗(yàn)的話(huà)，還是靠自己說(shuō)清楚一些遇到的困難，解決思路，和一些重要細(xì)節(jié)什么的。
4.HR面
晚上9點(diǎn)接到的電話(huà)。整個(gè)面試過(guò)程都有點(diǎn)緊張。
主要問(wèn)了一下，你怎么看阿里的，為什么想來(lái)：就談了談對(duì)阿里的看法(技術(shù)好，文化也不錯(cuò)之類(lèi)的，因?yàn)槲覍?duì)3個(gè)技術(shù)面的面試官的印象真是太好了)，以及自己希望在阿里收獲的(知識(shí)，技術(shù)，社交等等)。你的目標(biāo)(走技術(shù)路線(xiàn)，然后啥啥啥的)，怎么看待實(shí)習(xí)的以及實(shí)習(xí)后的打算(實(shí)習(xí)就是給個(gè)快速成長(zhǎng)的機(jī)會(huì)嘛，當(dāng)然是希望成為正式職員別人教了你東西你總得報(bào)答別人吧)，為什么考研，考研的為啥不考好點(diǎn)的學(xué)校(我說(shuō)想看看研究是啥樣，，雖然感覺(jué)有點(diǎn)失望，保送的以及一些其他的原因所以沒(méi)去更好的學(xué)校)，做過(guò)什么實(shí)習(xí)工作或者社團(tuán)職位沒(méi)有，你的職責(zé)是什么(有呀..balabala)，acm/icpc方面的經(jīng)歷(本科學(xué)校我和隊(duì)友算是第一屆了，所以經(jīng)驗(yàn)蠻多的，因?yàn)檫@是個(gè)團(tuán)隊(duì)合作的比賽，所以重點(diǎn)是合作能力)，說(shuō)說(shuō)你遇到的大的坎(說(shuō)了一個(gè)，然后又說(shuō)了下自己的想法和收獲)，你有什么問(wèn)題想問(wèn)我(我就問(wèn)了問(wèn)員工培養(yǎng)和團(tuán)隊(duì)合作之類(lèi)的問(wèn)題)。
HR面聽(tīng)說(shuō)拒了很多同學(xué)，都戲稱(chēng)這是考驗(yàn)三觀的一面，其實(shí)我感覺(jué)還是面試官想好好了解一下你這個(gè)人的想法，不要不經(jīng)任何思考就問(wèn)答，但是也要實(shí)事求是，畢竟你是想進(jìn)入這家公司的，不能給別人一種你很高傲或者是過(guò)于謙虛的感覺(jué)，另外也不要太緊張，還是得好好的說(shuō)出自己的想法，不能那么寥寥幾句就說(shuō)完。另外，交流合作能力應(yīng)該是他非常想了解的，所以你得讓他知道。
總得來(lái)說(shuō)大概就是這樣吧，比較幸運(yùn)的拿到了offer。
每個(gè)人面試遇到的問(wèn)題肯定還是不一樣的，技術(shù)面的話(huà)，思路很重要，在你所選的方向有一定的技術(shù)也很重要，不會(huì)的也不能亂扯，hr面的話(huà)平常心很重要，大家加油吧!
【阿里實(shí)習(xí)生招聘筆試題】相關(guān)文章：
阿里巴巴非技術(shù)類(lèi)筆經(jīng)及試題08-13
阿里巴巴筆試題08-10
阿里在線(xiàn)前端筆試題08-04
阿里巴巴校招筆試題，試題分享08-10
深創(chuàng)投實(shí)習(xí)生招聘筆試題目08-10
2015年阿里巴巴筆試題08-05
迅雷2011.10.21筆試題08-10
中興2015筆試題08-02
寶潔招聘：寶潔的招聘流程及面試題08-11