2017阿里巴巴面試技術(shù)挑戰(zhàn)題泄露——完整版附答案

進(jìn)入網(wǎng)站 ?

阿里巴巴面試技術(shù)挑戰(zhàn)賽試題泄露

跳槽，你還在猶豫？入職阿里的前輩親自出題，帶你順利Get阿里技術(shù)面試經(jīng)驗(yàn)！這次跳槽，是否有機(jī)會(huì)入職阿里？先來個(gè)自測(cè)，看看自己的級(jí)別！

1、編譯程序的前3個(gè)階段完成的工作是：【單選】
A：詞法分析、語法分析和代碼優(yōu)化
B：代碼生成、代碼優(yōu)化和詞法分析
C：詞法分析、語法分析、語義分析和中間代碼生成
D：詞法分析、語義分析和中間代碼生成
答案（C）

2、在最壞情況下，下列排序方法中時(shí)間復(fù)雜度最小的是：【單選】
A：冒泡排序
B：快速排序
C：插入排序
D：堆排序
答案（D）

3、常見HTTP請(qǐng)求返回的狀態(tài)碼中，表示Forbidden（資源不允許使用）的是：【單選】
A：302
B：500
C：404
D：403
答案（D）

4、無鎖化編程的常見方法有：【多選】
A：針對(duì)計(jì)數(shù)器，可以使用原子加
B：只有一個(gè)生產(chǎn)者和一個(gè)消費(fèi)者，那么就可以做到免鎖訪問環(huán)形緩沖區(qū)（Ring Buffer）
C：RCU（Read-Copy-Update），新舊副本切換機(jī)制，對(duì)于舊副本可以采用延遲釋放的做法
D：CAS（Compare-and-Swap），如無鎖棧、無鎖隊(duì)列等待
答案（D）

5、設(shè)t=1, a=2, b=-1，執(zhí)行if((a=b)>0) t=a++;后 t 的值為：【單選】
A：2
B：1
C：3
D：0
答案（B）

6、在操作系統(tǒng)的下列功能組成部分中，哪個(gè)不需要硬件的支持？【單選】
A：進(jìn)程調(diào)度
B：時(shí)鐘管理
C：地址映射
D：中斷系統(tǒng)
答案（A）

7、一堆石子，共100顆，甲、乙輪流從該堆中取石子，每次可以取2、4或6顆，取得最后的石子的玩家為贏家，若甲先取，則：【單選】
A：甲必勝
B：乙必勝
C：誰都無法必勝
D：不確定
答案（D）

8、TCP/IP 模型體系結(jié)構(gòu)中，ICMP 協(xié)議屬于：【單選】
A：應(yīng)用層
B：網(wǎng)絡(luò)層
C：數(shù)據(jù)鏈路層
D：傳輸層
答案（B）

9、編譯程序的前3個(gè)階段完成的工作是：【單選】
A：詞法分析、語法分析和代碼優(yōu)化
B：代碼生成、代碼優(yōu)化和詞法分析
C：詞法分析、語法分析、語義分析和中間代碼生成
D：詞法分析、語義分析和中間代碼生成
答案（C）

10、抽屜里有紅球、藍(lán)球、黃球、橙球各100個(gè)，現(xiàn)在每人過來隨機(jī)抽一個(gè)球，那么最多幾個(gè)人抽完之后，能保證一定集齊20個(gè)相同顏色的球【單選】
A：37
B：45
C：77
D：50
答案（C）

11、從 CPU 體系架構(gòu)上看，以下哪種CPU 的架構(gòu)和其他的不同？【單選】
A：Intel64
B：MIPS
C：ARM
D：Power
答案（B）

12、IPv6 的出現(xiàn)是為了解決全球 IP 馬上被耗盡的問題，和 IPv4 相比，以下對(duì)其特點(diǎn)的描述中不正確的是：【單選】
A：路由表更大
B：良好的擴(kuò)展性
C：IP 地址長度是 128 位
D：簡(jiǎn)化的報(bào)文頭格式
答案（A）