1、研發(fā)工程師、算法工程師、測(cè)試開發(fā)工程師、安全工程師、客戶端開發(fā)工程師、前端開發(fā)工程師、 用戶體驗(yàn)研究專員、視覺設(shè)計(jì)師、交互設(shè)計(jì)師、數(shù)據(jù)分析師、產(chǎn)品經(jīng)理面向?qū)W生：2015年及以后畢業(yè)的在校生實(shí)習(xí)時(shí)間：可靈活安排實(shí)習(xí)時(shí)間，在2014年9月之前實(shí)習(xí)滿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)部面試，通過后即可提前拿到 正式校招Offer。通過實(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)銷入職 交通費(fèi)，還為異地

2、同學(xué)（戶籍、學(xué)校所在地不在實(shí)習(xí)工作地）提供一周的酒店住宿補(bǔ)貼，并按月 發(fā)放住房補(bǔ)貼。1、設(shè)棧S初始狀態(tài)為空。元素a,b,c,d,e,f依次通過棧S，若出棧的順序?yàn)閏,f,e,d,b,a，則 棧S的容量至少應(yīng)該為。 TOC o 1-5 h z 34562、10個(gè)相同的糖果，分給三個(gè)人，每個(gè)人至少要得一個(gè)。有種不同分法。333435363、 小數(shù)值1.5625的二進(jìn)制表示是。 101.10011.10014、 某二叉樹的先序遍歷是12453,中序遍歷是42513,那么其后續(xù)遍歷是。 TOC o 1-5 h z 452314235112345543215、主機(jī)甲和主機(jī)乙間已建立一個(gè)TCP連接，主機(jī)甲

3、向主機(jī)乙發(fā)送了兩個(gè)連續(xù)的TCP段， 分別包含300字節(jié)和500字節(jié)的有效載荷，第一個(gè)段的序列號(hào)為200，主機(jī)乙正確接收到 兩個(gè)段后，發(fā)送給主機(jī)甲的確認(rèn)序列號(hào)是。50070080010006、在N個(gè)亂序數(shù)字中查找第k大的數(shù)字，時(shí)間復(fù)雜度可以減小至。O(N*logN) HYPERLINK l bookmark78 o Current Document O(N)O(1)O(NA2)7、 平均速度最快的排序算法是。 Shell排序快速排序冒泡排序插入排序8、 以下指令集架構(gòu)屬于復(fù)雜指令集架構(gòu)的是。ARMMIPSSPARC以上皆不是9、有兩個(gè)N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實(shí)現(xiàn)計(jì)算

4、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è)一棵二叉樹中有3個(gè)葉子節(jié)點(diǎn)，有8個(gè)度為1的節(jié)點(diǎn)，則該二叉樹中總的節(jié)點(diǎn)數(shù)為0 TOC o 1-5 h z 12131411、 IP數(shù)據(jù)報(bào)頭采用 字節(jié)序，在此字節(jié)序下從低地址到高地址0 x1234的表示形式 為。big_endian，0 x12 0 x34 0 0little_endian，0 x34 0

5、x12 0 0big_endian， 0 0 0 x12 0 x34little_endian，0 0 0 x34 0 x1212、 下列敘述中正確的是。循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(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(

6、log n)2)15、已有變量定義和函數(shù)調(diào)用語句；編程-代碼 int a=25;print_value(&a);則下面函數(shù)的正確輸出結(jié)果是。void print_value(int* x)printf(xn”,+*x) TOC o 1-5 h z 2526191a16、 在二進(jìn)制數(shù)據(jù)中，小數(shù)點(diǎn)向右移一位，則數(shù)據(jù)。除以10除以2乘以2乘以1017、設(shè)集合 A=1,2,3,A 上的關(guān)系 R = (1,1),(2,2),(2,3),(3,2),(3,3),則 R 不具備。自反性傳遞性對(duì)稱性反對(duì)稱性18、下列敘述中正確的是。循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)在循環(huán)隊(duì)列中，只需要隊(duì)

