????昨天晚上七點(diǎn)在科大西區(qū)參加淘寶招聘實(shí)習(xí)生的筆試，前幾天的宣講會我沒過去，但是在網(wǎng)上提交了一份簡歷，準(zhǔn)備去考一下試，看看大公司招聘的筆試試題以及感受一下現(xiàn)場的氣氛。

人生第一次參加公司應(yīng)聘的筆試，雖然我參加不是因?yàn)橄肴?yīng)聘淘寶的職位，因?yàn)槲疫€會堅(jiān)持要考研到底的，這次只是花一晚上去感受一下被鄙視的感覺。昨天中午花了一點(diǎn)時(shí)間做了一份簡歷，下午翹了一節(jié)網(wǎng)絡(luò)課，大伙一同去了科大。說實(shí)在的，之前我還是比較緊張的，畢竟還是第一次嘛。身邊坐的幾個(gè)哥們，從他們簡歷上看都是科大的碩士研究生，頓時(shí)更加緊張起來，我選的研發(fā)工程師，一個(gè)大教室占了大約3/4都是研發(fā)工程師的，但很少有報(bào)算法工程師和系統(tǒng)工程師的。

廢話不說，偷偷寫了幾個(gè)題在草稿紙帶回來了，又憑著記憶整理了這份筆試的試題。不太完整，大家可以看看，答案我會稍后發(fā)布出來。

?

?

淘寶2011春季校園招聘筆試試題(回憶版)

?

選擇題

1.??如果需要在局域網(wǎng)的出口（網(wǎng)關(guān)方式）對網(wǎng)絡(luò)訪問進(jìn)行過濾，請問下列哪種方式的性能成本最高（）

A.??識別請求和響應(yīng)的HTTP頭信息，包含特定關(guān)鍵字時(shí)斷開連接

B.??攔截DNS請求，對特定域名的解析請求返回隨機(jī)IP

C.??對特定IP連接請求，在握手階段斷開連接

D.??識別訪問的網(wǎng)址，對包含特定關(guān)鍵字的請求斷開連接

?

2.??有一序列（2，1，4，9，8，10，6，20），只可能是下列哪種排序算法經(jīng)過兩趟排序之后的結(jié)果（）

????A.快速排序????B.?冒泡排序????C.?選擇排序????D.插入排序

?

3.??甲乙兩個(gè)人輸入一段信息出錯(cuò)的概率是1/1000，現(xiàn)有一重要的信息，由甲乙分別錄入，由程序逐個(gè)進(jìn)行比較，不一致的數(shù)據(jù)與原始數(shù)據(jù)進(jìn)行比較，糾正錯(cuò)誤，那么錄入錯(cuò)誤的概率為（）

????A.1/2000??????B.1-(1-1/1000)(1-1/1000)????C.1/1000000????D.遠(yuǎn)小于1/1000000

?

4.??有C語言的一個(gè)定義：char val = ‘A’;??下列語句正確的是（）

A.free((char*)&val)?????????? ??????B.*((short*)&val)=65

C.*((unsigned char *)&val)=’a’????D.delete((char*)&val)

?

5.??二叉樹如下圖所示，則二叉樹的深度優(yōu)先中序遍歷的結(jié)果為（）

A.ABDECFG??????B.DBEAFCG?????C.DEBFGCA?????D.DEBFGCA

?

6.??讀入序列｛a,b,c,d,e,f,g｝，依次進(jìn)棧，下一個(gè)進(jìn)棧或者彈出棧，如此進(jìn)行，則棧空時(shí)，彈出的元素構(gòu)成的序列是（）

A.d,e,c,f,b,g,a??????B.f,e,g,d,a,c,b??????C.e,f,d,g,b,c,a???????D.d,c,b,e,f,a,g

?

7.??Cache?替換策略中，命中率最高的是（）

???A.先來先替換?????B.后來后替換??????C.隨機(jī)算法????????D.最少使用算法

?

8.??順序表（1，2，3，4，5，6，7，8，9，10，11，12，13，14），運(yùn)用二分查找1需要比較的次數(shù)是（）

