阿里校園招聘研發(fā)工程師筆試題
1. 某團(tuán)隊(duì)有2/5的人會(huì)寫(xiě)Java程序，有3/4的人會(huì)寫(xiě)C++程序，這個(gè)團(tuán)隊(duì)里同時(shí)會(huì)寫(xiě)Java和C++的至少有()人
A. 3 B. 4 C. 5 D. 8 E. 15 F. 20
2. 某團(tuán)隊(duì)負(fù)責(zé)人接到一個(gè)緊急項(xiàng)目，他要考慮在代號(hào)為ABCDEF這6個(gè)團(tuán)隊(duì)成員中的部分人員參加項(xiàng)目開(kāi)發(fā)工作。人選必須滿足一下各點(diǎn)：
AB兩人中至少一個(gè)人參加
AD不能都去
AEF三人中要派兩人
BC兩人都去或都不去
CD兩人中有一人參加
若D不參加，E也不參加
那么最后()參加緊急項(xiàng)目開(kāi)發(fā)。
A. ECEF B. AF C. ECF D. F E. ABCF F. ECDEF
3. 對(duì)立雙方爭(zhēng)奪一個(gè)價(jià)值為1的商品， 雙方可以采納的策略可以分為鴿子策略和鷹策略。如果雙方都是鴿子策略，那么雙方各有1/2的幾率獲得該物品;如果雙方均為鷹策略，那么雙方各有1/2的概率取勝，勝方獲得價(jià)值為1的物品，付出價(jià)值為1的代價(jià);如果一個(gè)為鴿子策略，一方為鷹策略，那么鷹策略獲得價(jià)值為1的物品。在爭(zhēng)奪結(jié)果出來(lái)之前，沒(méi)人知道對(duì)方是鴿子策略還是鷹策略。當(dāng)選擇鴿子策略的人的比例是某一個(gè)值時(shí)，選擇鴿子策略和選擇鷹策略的預(yù)期收益是相同的。那么該值是：
A. 0.2 B. 0.4 C. 0.5 D. 0.7 E. 0.8 F. 以上都不對(duì)
4. 在小端機(jī)器中，如果
union X{
int x;
char y[4];
};
如果：
X a;
a.x=0x11223344; //16進(jìn)制
則：
A. a.y[0]=11
B. a.y[1]=11
C. a.y[2]=11
D. a.y[3]=11
E. a.y[0]=22
F. a.y[3]=22
5. 在以下操作中，數(shù)組比線性表速度更快的是()
A. 原地逆序
B. 頭部插入
C. 返回中間節(jié)點(diǎn)
D. 返回頭部節(jié)點(diǎn)
E. 選擇隨機(jī)節(jié)點(diǎn)
6. Linux系統(tǒng)某個(gè)可執(zhí)行文件屬于root并且有setid, 當(dāng)一個(gè)普通用戶mike運(yùn)行這個(gè)程序時(shí)，產(chǎn)生的進(jìn)程的有效用戶和實(shí)際用戶分別是()
A. root mike B. root root C. mike root D. mike mike E. deamon mike F. mike deamon
7. 有4個(gè)進(jìn)程A、B、C、D，設(shè)它們依次進(jìn)入就緒隊(duì)列，因相差實(shí)際很短可視為同時(shí)到達(dá)。4個(gè)進(jìn)程按輪轉(zhuǎn)法分別運(yùn)行11,7,2和4個(gè)時(shí)間單位，設(shè)時(shí)間片為1。四個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間為()
A. 15.25 B. 16.25 C. 16.75 D. 17.25 E. 17.75 F. 18.25
8. 在一個(gè)雙向循環(huán)鏈表中，指針p所指向的節(jié)點(diǎn)(非尾節(jié)點(diǎn))之后插入指針s所指向的節(jié)點(diǎn)，其修改指針的.操作是()
A. p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;
B. p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
C. p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
D. s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;
E. s->next=p->next; s->prev=p; p->next=s; p->next->prev=s;
9. 下列選項(xiàng)中，()是一個(gè)典型的TCP客戶端(主動(dòng)建立連接，主動(dòng)關(guān)閉連接)
A. SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT
B. SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT
C. SYNC_SENT->SYNC_RCVD->ESTABLISHED->FIN_WAIT1->FIN_WAIT2
D. SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST->ACK
E. SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WAIT1
F. SYNC_SEND->ESTABLISHED->FIN_WAIT1->TIME_WAIT->CLOSE_WAIT
10. 已知一個(gè)二叉樹(shù)的前序遍歷結(jié)果是(ACDEFHGB), 中序遍歷結(jié)果是(DECAHFBG), 請(qǐng)問(wèn)后序遍歷結(jié)果是()
A. HGFEDCBA
B. EDCHBGFA
C. BGFHEDCA
D. EDCBGHFA
E. BEGHDFCA
F. BGHFEDCA
11. 一個(gè)博物館以每分鐘20人的速度進(jìn)入，平均每人待20分鐘，問(wèn)博物館至少需要容納()人
A. 100 B. 200 C. 300 D. 400 E. 500
12. 個(gè)數(shù)為50k的數(shù)列，需進(jìn)行從小到大排序，數(shù)列特征基本逆序(多數(shù)數(shù)字從大到小，個(gè)別數(shù)字亂序)，以下哪種排序算法在事先 不了解數(shù)列特征的情況下能大概率最優(yōu)(不考慮空間限制)()
A. 冒泡排序 B. 改進(jìn)冒泡排序 C. 選擇排序 D. 快速排序 E.堆排序 F.插入排序
13. 在動(dòng)態(tài)內(nèi)存分配(C語(yǔ)言的malloc，C++的new)，得到的存儲(chǔ)區(qū)在內(nèi)存中的()
A. 靜態(tài)區(qū) B.堆(heap) C. 棧(stack) D. 堆棧 E. 內(nèi)核內(nèi)存 F. 不確定
14. “村長(zhǎng)”帶著4對(duì)父子參加“爸爸去哪兒”第三季第二站某村莊的拍攝。村里為了保護(hù)小孩不被拐走有個(gè)千年的規(guī)矩，那就是吃飯的時(shí)候小孩左右只能是其他小孩或者自己的父母。那么4對(duì)父子在圓桌上共有幾種坐法。(旋轉(zhuǎn)一下，每個(gè)人面的的方向變更后算是一種新的坐法)()
A. 144 B.240 C. 288 D.480 E. 576 F. 960
15. 每臺(tái)物理計(jì)算機(jī)可以虛擬出20臺(tái)虛擬機(jī)，假定一臺(tái)虛擬機(jī)發(fā)生故障當(dāng)且僅當(dāng)它所宿主的物理機(jī)發(fā)生故障。通過(guò)5臺(tái)物理機(jī)虛擬出的100臺(tái)虛擬機(jī)，那么關(guān)于這100臺(tái)虛擬機(jī)的故障的說(shuō)法正確的是()
A. 單臺(tái)虛擬機(jī)的故障率高于單臺(tái)物理機(jī)的故障率
B. 這100臺(tái)虛擬機(jī)發(fā)生故障是彼此獨(dú)立的
C. 這100臺(tái)虛擬機(jī)單位時(shí)間內(nèi)出現(xiàn)故障的個(gè)數(shù)高于100臺(tái)物理機(jī)單位時(shí)間內(nèi)出現(xiàn)故障的個(gè)數(shù)
D. 無(wú)法判斷這100臺(tái)虛擬機(jī)和100臺(tái)物理機(jī)哪個(gè)更可靠
E. 如果隨機(jī)選出5臺(tái)虛擬機(jī)組成集群，那么這個(gè)集群的可靠性和5臺(tái)物理機(jī)的可靠性相同
F. 可能有一段時(shí)間只有1臺(tái)虛擬機(jī)發(fā)生故障
16. 下列C代碼中，不屬于未定義行為的有()
A. int i=0;i=(i++);
B. char *p="hello"; p[1]='E';
C. char *p="hello"; char ch=*p++;
D. int i=0;printf("%d %d\n", i++, i—);
E. 都是未定義行為
F. 都不是未定義行為
17. 帶頭節(jié)點(diǎn)的單鏈表head為空的判斷條件是()
A. head==null
B. head->next==null;
C. head->next==head;
D. head!=null;
E. *head==null;
F. *(head->next)==null;
18. 甲乙兩路發(fā)車間隔均為10分鐘的公交車發(fā)車時(shí)刻分鐘數(shù)個(gè)位分別為1和9，那么對(duì)于一個(gè)隨機(jī)到達(dá)的乘客，ta乘坐甲車的概率為
A. 0.1 B.0.2 C. 0.3 D. 0.4 E. 0.5 F. 0.9
19. 20. 都忘記了
簡(jiǎn)答題
1. 給定一個(gè)query和一個(gè)text，均由小寫(xiě)字母組成。要求在text中找出以同樣順序連續(xù)出現(xiàn)在query中最長(zhǎng)連續(xù)字母序列的長(zhǎng)度。例如，query為“acbac”,text為“acaccbabb”，那么text中的“cba”為最長(zhǎng)的連續(xù)出現(xiàn)在query中的字符序列，因此，返回結(jié)果應(yīng)該為其長(zhǎng)度3。請(qǐng)注意程序效率。
2. 寫(xiě)一個(gè)函數(shù)，輸入一個(gè)二叉樹(shù)，樹(shù)中每個(gè)節(jié)點(diǎn)存放了一個(gè)整數(shù)值，函數(shù)返回這棵樹(shù)中相差最大的兩個(gè)節(jié)點(diǎn)間的差的絕對(duì)值。請(qǐng)注意程序效率。
3. Java中wait方法和sleep方法有什么區(qū)別。
【阿里校園招聘研發(fā)工程師筆試題】相關(guān)文章：
2015阿里校招研發(fā)工程師筆試題10-26
阿里巴巴校園招聘筆試題目分享12-07
美團(tuán)2015校園招聘研發(fā)筆試題11-06
望海康信研發(fā)招聘筆試題目11-16
網(wǎng)易校園招聘運(yùn)維工程師筆試題01-15
阿里巴巴綜合筆題11-13