網(wǎng)易校招筆試題目

技術(shù)類

簡(jiǎn)答題

1、請(qǐng)盡可能舉出你所知道的數(shù)據(jù)庫(kù)備份與還原的方法(數(shù)據(jù)庫(kù)類型不限，只要知道的就寫(xiě)上)

2、中斷是什么?CPU在中斷的時(shí)候做了些什么?

3、markfile文件有什么作用。

4、談?wù)勀銓?duì)虛函數(shù)的熟悉，并寫(xiě)出實(shí)現(xiàn)虛函數(shù)的方法。

5、ping、tracert是屬于TCP/IP協(xié)議族里面的哪個(gè)協(xié)議?

填空題

1、多任務(wù)系統(tǒng)里面，一個(gè)任務(wù)可以在占有資源的同時(shí)申請(qǐng)資源，這會(huì)導(dǎo)致____.

2、實(shí)現(xiàn)內(nèi)聯(lián)函數(shù)的關(guān)鍵詞是_____.

數(shù)學(xué)題

1、1-9這9個(gè)數(shù)字中，選3個(gè)出來(lái)，其和為奇數(shù)的組合有幾個(gè)?

2、請(qǐng)把16進(jìn)制數(shù)270F轉(zhuǎn)化為十進(jìn)制數(shù)。

嬉戲類題目

簡(jiǎn)答題

1、夢(mèng)幻西游、大話西游是什么類型嬉戲?

2、請(qǐng)舉出至少5個(gè)網(wǎng)易出品的嬉戲。

3、請(qǐng)舉出5個(gè)以上嬉戲公司。

4、GM是什么的縮寫(xiě);職責(zé)是什么?

5、網(wǎng)易接受魔獸世界時(shí)，其版本號(hào)為?

6、請(qǐng)把一個(gè)你玩得最久的網(wǎng)游賬戶的職業(yè)、等級(jí)、技能、裝備描述一下。

7、(先給出一段關(guān)于新聞出版總署對(duì)于網(wǎng)游中各種不和諧內(nèi)容的打擊行動(dòng)的材料)請(qǐng)你依據(jù)材料并結(jié)合自己所熟識(shí)的網(wǎng)游，寫(xiě)出其需要改進(jìn)以符合版署要求的地方。

8、以你熟識(shí)的網(wǎng)游為例，寫(xiě)出兩個(gè)玩家面對(duì)面交易時(shí)，對(duì)交易系統(tǒng)的測(cè)試點(diǎn)

測(cè)試類題目(非自動(dòng)化)

給出了一個(gè)二叉樹(shù)的前序排列、中序排列，要你選出它的后續(xù)排列

算法題

在考慮容錯(cuò)和效率的前提下，用偽碼寫(xiě)出對(duì)線性表的冒泡排序算法

推理題

1、在你面前有條分岔路，一條通向說(shuō)謊國(guó)，一條通向誠(chéng)懇國(guó)。此時(shí)走來(lái)兩個(gè)人，一位只說(shuō)謊話，一位只說(shuō)實(shí)話;你向此兩人問(wèn)路，怎樣問(wèn)才能找到通向說(shuō)謊國(guó)?

2、每架飛機(jī)只有一個(gè)油箱，一箱油可供一架飛機(jī)繞地球飛半圈，空中沒(méi)有加油機(jī)，但飛機(jī)之間可以相互加油。問(wèn)：為使至少使一架飛機(jī)繞地球一圈回到起飛時(shí)的'飛機(jī)場(chǎng)，至少需要出動(dòng)幾架飛機(jī)?(全部飛機(jī)從同一機(jī)場(chǎng)起飛，不允許中途降落，必需全部平安返回機(jī)場(chǎng))

網(wǎng)易校招筆試題目(2)

1、假設(shè)進(jìn)棧次序是e1,e2,e3,e4，那可能的出棧次序是()

A、e2,e4,e3,e1

B、e2,e3,e4,e1

C、e3,e2,e4,e1

D、e1,e2,e4,e3

給定入棧挨次，求出可能的出棧挨次。

(點(diǎn)評(píng)：老得掉渣得題目了，只要當(dāng)心點(diǎn)都沒(méi)有問(wèn)題)

2、表達(dá)式X=A+B*(C-D)/E的后綴表示形式可以是()

A、XAB+CDE/-*=

B、XA+BC-DE/*=

C、XABCD-*E/+=

D、XABCDE+*/=

分析：XABCD-*E/+=

