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

1、網(wǎng)易2015校招-前端工程師（筆試題）選擇題 1. 對(duì)于多關(guān)鍵字而言，那種文件組織方便而又高效()A、順序文件 B、倒排文件 C、散列文件 D、B+樹索引文件2.以下哪些算法可用于遍歷網(wǎng)絡(luò)圖()A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索 C、線性規(guī)劃策略 D、決策樹3.我們使用一個(gè)6元組來表示6個(gè)節(jié)點(diǎn)的無向圖的頂點(diǎn)數(shù)，請(qǐng)問以下哪些6元組是可能的組合()A、 B、 C、 D、4.以下關(guān)于可計(jì)算性的說法正確的是()A、所有問題最終都可以抽象為一個(gè)計(jì)算模型，圖靈機(jī)可以在一個(gè)有限的時(shí)間(雖然可能會(huì)占用非常久的時(shí)間)內(nèi)完成計(jì)算：現(xiàn)代計(jì)算機(jī)的設(shè)計(jì)正是基于該理論。B、存在部分問題，我們無法在有限時(shí)間內(nèi)，給出解答：但

2、是，所有問題都可以在有限時(shí)間內(nèi)驗(yàn)證其解答的正確性。C、 Godel(哥德爾)第一定律指明不存在完備且相容的公理系統(tǒng)。D、以上說法都不正確。5. 16進(jìn)制數(shù)值C396和8進(jìn)制數(shù)值64474的異或結(jié)果值(10進(jìn)制)為()A、43690 B、16660 C、60350 D、203756.以下經(jīng)典的問題哪些屬于NP問題()A、圖靈停機(jī)問題 B、排序 C、0，1背包問題 D、枚舉有限集合的所有子集7.存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA現(xiàn)在需要對(duì)該串進(jìn)行Huffman編碼，那么字母F對(duì)應(yīng)bit值(二進(jìn)制格式為)()A、10 B、11 C、110 D

3、、1018.進(jìn)程管理如果設(shè)計(jì)不當(dāng)將會(huì)導(dǎo)致“死鎖”的產(chǎn)生，對(duì)待死鎖，典型的銀行家算法屬于(1)，而剝奪資源屬于(2)的方法。A、(1)=死鎖預(yù)防，(2)=死鎖避免B、(1)=死鎖預(yù)防，(2)=死鎖解除C、(1)=死鎖避免，(2)=死鎖預(yù)防D、(1)=死鎖避免，(2)=死鎖解除9.關(guān)于數(shù)據(jù)庫(kù)索引，以下說法正確的是()A、針對(duì)某些字段建立索引，能夠有小減少相關(guān)數(shù)據(jù)庫(kù)表的磁盤空間占用;B、針對(duì)某些字段建立索引，能夠有效的提升相關(guān)字段的讀與寫的效率;C、常見數(shù)據(jù)庫(kù)管理系統(tǒng)，通常使用hash表來存儲(chǔ)索引;D、數(shù)據(jù)庫(kù)索引的存在，可能導(dǎo)致相關(guān)字段刪除的效率降低; 簡(jiǎn)答題: 1、什么是閉包，閉包有什么用?請(qǐng)舉例

4、說明。2.apply 和 call 的用法和區(qū)別。3.bind 函數(shù)的兼容性4.參考給出的原型圖和要求，手寫 html，css和 js。5.飛機(jī)起飛時(shí)，人會(huì)感覺到有一股力壓在身上，為什么?施力者是誰?6.飛機(jī)平穩(wěn)飛行后，你在過道跳起來，會(huì)不會(huì)撞到飛機(jī)尾部?7.n是一個(gè)奇數(shù)，求證n(n2-1)能被24整除8.兩個(gè)r進(jìn)制的數(shù)，N和N,它們的位數(shù)相同，數(shù)字也都相同，只是排序不一樣(比如12345和25413)求證N-N能被r-1整除。9.關(guān)于session的。 為什么使用session?使用session的根本原因是?假如你使用的編程語言沒有提供對(duì)session的支持，請(qǐng)你使用偽代碼實(shí)現(xiàn)sessio