7、頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定19、 假定x=500，求下面函數(shù)的返回值。int fun(int x)int countx = 0;while (x)countx+;x = x & (x -1);return countx;2320、有一臺(tái)帶一個(gè)千兆網(wǎng)卡的服務(wù)器A,會(huì)把接收到的消息轉(zhuǎn)發(fā)給另外兩臺(tái)帶一個(gè)千兆網(wǎng)卡的服務(wù)器B和C，B和C上面的一個(gè)服務(wù)進(jìn)程處理一條10K字節(jié)的消息需要2毫秒。如果 在B和C上面各跑80個(gè)服務(wù)進(jìn)程，在不考慮CPU負(fù)載和進(jìn)程切換、內(nèi)存占用、傳輸損耗 和交互損

8、耗的情況下，B和C服務(wù)器每秒一共大約可以處理?xiàng)l10K字節(jié)的消息。 TOC o 1-5 h z 5000060000700008000021、 以下措施中，有可能改進(jìn)分布式系統(tǒng)讀寫(IO)性能的有。網(wǎng)絡(luò)從千兆網(wǎng)升級(jí)為萬兆網(wǎng)優(yōu)化調(diào)度系統(tǒng)，盡量做到任務(wù)與數(shù)據(jù)相近(Locality)數(shù)據(jù)預(yù)取機(jī)制實(shí)現(xiàn)異步讀寫機(jī)制22、 無鎖化編程有哪些常見方法？。針對(duì)計(jì)數(shù)器，可以使用原子加只有一個(gè)生產(chǎn)者和一個(gè)消費(fèi)者，那么就可以做到免鎖訪問環(huán)形緩沖區(qū)(Ring Buffer)RCU(Read-Copy-Update)，新舊副本切換機(jī)制，對(duì)于舊副本可以采用延遲釋放的做法CAS(Compare-and-Swap)，如無鎖棧，

9、無鎖隊(duì)列等待23、程序struct T char a;int *d;int b;int c:16;double e;；T *p;在64位系統(tǒng)上以下描述正確的是。sizeof(p) = 8sizeof(*p) = 32sizeof(p-a) = 1sizeof(p-e) = 424、 下面所述步驟中，是創(chuàng)建進(jìn)程所必須的步驟。由調(diào)度程序?yàn)檫M(jìn)程分配CPU建立一個(gè)進(jìn)程控制塊為進(jìn)程分配內(nèi)存為進(jìn)程分配文件描述符25、有一種用左右值表示樹形結(jié)構(gòu)的存儲(chǔ)格式，其中左右值有一些相當(dāng)有用的場(chǎng)景，但是 每個(gè)節(jié)點(diǎn)的左右值需要遍歷樹形結(jié)構(gòu)計(jì)算出來。一個(gè)示例：N1,12|_N2,7| |_N3,4I_N8,11I_N9,1

10、0請(qǐng)完成遍歷算法給節(jié)點(diǎn)賦左右值。typedef struct node_t int left;int right;int n_children;1 children; NODE;int visit(NODE * node, int value) node-left = value;int i = 0;for(i=0; in_children; i+) 23return value;int initLR(NODE* root) return visit(root, 1);26、我們需要在淘寶的商品中提取一批優(yōu)質(zhì)商品（有特色、質(zhì)量好、服務(wù)好等），比如需 要提取100萬件，準(zhǔn)確率要求是95%。我們有

11、n個(gè)不同的方法可以提取這些商品，但每個(gè) 方法在保持準(zhǔn)確率滿足要求的情況下都不能做到提取完整的100萬件商品。因此可以把這n 個(gè)方法得到的滿足要求的商品集按如下方法合并起來:如果一個(gè)商品被k個(gè)方法選為優(yōu)質(zhì)商 品，則將它的分?jǐn)?shù)設(shè)為k；按照k從大到小排序選取前100萬件。但實(shí)際中發(fā)現(xiàn)這樣選出的 100萬件商品不符合精度要求，請(qǐng)解釋可能的原因。還可以向哪個(gè)方向努力？27、有個(gè)學(xué)校的15個(gè)女生一直3個(gè)一群上學(xué)。請(qǐng)問該如何安排才能使這些女生每周7天每 天都和兩個(gè)不同的同伴結(jié)伴同行呢？例如：用A到。來標(biāo)識(shí)這些女孩，7天A正好和B到 O這14個(gè)女孩各同行一次。而B到。每個(gè)人和都和其他14個(gè)女孩各同行一次。28、長(zhǎng)度為100的環(huán)形雙向鏈表，A指針順時(shí)