3.四叉樹(shù)中包含地空指針數(shù)量有多少?假設(shè)每個(gè)節(jié)點(diǎn)含有四個(gè)指向其孩子的指針，那么給定n個(gè)節(jié)點(diǎn)，其4n個(gè)指針有多少指向空?(比較簡(jiǎn)潔的題目，n個(gè)節(jié)點(diǎn)使用了的指針有n-1,所以最終的答案位4n-(n-1)=3n+1)分析：或者舉例說(shuō)明也行。

4.那個(gè)排序算法是非穩(wěn)定的?選擇，冒泡、希爾，堆排序，快速等(也是比較基礎(chǔ)的題目)

A、冒泡排序B、歸并排序C、快速排序D、堆排序E、希爾排序分析：凡是O(n^2)的全部是穩(wěn)定排序，O(nlogn)的全部是非穩(wěn)定排序。

5.依據(jù)函數(shù)，給予參數(shù)值，寫(xiě)輸出。。請(qǐng)問(wèn)func(0x7f530829)的返回值是()

A、15B、16C、17D、18

分析：函數(shù)實(shí)現(xiàn)的是求二進(jìn)制表示的時(shí)候，1的個(gè)數(shù)，一共15個(gè)。最開(kāi)頭把每一個(gè)位看做一個(gè)節(jié)點(diǎn)，相鄰節(jié)點(diǎn)值相加，結(jié)果用兩個(gè)位表示。然后每?jī)蓚€(gè)位看做一個(gè)節(jié)點(diǎn)，相鄰節(jié)點(diǎn)值相加，結(jié)果用四個(gè)位表示。以此類推，直到只剩下一個(gè)節(jié)點(diǎn)。。。

6.進(jìn)程與線程的區(qū)分：系統(tǒng)調(diào)度是對(duì)進(jìn)程還是線程，線程與進(jìn)程共享的內(nèi)存空間、公共地址空間等;

A.操作系統(tǒng)只調(diào)度進(jìn)程，不調(diào)度線程

B.線程共享內(nèi)存地址空間，進(jìn)程不共享

C.線程間可共享內(nèi)存數(shù)據(jù)，但進(jìn)程不行以

D.進(jìn)程可以通過(guò)IPC通信,但線程不行以

7.內(nèi)存管理：段頁(yè)式管理，地址映射表是?(操作系統(tǒng)方面的學(xué)問(wèn)也不能掉以輕心呀)

A.每個(gè)作業(yè)或進(jìn)程一張段表，一張頁(yè)表

B.每個(gè)作業(yè)或進(jìn)程的每個(gè)段一張段表，一張頁(yè)表

C.每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁(yè)表

D.每個(gè)作業(yè)一張頁(yè)表，每個(gè)段一張段表

8、關(guān)于TCP協(xié)議，下面哪種說(shuō)法是錯(cuò)誤的()A、TCP關(guān)閉連接過(guò)程中，兩端的socket都會(huì)經(jīng)過(guò)TIME_WAIT狀態(tài)

B、對(duì)一個(gè)Established狀態(tài)的TCP連接，調(diào)用shutdown函數(shù)可以讓主動(dòng)調(diào)用的一方進(jìn)入半關(guān)閉狀態(tài)

C、TCP協(xié)議默認(rèn)保證了當(dāng)TCP的一端發(fā)生意外崩潰(當(dāng)機(jī)、網(wǎng)線斷開(kāi)或路由器故障)，另一端能自動(dòng)檢測(cè)到連接失效

D、在勝利建立連接的TCP上，只有在Established狀態(tài)才能收發(fā)數(shù)據(jù)，其他狀態(tài)都不行以。分析：tcp/ip協(xié)議的實(shí)際使用過(guò)程中的問(wèn)題：例如單方面斷開(kāi)后，另一端出于哪種狀態(tài)，還有

9、關(guān)于主鍵PrimaryKey和索引index的說(shuō)法哪些是錯(cuò)誤的?()A、唯一索引的列允許為NULL值

B、一個(gè)關(guān)系表中的外鍵必定是另一表中的主鍵

C、一個(gè)表中只能有一個(gè)唯一性索引

D、索引主要影響查詢過(guò)程，對(duì)數(shù)據(jù)的插入影響不大

分析：數(shù)據(jù)庫(kù)方面的學(xué)問(wèn)：主鍵和索引的基本定義及其性質(zhì)，例如主鍵在表中是否唯一，索引的速度以及對(duì)表的轉(zhuǎn)變的影響;無(wú)論是唯一索引還是非唯一索引，索引列都允許取NULL值

10、數(shù)據(jù)庫(kù)的事務(wù)隔離級(jí)別一般分為4個(gè)級(jí)別，其中可能發(fā)生"不行重復(fù)讀'的事物級(jí)別有()

A、SERIALI