5、n機(jī)制。 請(qǐng)說明在你實(shí)現(xiàn)的機(jī)制中的安全因素。10.假如要讓你的機(jī)制實(shí)現(xiàn)多個(gè)web服務(wù)器前端(幾多個(gè)機(jī)器)，你要怎樣實(shí)現(xiàn)?假如要讓你的機(jī)制實(shí)現(xiàn)勿單點(diǎn)故障點(diǎn)(即一臺(tái)機(jī)器當(dāng)?shù)?，不影響整個(gè)系統(tǒng)的運(yùn)行)，你要怎樣實(shí)現(xiàn)?網(wǎng)易游戲2015校招面試題-運(yùn)維工程師 1、 基礎(chǔ)題 1.包含命令的有SDRAM、DDR2、DDR3. 2.下列哪個(gè)命令不能退出vi編輯器：:x,:q,:q!,:bye 3.下列哪種協(xié)議既有TCP又有UDP的：telnet,SMTP,DNS. 4.到相同目的地有下面幾條路由，靜態(tài)、RIP、OSPF，問數(shù)據(jù)包會(huì)經(jīng)過哪一條。OSPF 二、填空題 1.SAN的中文名稱是_存儲(chǔ)域網(wǎng)絡(luò)_；NAS的中

6、文名稱是網(wǎng)絡(luò)附屬存儲(chǔ)_.2.寫出除linux外的三種類Unix系統(tǒng)_、_、_.3.假如有3個(gè)文檔，用一個(gè)最簡(jiǎn)單的命令將其合并為一個(gè)文檔_.4.字符串的匹配，c?c5.某IP地址0，掩碼為28，其所在的子網(wǎng)為_，廣播地址為_，有效的主機(jī)IP地址范圍從_到_.6.查看TCP連接的命令_.7.在OSI模型中，HTTP協(xié)議工作在第_層，交換機(jī)工作在第_層。8.寫出一些成熟的虛擬機(jī)技術(shù)_. 3、 簡(jiǎn)答題 1.32位操作系統(tǒng)和64位操作系統(tǒng)的區(qū)別，并說明它們的優(yōu)點(diǎn)和缺點(diǎn)。2.固態(tài)硬盤和傳統(tǒng)硬盤有什么區(qū)別，并說明它們的優(yōu)點(diǎn)和缺點(diǎn)。3.多核CPU和單核CPU的

7、優(yōu)點(diǎn)和缺點(diǎn)，是否所有程序在多核CPU上運(yùn)行速度都快？為什么？4.給你6個(gè)150G硬盤，列出RAID排列方式，哪種方式容量最大，并解釋。5.有一web服務(wù)器，某天某用戶投訴上某個(gè)網(wǎng)站速度很慢，如果你是服務(wù)器的管理員，請(qǐng)問你如何查找原因。假設(shè)服務(wù)器有任意操作系統(tǒng)和軟件。6.A、B、C位于同一局域網(wǎng)內(nèi)，IP地址、子網(wǎng)掩碼、默認(rèn)網(wǎng)關(guān)如圖所示，有路由器R1、R2、R3、R4，它們之前運(yùn)行某種路由協(xié)議，S為另一局域網(wǎng)內(nèi)的服務(wù)器。（1）如果C被ARP病毒感染，對(duì)A、B會(huì)有什么影響？（2）B無法連到服務(wù)器S，但A、C均能正常連接到S，且B到R1連接正常，請(qǐng)判斷故障出在什么地方，操作系統(tǒng)可以是任意的。（3）如果

8、R4連到Internet，Internet上的用戶想訪問服務(wù)器S，需要用到什么技術(shù)？并解釋此技術(shù)的原理。 4、 編程題 1. 某程序每隔5分鐘運(yùn)行一次，得出一個(gè)運(yùn)行結(jié)果，保存在文檔中，格式為2008-06-0100:05:001120（1）在每天的23點(diǎn)56分訪問文檔，將當(dāng)天的運(yùn)行結(jié)果保存至文檔,如：/././（2）統(tǒng)計(jì)出每天運(yùn)行結(jié)果的總和。設(shè)計(jì)一套方案，并編程來實(shí)現(xiàn)。2.運(yùn)動(dòng)會(huì)，（人，成績(jī)）保存格式為每行一個(gè)成績(jī)，第一列為人名，第二列為成績(jī)。如Jim24（1）（2）（3）統(tǒng)計(jì)每個(gè)人的平均成績(jī)（平均成績(jī)=總分/參加項(xiàng)目總數(shù)），并按平均成績(jī)由高到低排列。 5、 推理題 1.在太平洋一島上住著土人