A.??2??????????????B. 3?????????????C.4???????????????D.5

?

填空題

?

1.??長度為n的順序表中，在第i個(gè)數(shù)之前插入一個(gè)元素，須向右移動_______個(gè)元素。

2.??非遞歸實(shí)現(xiàn)二分查找升序序列表一個(gè)值為val的值，若查找失敗返回-1，查找成功返回val的下標(biāo)值。

??（程序中只要填幾個(gè)空）

3.???int??c[4][5],(*p)[5];p=c;??

?用p表示c[2][3]，不得用[]操作符,為______________

4.??寫出下列程序執(zhí)行結(jié)果___________：

Main()

{

????int i;

?????for(i=0;i<3;i++)

?????{

?????????switch(i)

?????????{

?????????????case 0:printf("%d",i);

?????????????case 2:printf("%d",i);

?????????????default:printf("%d",i);

?????????}

}

?

?

主觀題：

1．?一個(gè)囚房關(guān)押了兩個(gè)犯人，每天提供一罐湯，讓犯人自己來分，他們總是發(fā)生爭執(zhí)，總認(rèn)為有人比對方湯多，最后想出一個(gè)辦法：讓一個(gè)人分湯，另一個(gè)人先選湯，這樣的話就解決了爭端。現(xiàn)在又加入了一個(gè)新犯人，三個(gè)人分湯，請問有什么好的方法可以使三人不出現(xiàn)爭執(zhí)。

?

2．?有一個(gè)數(shù)組A[l]，求使下標(biāo)連續(xù)的一段和最大的數(shù)據(jù)MAX(sum(A[m]，A[m+1]，…,A[m+n])),分析算法的復(fù)雜度。

?

3．?假定淘寶的web訪問機(jī)器有2000臺，每當(dāng)用戶訪問會記錄該信息，包括訪問時(shí)間、IP、用戶名、請求URL、響應(yīng)時(shí)間等。每天凌晨2點(diǎn)出一份報(bào)表，來展示每天所有訪問中100個(gè)平均響應(yīng)時(shí)間最慢的URL。需要這個(gè)報(bào)表系統(tǒng)盡可能快速。

?

?

=================================分割線==============================

?

試題分析：

?????這套試題并不太難，可以從中看出淘寶這次筆試還是重視基礎(chǔ)知識的考察，尤其是C語言和數(shù)據(jù)結(jié)構(gòu)以及常用的算法。

?????純考C語法的題有：選擇題第4題，填空題第4、5題。

?????純考數(shù)據(jù)結(jié)構(gòu)的題有：選擇題第2、5、6、8題，填空題第1、2題。

?????算法題：考察排序算法（選擇第2題、客觀題第3題）、查找算法（選擇第8題、填空第2題）、動態(tài)規(guī)劃（客觀題第2題）等等。

?????其他題：選擇題第1題是網(wǎng)絡(luò)題，選擇題第7題是系統(tǒng)結(jié)構(gòu)題，大題第1題是智力題。

?????以上是個(gè)人觀點(diǎn)，如果是應(yīng)付考試，我想還是基礎(chǔ)知識要掌握牢固！

?

================================分割線==================================

也是第一次做簡歷，比較痛苦，主要是自己確實(shí)沒什么拿出手的技能，只能硬著頭皮寫了一些，寫的自己都感覺不好意思了，嘿嘿~

個(gè)人簡歷
姓????名	郭海林	性????別	男
出生日期	1991.12.29	籍????貫	皖
學(xué)????歷	本科	政治面貌	團(tuán)員
主修專業(yè)	計(jì)算機(jī)科學(xué)與技術(shù)	聯(lián)系方式	15805693405
通訊地址	合肥工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)08-5班
技能總結(jié)
? u??熟練掌握C/C++編程，熟悉80x86匯編，了解Java與C#語言程序設(shè)計(jì)。 u??以優(yōu)異成績通過國家英語四六級考試，具備良好的英語閱讀與寫作能力。 u??熟悉Win32編程機(jī)制，能獨(dú)立運(yùn)用MFC開發(fā)一些小型的軟件。 u??了解軟件體系結(jié)構(gòu)，熟悉用UML進(jìn)行建模，能用軟件設(shè)計(jì)模式對小型系統(tǒng)進(jìn)行架構(gòu)。 u??會使用HTML+CSS制作靜態(tài)網(wǎng)頁，熟悉Photoshop進(jìn)行平面設(shè)計(jì)以及制作簡單Flash動畫。 u??熟練掌握51單片機(jī)以及飛思卡爾系列單片機(jī)，能運(yùn)用C語言進(jìn)行硬件開發(fā)。 u??熟悉計(jì)算機(jī)網(wǎng)絡(luò)，能進(jìn)行Winsocket、Internet等高級程序開發(fā)。 u??熟悉SQL Server等數(shù)據(jù)庫平臺。 u??懂得Linux基本操作命令，掌握在Linux環(huán)境下進(jìn)行軟件開發(fā)流程。 ?
求職意向
? ?????研發(fā)工程師 ?
獲獎情況
? 校級： 2009年5月獲合肥工業(yè)大學(xué)第五屆ICPC程序設(shè)計(jì)大賽二等獎 2010年5月獲合肥工業(yè)大學(xué)第六屆ICPC程序設(shè)計(jì)大賽（與安大合辦）二等獎 2010年6月獲合肥工業(yè)大學(xué)首屆數(shù)學(xué)建模大賽二等獎 省級： 2009年3月獲全國大學(xué)生英語競賽三等獎 2010年7月獲飛思卡爾杯全國大學(xué)生智能車競賽二等獎 國家級： ????2010年10月獲紅旗杯全國大學(xué)生開源軟件技術(shù)競賽個(gè)人銀獎 其他非技術(shù)類： 獲得國家勵(lì)志獎學(xué)金兩次、校三等獎學(xué)金一次、校二等獎學(xué)金一次 2009年5月獲“優(yōu)秀團(tuán)員”稱號 2008-2009、2009-2010年度兩次獲得合肥工業(yè)大學(xué)青年志愿者行動“先進(jìn)個(gè)人”稱號 2010年9月獲合肥工業(yè)大學(xué)大學(xué)生三下鄉(xiāng)暑期社會實(shí)踐“先進(jìn)個(gè)人”稱號 ?
????社會&學(xué)校工作
? l??大學(xué)期間做過各類兼職，如家教、發(fā)傳單、銷售等。 l??大一作為一名志愿者義務(wù)支教一所農(nóng)民工子弟小學(xué)達(dá)20余次，志愿服務(wù)達(dá)60小時(shí)。 l??大二擔(dān)任支教部的部長，帶領(lǐng)新一屆部門成員出色完成支教任務(wù)。 l??大三擔(dān)任班級科技委員，負(fù)責(zé)組織班級開展各類科技活動。 ?
????實(shí)驗(yàn)室&項(xiàng)目經(jīng)歷
l??大一暑假在ICPC實(shí)驗(yàn)室接受暑期集訓(xùn)，在算法能力和編程功底有了很大提升。 l??大二暑假在飛思卡爾智能車實(shí)驗(yàn)室集訓(xùn)，在硬件設(shè)計(jì)與硬件編程上有了更深的理解。 l??目前承擔(dān)一項(xiàng)國家級大學(xué)生創(chuàng)新項(xiàng)目——人性化智能床的設(shè)計(jì)開發(fā)。
自我評價(jià)&性格特點(diǎn)
l??綜合素質(zhì)高，大學(xué)期間勤奮好學(xué)，有較強(qiáng)的自學(xué)能力和動手能力。 l??善于思考，刻苦鉆研，喜歡挑戰(zhàn)，酷愛技術(shù)，做事主動性強(qiáng)。 l??適應(yīng)能力強(qiáng)，心胸豁達(dá)，有很強(qiáng)的團(tuán)隊(duì)協(xié)作精神和與人溝通能力。 ? ????人生格言：彪悍的人生可以沒有妹，但是不能沒有技術(shù)!

?

?

?

?

?

?

總結(jié)

以上是生活随笔為你收集整理的淘宝2011春季校园招聘笔试试题(回忆版)(附个人简历）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。