- 相關(guān)推薦
阿里校園招聘研發(fā)工程師筆試題
1. 某團(tuán)隊(duì)有2/5的人會(huì)寫Java程序,有3/4的人會(huì)寫C++程序,這個(gè)團(tuán)隊(duì)里同時(shí)會(huì)寫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)目開發(fā)工作,
阿里校園招聘研發(fā)工程師筆試題
。人選必須滿足一下各點(diǎn):AB兩人中至少一個(gè)人參加
AD不能都去
AEF三人中要派兩人
BC兩人都去或都不去
CD兩人中有一人參加
若D不參加,E也不參加
那么最后()參加緊急項(xiàng)目開發(fā)。
A. ECEF B. AF C. ECF D. F E. ABCF F. ECDEF
3. 對(duì)立雙方爭奪一個(gè)價(jià)值為1的商品, 雙方可以采納的策略可以分為鴿子策略和鷹策略。如果雙方都是鴿子策略,那么雙方各有1/2的幾率獲得該物品;如果雙方均為鷹策略,那么雙方各有1/2的概率取勝,勝方獲得價(jià)值為1的物品,付出價(jià)值為1的代價(jià);如果一個(gè)為鴿子策略,一方為鷹策略,那么鷹策略獲得價(jià)值為1的物品。在爭奪結(jié)果出來之前,沒人知道對(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è)二叉樹的前序遍歷結(jié)果是(ACDEFHGB), 中序遍歷結(jié)果是(DECAHFBG), 請(qǐng)問后序遍歷結(jié)果是()
A. HGFEDCBA
B. EDCHBGFA
C. BGFHEDCA
D. EDCBGHFA
E. BEGHDFCA
F. BGHFEDCA
11. 一個(gè)博物館以每分鐘20人的速度進(jìn)入,平均每人待20分鐘,問博物館至少需要容納()人
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語言的malloc,C++的new),得到的存儲(chǔ)區(qū)在內(nèi)存中的()
A. 靜態(tài)區(qū) B.堆(heap) C. 棧(stack) D. 堆棧 E. 內(nèi)核內(nèi)存 F. 不確定
14. “村長”帶著4對(duì)父子參加“爸爸去哪兒”第三季第二站某村莊的拍攝,
資料共享平臺(tái)
《阿里校園招聘研發(fā)工程師筆試題》(http://m.oriental01.com)。村里為了保護(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ā)生故障。通過5臺(tái)物理機(jī)虛擬出的100臺(tái)虛擬機(jī),那么關(guān)于這100臺(tái)虛擬機(jī)的故障的說法正確的是()
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. 無法判斷這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. 都忘記了
簡答題
1. 給定一個(gè)query和一個(gè)text,均由小寫字母組成。要求在text中找出以同樣順序連續(xù)出現(xiàn)在query中最長連續(xù)字母序列的長度。例如,query為“acbac”,text為“acaccbabb”,那么text中的“cba”為最長的連續(xù)出現(xiàn)在query中的字符序列,因此,返回結(jié)果應(yīng)該為其長度3。請(qǐng)注意程序效率。
2. 寫一個(gè)函數(shù),輸入一個(gè)二叉樹,樹中每個(gè)節(jié)點(diǎn)存放了一個(gè)整數(shù)值,函數(shù)返回這棵樹中相差最大的兩個(gè)節(jié)點(diǎn)間的差的絕對(duì)值。請(qǐng)注意程序效率。
3. Java中wait方法和sleep方法有什么區(qū)別。
【阿里校園招聘研發(fā)工程師筆試題】相關(guān)文章:
網(wǎng)易校園招聘運(yùn)維工程師筆試題08-05
新浪校園招聘筆試題05-26
中國銀行校園招聘筆經(jīng)09-07
中國銀行校園招聘筆經(jīng)05-17
美團(tuán)網(wǎng)研發(fā)工程師筆試題08-29
阿里巴巴C++工程師筆試題目10-17
中國銀行校園招聘筆試題06-27
?低曅@招聘筆試題05-30
百度校園招聘筆試題精選07-22