9、，他們不喜歡外人來打擾。有一天一位探險(xiǎn)家來到了島上，被土人抓住，土人的祭司告訴探險(xiǎn)家，他在臨時(shí)之前有機(jī)會(huì)留下一句話，如果這句話是真的，他將被燒死，如果這句話是假的，他將被五馬分尸，可憐的探險(xiǎn)家如何才能活下來？并解釋。 6、 論述題 1.以下幾種情況，那些是最無法預(yù)期的？哪些是可以避免的？你會(huì)如何面對(duì)？（1）老板把你叫進(jìn)辦公室，讓你負(fù)責(zé)一個(gè)新項(xiàng)目，并提醒你接下來幾個(gè)星期將會(huì)非常忙碌（2）一朋友給你發(fā)了一封電子郵件，介紹一個(gè)網(wǎng)站很有用，你花了幾分鐘時(shí)間去瀏覽網(wǎng)站（3）某客戶打電話過來，要你趕緊去他們公司。（4）老板要你在下班前完成某些任務(wù)。（5）你必須立即放下手頭工作，去買紙杯，因?yàn)榘l(fā)現(xiàn)紙杯已經(jīng)用

10、完了，而且10分鐘后的會(huì)議會(huì)用到。2.你認(rèn)為一個(gè)出色的游戲運(yùn)營(yíng)維護(hù)工程師必須具備的關(guān)鍵素質(zhì)有哪些？并按從主到次的順序解釋。網(wǎng)易2015校招筆試題-運(yùn)維工程師 第一部分 計(jì)算機(jī)科學(xué)基礎(chǔ)1、(2分)對(duì)于多關(guān)鍵字而言，那種文件組織方便而又高效()A、順序文件B、倒排文件C、散列文件D、B+樹索引文件2、(2分)以下哪些算法可用于遍歷網(wǎng)絡(luò)圖()A、廣度優(yōu)先搜索B、深度優(yōu)先搜索C、線性規(guī)劃策略D、決策樹3、(2分)我們使用一個(gè)6元組來表示6個(gè)節(jié)點(diǎn)的無向圖的頂點(diǎn)數(shù)，請(qǐng)問以下哪些6元組是可能的組合()A、B、C、D、4、(2分)以下關(guān)于可計(jì)算性的說法正確的是()A、所有問題最終都可以抽象為一個(gè)計(jì)算模型，圖靈

11、機(jī)可以在一個(gè)有限的時(shí)間(雖然可能會(huì)占用非常久的時(shí)間)內(nèi)完成計(jì)算：現(xiàn)代計(jì)算機(jī)的設(shè)計(jì)正是基于該理論。B、存在部分問題，我們無法在有限時(shí)間內(nèi)，給出解答：但是，所有問題都可以在有限時(shí)間內(nèi)驗(yàn)證其解答的正確性。C、Godel(哥德爾)第一定律指明不存在完備且相容的公理系統(tǒng)。D、以上說法都不正確。5、(2分)16進(jìn)制數(shù)值C396和8進(jìn)制數(shù)值64474的異或結(jié)果值(10進(jìn)制)為()A、43690B、16660C、60350D、203756、(2分)以下經(jīng)典的問題哪些屬于NP問題()A、圖靈停機(jī)問題B、排序C、0，1背包問題D、枚舉有限集合的所有子集7、(2分)存在以下字母串：AGDCCDDDGFBBFFGGD

