研發(fā)工程師、算法工程師、測(cè)試開(kāi)發(fā)工程師、安全工程師、客戶(hù)端開(kāi)發(fā)工程師、前端開(kāi)發(fā)工程師、用戶(hù)體驗(yàn)研究專(zhuān)員、視覺(jué)設(shè)計(jì)師、交互設(shè)計(jì)師、數(shù)據(jù)分析師、產(chǎn)品經(jīng)理

　　面向?qū)W生：2015年及以后畢業(yè)的在校生

　　實(shí)習(xí)時(shí)間：可靈活安排實(shí)習(xí)時(shí)間，在2014年9月之前實(shí)習(xí)滿(mǎn)1個(gè)月即可。

　　網(wǎng)申時(shí)間：即日起至2014年3月24日

　　筆試時(shí)間：全國(guó)統(tǒng)一3月29日

　　關(guān)于轉(zhuǎn)正：實(shí)習(xí)的同學(xué)可以在2014年秋季校招啟動(dòng)之前，參加內(nèi)部面試，通過(guò)后即可提前拿到正式校招Offer。

　　通過(guò)實(shí)習(xí)生面試，但不能實(shí)習(xí)的同學(xué)，也可以在秋季校招中直接進(jìn)入終面。

　　實(shí)習(xí)補(bǔ)助：我們會(huì)為實(shí)習(xí)生提供具有競(jìng)爭(zhēng)力的實(shí)習(xí)薪資、午餐和晚餐補(bǔ)貼、商業(yè)保險(xiǎn)并報(bào)銷(xiāo)入職交通費(fèi)，還為異地同學(xué)(戶(hù)籍、學(xué)校所在地不在實(shí)習(xí)工作地)提供一周的酒店住宿補(bǔ)貼，并按月發(fā)放住房補(bǔ)貼。

　　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\n”,++*x);

　　}

　　· 25

　　· 26

　　· 19

　　· 1a

　　16、在二進(jìn)制數(shù)據(jù)中，小數(shù)點(diǎn)向右移一位，則數(shù)據(jù)______。

　　· 除以10

　　· 除以2

　　· 乘以2

　　· 乘以10