12、DDGGGEFFDDCCCDDDFGAAA現(xiàn)在需要對(duì)該串進(jìn)行Huffman編碼，那么字母F對(duì)應(yīng)bit值(二進(jìn)制格式為)()A、10B、11C、110D、1018、(2分)進(jìn)程管理如果設(shè)計(jì)不當(dāng)將會(huì)導(dǎo)致“死鎖”的產(chǎn)生，對(duì)待死鎖，典型的銀行家算法屬于(1)，而剝奪資源屬于(2)的方法。A、(1)=死鎖預(yù)防，(2)=死鎖避免B、(1)=死鎖預(yù)防，(2)=死鎖解除C、(1)=死鎖避免，(2)=死鎖預(yù)防D、(1)=死鎖避免，(2)=死鎖解除9、(2分)關(guān)于數(shù)據(jù)庫(kù)索引，以下說法正確的是()A、針對(duì)某些字段建立索引，能夠有小減少相關(guān)數(shù)據(jù)庫(kù)表的磁盤空間占用;B、針對(duì)某些字段建立索引，能夠有效的提升相關(guān)字段的讀與

13、寫的效率;C、常見數(shù)據(jù)庫(kù)管理系統(tǒng)，通常使用hash表來存儲(chǔ)索引;D、數(shù)據(jù)庫(kù)索引的存在，可能導(dǎo)致相關(guān)字段刪除的效率降低; 第二部分 專業(yè)題1、下列哪個(gè)選項(xiàng)不是產(chǎn)生死鎖的必要條件()A、互斥條件B、網(wǎng)絡(luò)不可達(dá)C、不可剝奪資源D、環(huán)路等待E、占有等待2、根據(jù)左側(cè)給出的概念，在右側(cè)寫出其對(duì)應(yīng)的OSI模型層的名稱。設(shè)備、概念名稱EIATIARS-232、網(wǎng)卡TCP、UDPIP、ARP、OSPFHTTP、DNS、FTPGIF、ASCII、PICT、HTMLPRC、SQL、NFS交換機(jī)、HDLC、PPP3、下列關(guān)于進(jìn)程與線程的描述，哪一項(xiàng)不正確()A、進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行

14、活動(dòng)，進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。B、線程是操作系統(tǒng)能夠進(jìn)行運(yùn)算調(diào)度的最小單位，它被包含在進(jìn)程之中，是進(jìn)程中的實(shí)際運(yùn)行單位。C、同一進(jìn)程中的多個(gè)線程可以并發(fā)執(zhí)行，但同一個(gè)線程不可以創(chuàng)建和撤銷另一個(gè)線程。D、同一進(jìn)程中的多個(gè)線程將共享該進(jìn)程中的全部系統(tǒng)資源，如虛擬地址空間、件描述符和信號(hào)處理等等。4、Hash表示用于數(shù)據(jù)存儲(chǔ)的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表等查找復(fù)雜依賴于Hash值算法的有效性，在最好的情況下，Hash表查找復(fù)雜為()A、O(1)B、O(n)C、O(logn)D、O(n2)5、FTP服務(wù)和SMTP服務(wù)的端口默認(rèn)分別是()A、20與25B、21與25C、20，21與

15、25D、20與216、下面哪一個(gè)地址不能用作某個(gè)局域網(wǎng)內(nèi)網(wǎng)IP()A、14B、5C、D、7、Linux下，為某個(gè)腳本賦予可執(zhí)行權(quán)限()A、chmod+xfilename.shB、chown+xfilename.shC、chmod+rfilename.shD、chown+rfilename.sh8、Linux下，指定DNS服務(wù)器的配置文件是()A、/etc/hostsB、/etc/resolv.confC、/etc/hostnameD、/etc/sysconfig/network9、在某行Crontab配置中，執(zhí)行時(shí)

16、間配置段為：*/30*3*，表示什么意思()A、每天的凌晨3點(diǎn)，每30分鐘執(zhí)行命令。B、每3個(gè)小時(shí)的第30分鐘，執(zhí)行命令。C、每周三，每30分鐘執(zhí)行命令。D、每月3號(hào)當(dāng)天，每30分鐘執(zhí)行命令。10、權(quán)限為765的文件，下列哪個(gè)是正確的權(quán)限位標(biāo)記()A、-rw-rw-r-xB、-rw-r-xr-rC、-rwxrw-r-xD、-rwxr-xrwx 簡(jiǎn)答題：1、繞一根不均勻的繩子，從頭到尾總共需要1小時(shí)，現(xiàn)在有若干條相同材質(zhì)的繩子，請(qǐng)你想一個(gè)辦法，如何用繞繩的方法來計(jì)時(shí)1個(gè)小時(shí)15分鐘呢?2、請(qǐng)寫出Linux下面和網(wǎng)絡(luò)配置相關(guān)的命令和配置并簡(jiǎn)單說明每個(gè)功能?3、mysql下面授權(quán)192.168.1.

17、1.的a用戶訪問b庫(kù)的c表，如何授權(quán)?4、如何查看file1文件的第300-500行的內(nèi)容?5、簡(jiǎn)述TCP三次握手過程?6、寫一個(gè)腳本，該腳本能對(duì)標(biāo)準(zhǔn)的apache日志進(jìn)行分析并統(tǒng)計(jì)出總的訪問次數(shù)和每個(gè)訪問ip的訪問次數(shù)，按訪問次數(shù)列出前5名?7、簡(jiǎn)述raid0、raid1、raid5三種工作模式的工作原理以及特點(diǎn)?8、列舉三項(xiàng)你最拿手的計(jì)算機(jī)、Linux或互聯(lián)網(wǎng)相關(guān)技術(shù)?2015網(wǎng)易校招筆試題-Java開發(fā)工程師（1） 題目： 1、 程序和進(jìn)程的本質(zhì)區(qū)別是?A、在外存和內(nèi)存存儲(chǔ)B、非順序和順序執(zhí)行機(jī)器指令C、獨(dú)占使用和分時(shí)使用計(jì)算機(jī)資源D、靜態(tài)和動(dòng)態(tài)特征2、 假設(shè)某算法的時(shí)間復(fù)雜度符合遞推關(guān)

18、系式T(n)=2T(n/2)+n，那么該算法的時(shí)間復(fù)雜度相當(dāng)于A、O(n)B、O(lgn)C、O(nlgn)D、O(n2)3、 下圖一個(gè)非確定有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換，其等價(jià)的正規(guī)式為() A、0*|(0|1)0B、(0|10)*C、0*(0|1)0)*D、0*(10)*4、 IPv6地址占_個(gè)字節(jié)A、4B、6C、8D、165、 以下關(guān)于RARP協(xié)議的說法中，正確的是()?A、RARP協(xié)議根據(jù)主機(jī)IP地址查詢對(duì)應(yīng)的MAC地址B、RARP協(xié)議用于對(duì)IP協(xié)議進(jìn)行差錯(cuò)控制C、RARP協(xié)議根據(jù)MAC地址求主機(jī)對(duì)應(yīng)的IP地址D、RARP協(xié)議根據(jù)交換的路由信息動(dòng)態(tài)改變路由表6、 一棟大樓共計(jì)200層

19、，某種類型的雞蛋從某一樓層及其以上樓層下來時(shí)會(huì)被打破，從該樓層(即臨界樓層)以下樓層摔下該雞蛋，雞蛋不會(huì)出現(xiàn)破損?，F(xiàn)在給你2個(gè)完全一樣的該種類型的雞蛋，問：如何通過這2個(gè)雞蛋找到該臨界樓層?7、 請(qǐng)描述JAVA異常類的繼承體系結(jié)構(gòu)，以及JAVA異常的分類，并為每種類型的異常各舉三個(gè)例子?8、 描述Java類加載器的原理及其組織結(jié)構(gòu)?9、 在Web開發(fā)中，如何實(shí)現(xiàn)會(huì)話的跟蹤?10、請(qǐng)簡(jiǎn)述Spring架構(gòu)中IOC的實(shí)現(xiàn)原理?11、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。 12、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。packageal

20、.guan.javajicu; 13、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。 14、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。 15、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。 16、任意2n個(gè)整數(shù)，從其中選出n個(gè)整數(shù)，使得選出的n個(gè)整數(shù)和同剩下的n個(gè)整數(shù)之和的差最小。17、有兩個(gè)有序的集合，集合的每個(gè)元素都是一段范圍，求其交集，例如集合4,8,9,13和6,12的交集為6,8,9,1218、一個(gè)文件中有10000個(gè)數(shù)，用Java實(shí)現(xiàn)一個(gè)多線程程序?qū)⑦@個(gè)10000個(gè)數(shù)輸出到5個(gè)

21、不用文件中(不要求輸出到每個(gè)文件中的數(shù)量相同)。要求啟動(dòng)10個(gè)線程，兩兩一組，分為5組。每組兩個(gè)線程分別將文件中的奇數(shù)和偶數(shù)輸出到該組對(duì)應(yīng)的一個(gè)文件中，需要偶數(shù)線程每打印10個(gè)偶數(shù)以后，就將奇數(shù)線程打印10個(gè)奇數(shù)，如此交替進(jìn)行。同時(shí)需要記錄輸出進(jìn)度，每完成1000個(gè)數(shù)就在控制臺(tái)中打印當(dāng)前完成數(shù)量，并在所有線程結(jié)束后，在控制臺(tái)打”Done”。（終）網(wǎng)易2015校招面試題-用戶研究工程師 1、 名詞解釋（20%） 1.LBS2.電子商務(wù)O2O3.增強(qiáng)現(xiàn)實(shí)：增強(qiáng)現(xiàn)實(shí)（AugmentedReality，簡(jiǎn)稱AR），也被稱之為混合現(xiàn)實(shí)。它通過電腦技術(shù)，將虛擬的信息應(yīng)用到真實(shí)世界，真實(shí)的環(huán)境和虛擬的物體實(shí)

22、時(shí)地疊加到了同一個(gè)畫面或空間同時(shí)存在。4.A/Btesting：A/BTesting是網(wǎng)站優(yōu)化過程中經(jīng)常遇到的一個(gè)需求。網(wǎng)站產(chǎn)品經(jīng)理面對(duì)多種優(yōu)化選擇，除了自己拍腦袋之外，比較有說服力的一個(gè)做法就是A/BTesting。就是把用戶分為兩群，一群訪問A方案，一群訪問B方案。最后用統(tǒng)計(jì)數(shù)據(jù)說明那個(gè)方案更好。5.扎根理論6.人物角色7.Axure8.網(wǎng)站轉(zhuǎn)化率：網(wǎng)站轉(zhuǎn)化率（conversionrate）是指用戶進(jìn)行了相應(yīng)目標(biāo)行動(dòng)的訪問次數(shù)與總訪問次數(shù)的比率。相應(yīng)的行動(dòng)可以是用戶登錄、用戶注冊(cè)、用戶訂閱、用戶下載、用戶購(gòu)買等一些列用戶行為，因此網(wǎng)站轉(zhuǎn)化率是一個(gè)廣義的概念。 二、簡(jiǎn)答（80%） 1、說說訪

23、談和觀察的方法和技巧。2、說出5種以上的互聯(lián)網(wǎng)產(chǎn)品及其代表公司，選其中一種談?wù)剝?yōu)劣。3、為163網(wǎng)易免費(fèi)郵箱設(shè)計(jì)一個(gè)可用性測(cè)試。4、圖示為輕博客的編輯頁面，請(qǐng)出說存在的問題和改進(jìn)方案。5、輕博客用戶中有的喜歡使用標(biāo)簽（tags），有的不喜歡用，用哪些可以吸引用戶加入打標(biāo)簽的行列？我們希望用調(diào)研的方式來解決這一問題，請(qǐng)?jiān)O(shè)計(jì)調(diào)研方案。6、在微博、QQ空間、XX中選一種，設(shè)計(jì)指標(biāo)體系 選做題 對(duì)網(wǎng)易公開課的建議2015校招網(wǎng)易C/C+工程師筆試題（附答案） 1. #include和#include“filename.h”有什么區(qū)別? 答：對(duì)于#include，編譯器從標(biāo)準(zhǔn)庫(kù)路徑開始搜索filenam

24、e.h對(duì)于#include“filename.h”，編譯器從用戶的工作路徑開始搜索filename.h 2. 在C+程序中調(diào)用被C編譯器編譯后的函數(shù)，為什么要加extern“C”? 答：C+語言支持函數(shù)重載，C語言不支持函數(shù)重載。函數(shù)被C+編譯后在庫(kù)中的名字與C語言的不同。假設(shè)某個(gè)函數(shù)的原型為：voidfoo(intx,inty);該函數(shù)被C編譯器編譯后在庫(kù)中的名字為_foo，而C+編譯器則會(huì)產(chǎn)生像_foo_int_int之類的名字。C+提供了C連接交換指定符號(hào)extern“C”來解決名字匹配問題。 3.一個(gè)類有基類、內(nèi)部有一個(gè)其他類的成員對(duì)象，構(gòu)造函數(shù)的執(zhí)行順序是怎樣的? 答：先執(zhí)行基類的(

25、如果基類當(dāng)中有虛基類，要先執(zhí)行虛基類的，其他基類則按照聲明派生類時(shí)的順序依次執(zhí)行)，再執(zhí)行成員對(duì)象的，最后執(zhí)行自己的。 4.Newdelete與mallocfree的區(qū)別 答：用malloc函數(shù)不能初始化對(duì)象，new會(huì)調(diào)用對(duì)象的構(gòu)造函數(shù)。Delete會(huì)調(diào)用對(duì)象的destructor，而free不會(huì)調(diào)用對(duì)象的destructor. 5.Struct和class的區(qū)別 答：struct中成員變量和成員函數(shù)默認(rèn)訪問權(quán)限是public,class是private 6. 請(qǐng)問下面程序有什么錯(cuò)誤?inta602501000,i,j,k;for(k=0;k=1000;k+)for(j=0;j250;j+)f

26、or(i=0;i60;i+)aijk=0; 答：把循環(huán)語句內(nèi)外換一下 7. 請(qǐng)寫出下列代碼的輸出內(nèi)容 8.寫出BOOL,int,float,指針類型的變量a與零的比較語句。 答：BOOL:if(!a)int:if(a=0)float:constEXPRESSIONEXP=0.if(a-EXP)pointer:if(a!=NULL) 9. 已知strcpy函數(shù)的原型是：char*strcpy(char*strDest,constchar*strSrc); 其中strDest是目的字符串，strSrc是源字符串。不調(diào)用C+/C的字符串庫(kù)函數(shù)，請(qǐng)編寫函數(shù)strcpy 答： 10.寫一個(gè)函數(shù)找出一個(gè)整

27、數(shù)數(shù)組中，第二大的數(shù)。 答： 網(wǎng)易游戲2015校招面試題-測(cè)試開發(fā)工程師 技術(shù)類 填空題 1、多任務(wù)系統(tǒng)里面，一個(gè)任務(wù)可以在占有資源的同時(shí)申請(qǐng)資源，這會(huì)導(dǎo)致_.2、實(shí)現(xiàn)內(nèi)聯(lián)函數(shù)的關(guān)鍵詞是_. 簡(jiǎn)答題1 1、 請(qǐng)盡可能舉出你所知道的數(shù)據(jù)庫(kù)備份與還原的方法（數(shù)據(jù)庫(kù)類型不限，只要知道的就寫上）2、中斷是什么？CPU在中斷的時(shí)候做了些什么？3、markfile文件有什么作用。4、談?wù)勀銓?duì)虛函數(shù)的認(rèn)識(shí)，并寫出實(shí)現(xiàn)虛函數(shù)的方法。5、ping、tracert是屬于TCP/IP協(xié)議族里面的哪個(gè)協(xié)議？ 數(shù)學(xué)題 1、1-9這9個(gè)數(shù)字中，選3個(gè)出來，其和為奇數(shù)的組合有幾個(gè)？2、請(qǐng)把16進(jìn)制數(shù)270F轉(zhuǎn)化為十進(jìn)制數(shù)。

28、、 游戲類題目 簡(jiǎn)答題2 1、夢(mèng)幻西游、大話西游是什么類型游戲？2、請(qǐng)舉出至少5個(gè)網(wǎng)易出品的游戲。3、請(qǐng)舉出5個(gè)以上游戲公司。4、GM是什么的縮寫；職責(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é)合自己所熟悉的網(wǎng)游，寫出其需要改進(jìn)以符合版署要求的地方。8、以你熟悉的網(wǎng)游為例，寫出兩個(gè)玩家面對(duì)面交易時(shí)，對(duì)交易系統(tǒng)的測(cè)試點(diǎn) 測(cè)試類題目 （非自動(dòng)化）給出了一個(gè)二叉樹的前序排列、中序排列，要你選出它的后續(xù)排列 算法題 在考慮容錯(cuò)和效率的前提下，用偽

29、碼寫出對(duì)線性表的冒泡排序算法 推理題 1、在你面前有條分岔路，一條通向說謊國(guó)，一條通向誠(chéng)實(shí)國(guó)。此時(shí)走來兩個(gè)人，一位只說謊話，一位只說實(shí)話；你向此兩人問路，怎樣問才能找到通向說謊國(guó)？2、每架飛機(jī)只有一個(gè)油箱，一箱油可供一架飛機(jī)繞地球飛半圈，空中沒有加油機(jī)，但飛機(jī)之間可以相互加油。問：為使至少使一架飛機(jī)繞地球一圈回到起飛時(shí)的飛機(jī)場(chǎng)，至少需要出動(dòng)幾架飛機(jī)?(所有飛機(jī)從同一機(jī)場(chǎng)起飛，不允許中途降落，必須全部安全返回機(jī)場(chǎng))網(wǎng)易2015校園招聘筆試題目-技術(shù)開發(fā)類 第一部分 1、假設(shè)進(jìn)棧次序是e1,e2,e3,e4，那可能的出棧次序是()A、e2,e4,e3,e1B、e2,e3,e4,e1C、e3,e2,

30、e4,e1D、e1,e2,e4,e3給定入棧順序，求出可能的出棧順序。(點(diǎn)評(píng)：老得掉渣得題目了，只要小心點(diǎ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è)每個(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) 分析：或者舉例說明也行。 4.那個(gè)排序算法是非穩(wěn)定的?選擇，冒泡、希爾，堆

31、排序，快速等(也是比較基礎(chǔ)的題目)A、冒泡排序B、歸并排序C、快速排序D、堆排序E、希爾排序 分析：凡是O(n2)的全部是穩(wěn)定排序，O(nlogn)的全部是非穩(wěn)定排序。 5.根據(jù)函數(shù)，賦予參數(shù)值，寫輸出。請(qǐng)問func(0x7f)的返回值是() A、15B、16C、17D、18 分析：函數(shù)實(shí)現(xiàn)的是求二進(jìn)制表示的時(shí)候，1的個(gè)數(shù)，一共15個(gè)。最開始把每一個(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)只

32、調(diào)度進(jìn)程，不調(diào)度線程B.線程共享內(nèi)存地址空間，進(jìn)程不共享C.線程間可共享內(nèi)存數(shù)據(jù)，但進(jìn)程不可以D.進(jìn)程可以通過IPC通信,但線程不可以 7.內(nèi)存管理：段頁式管理，地址映射表是?(操作系統(tǒng)方面的知識(shí)也不能掉以輕心呀)A.每個(gè)作業(yè)或進(jìn)程一張段表，一張頁表B.每個(gè)作業(yè)或進(jìn)程的每個(gè)段一張段表，一張頁表C.每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁表D.每個(gè)作業(yè)一張頁表，每個(gè)段一張段表 8、關(guān)于TCP協(xié)議，下面哪種說法是錯(cuò)誤的() A、TCP關(guān)閉連接過程中，兩端的socket都會(huì)經(jīng)過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)線斷開或路由器故障)，另一端能自動(dòng)檢測(cè)到連接失效D、在成功建立連接的TCP上，只有在Established狀態(tài)才能收發(fā)數(shù)據(jù)，其他狀態(tài)都不可以。 分析：tcp/ip協(xié)議的實(shí)際使用過程中的問題：例如單方面斷開后，另一端出于哪種狀態(tài)，還有 9、關(guān)于主鍵PrimaryKey和索引index