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

1、網(wǎng)易2015校招-前端工程師（筆試題）選擇題 1. 對于多關鍵字而言，那種文件組織方便而又高效()A、順序文件 B、倒排文件 C、散列文件 D、B+樹索引文件2.以下哪些算法可用于遍歷網(wǎng)絡圖()A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索 C、線性規(guī)劃策略 D、決策樹3.我們使用一個6元組來表示6個節(jié)點的無向圖的頂點數(shù)，請問以下哪些6元組是可能的組合()A、<1,2,3,4,5,6> B、<2,4,4,2,3,5> C、<1,3,4,2,2,1> D、<1,2,2,4,5,2>4.以下關于可計算性的說法正確的是()A、所有問題最終都可以抽象為一個計算模型，

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

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

4、常見數(shù)據(jù)庫管理系統(tǒng)，通常使用hash表來存儲索引;D、數(shù)據(jù)庫索引的存在，可能導致相關字段刪除的效率降低; 簡答題: 1、什么是閉包，閉包有什么用?請舉例說明。2.apply 和 call 的用法和區(qū)別。3.bind 函數(shù)的兼容性4.參考給出的原型圖和要求，手寫 html，css和 js。5.飛機起飛時，人會感覺到有一股力壓在身上，為什么?施力者是誰?6.飛機平穩(wěn)飛行后，你在過道跳起來，會不會撞到飛機尾部?7.n是一個奇數(shù)，求證n(n2-1)能被24整除8.兩個r進制的數(shù)，N和N',它們的位數(shù)相同，數(shù)字也都相同，只是排序不一樣(比如12345和25413)求證N-N'能被r-1整

5、除。9.關于session的。 為什么使用session?使用session的根本原因是?假如你使用的編程語言沒有提供對session的支持，請你使用偽代碼實現(xiàn)session機制。 請說明在你實現(xiàn)的機制中的安全因素。10.假如要讓你的機制實現(xiàn)多個web服務器前端(幾多個機器)，你要怎樣實現(xiàn)?假如要讓你的機制實現(xiàn)勿單點故障點(即一臺機器當?shù)?，不影響整個系統(tǒng)的運行)，你要怎樣實現(xiàn)?網(wǎng)易游戲2015校招面試題-運維工程師 1、 基礎題 1.包含命令的有SDRAM、DDR2、DDR3. 2.下列哪個命令不能退出vi編輯器：:x,:q,:q!,:bye 3.下列哪種協(xié)議既有TCP又有UDP的：telne

6、t,SMTP,DNS. 4.到相同目的地有下面幾條路由，靜態(tài)、RIP、OSPF，問數(shù)據(jù)包會經(jīng)過哪一條。OSPF 二、填空題 1.SAN的中文名稱是_存儲域網(wǎng)絡_；NAS的中文名稱是網(wǎng)絡附屬存儲_.2.寫出除linux外的三種類Unix系統(tǒng)_、_、_.3.假如有3個文檔，用一個最簡單的命令將其合并為一個文檔_.4.字符串的匹配，c?c5.某IP地址0，掩碼為28，其所在的子網(wǎng)為_，廣播地址為_，有效的主機IP地址范圍從_到_.6.查看TCP連接的命令_.7.在OSI模型中，HTTP協(xié)議工作在第_層，交換機工作在第_層。8.寫出一些成熟的虛擬機技術

7、_. 3、 簡答題 1.32位操作系統(tǒng)和64位操作系統(tǒng)的區(qū)別，并說明它們的優(yōu)點和缺點。2.固態(tài)硬盤和傳統(tǒng)硬盤有什么區(qū)別，并說明它們的優(yōu)點和缺點。3.多核CPU和單核CPU的優(yōu)點和缺點，是否所有程序在多核CPU上運行速度都快？為什么？4.給你6個150G硬盤，列出RAID排列方式，哪種方式容量最大，并解釋。5.有一web服務器，某天某用戶投訴上某個網(wǎng)站速度很慢，如果你是服務器的管理員，請問你如何查找原因。假設服務器有任意操作系統(tǒng)和軟件。6.A、B、C位于同一局域網(wǎng)內(nèi)，IP地址、子網(wǎng)掩碼、默認網(wǎng)關如圖所示，有路由器  R1、R2、R3、R4，它們之前運行某種路由協(xié)議，S為另一局

8、域網(wǎng)內(nèi)的服務器。  （1）如果C被ARP病毒感染，對A、B會有什么影響？（2）B無法連到服務器S，但A、C均能正常連接到S，且B到R1連接正常，請判斷故障出在什么地方，操作系統(tǒng)可以是任意的。（3）如果R4連到Internet，Internet上的用戶想訪問服務器S，需要用到什么技術？并解釋此技術的原理。 4、 編程題 1. 某程序每隔5分鐘運行一次，得出一個運行結(jié)果，保存在文檔中，格式為    2008-06-01  00:05:00  1120  （1）在每天的23點56分

9、訪問文檔，將當天的運行結(jié)果保存至文檔,如：/././20080601（2）統(tǒng)計出每天運行結(jié)果的總和。 設計一套方案，并編程來實現(xiàn)。2.運動會，（人，成績）  保存格式為每行一個成績，第一列為人名，第二列為成績。如Jim 24（1）（2）（3）統(tǒng)計每個人的平均成績（平均成績=總分/參加項目總數(shù)），并按平均成績由高到低排列。 5、 推理題 1.在太平洋一島上住著土人，他們不喜歡外人來打擾。有一天一位探險家來到了島上，被土人抓住，土人的祭司告訴探險家，他在臨時之前有機會留下一句話，如果這句話是真的，他將被燒死，如果這句話是假的，他將被五馬分尸，可憐的探險家如何

10、才能活下來？并解釋。 6、 論述題 1.以下幾種情況，那些是最無法預期的？哪些是可以避免的？你會如何面對？（1）老板把你叫進辦公室，讓你負責一個新項目，并提醒你接下來幾個星期將會非常忙碌（2）一朋友給你發(fā)了一封電子郵件，介紹一個網(wǎng)站很有用，你花了幾分鐘時間去瀏覽網(wǎng)站（3）某客戶打電話過來，要你趕緊去他們公司。（4）老板要你在下班前完成某些任務。（5）你必須立即放下手頭工作，去買紙杯，因為發(fā)現(xiàn)紙杯已經(jīng)用完了，而且10分鐘后的會議會用到。 2.你認為一個出色的游戲運營維護工程師必須具備的關鍵素質(zhì)有哪些？并按從主到次的順序解釋。網(wǎng)易2015校招筆試題-運維工程師 第一部分 計算機科學基礎&

11、#160; 1、(2分)對于多關鍵字而言，那種文件組織方便而又高效()  A、順序文件B、倒排文件C、散列文件D、B+樹索引文件  2、(2分)以下哪些算法可用于遍歷網(wǎng)絡圖()  A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索 C、線性規(guī)劃策略 D、決策樹  3、(2分)我們使用一個6元組來表示6個節(jié)點的無向圖的頂點數(shù)，請問以下哪些6元組是可能的組合()  A、<1,2,3,4,5,6>   B、<2,4,4,2,3,5

12、>   C、<1,3,4,2,2,1>   D、<1,2,2,4,5,2>  4、(2分)以下關于可計算性的說法正確的是()  A、所有問題最終都可以抽象為一個計算模型，圖靈機可以在一個有限的時間(雖然可能會占用非常久的時間)內(nèi)完成計算：現(xiàn)代計算機的設計正是基于該理論。  B、 存在部分問題，我們無法在有限時間內(nèi)，給出解答：但是，所有問題都可以在有限時間內(nèi)驗證其解答的正確性。  C、 Godel(哥德爾)第

13、一定律指明不存在完備且相容的公理系統(tǒng)。  D、以上說法都不正確。5、(2分)16進制數(shù)值C396和8進制數(shù)值64474的異或結(jié)果值(10進制)為()   A、43690 B、16660 C、60350 D、20375  6、(2分)以下經(jīng)典的問題哪些屬于NP問題()  A、圖靈停機問題B、排序C、0，1背包問題D、枚舉有限集合的所有子集  7、(2分)存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA現(xiàn)在需要對該串

14、進行Huffman編碼，那么字母F對應bit值(二進制格式為)()   A、10 B、11 C、110 D、101  8、(2分)進程管理如果設計不當將會導致“死鎖”的產(chǎn)生，對待死鎖，典型的銀行家算法屬于(1)，而剝奪資源屬于(2)的方法。  A、(1)=死鎖預防，(2)=死鎖避免  B、(1)=死鎖預防，(2)=死鎖解除  C、(1)=死鎖避免，(2)=死鎖預防  D、(1)=死鎖避免，(2)=死鎖解除  9、(2

15、分)關于數(shù)據(jù)庫索引，以下說法正確的是()  A、針對某些字段建立索引，能夠有小減少相關數(shù)據(jù)庫表的磁盤空間占用;  B、針對某些字段建立索引，能夠有效的提升相關字段的讀與寫的效率;  C、常見數(shù)據(jù)庫管理系統(tǒng)，通常使用hash表來存儲索引;  D、數(shù)據(jù)庫索引的存在，可能導致相關字段刪除的效率降低;  第二部分 專業(yè)題  1、下列哪個選項不是產(chǎn)生死鎖的必要條件()  A、互斥條件  B、 網(wǎng)絡不可達  C、 不可

16、剝奪資源  D、環(huán)路等待  E、 占有等待2、根據(jù)左側(cè)給出的概念，在右側(cè)寫出其對應的OSI模型層的名稱。 設備、概念                                   &#

17、160;                                      名稱   EIATIA RS-232、網(wǎng)卡    

18、60;     TCP、UDP         IP、ARP、OSPF          HTTP、DNS、FTP          GIF、ASCII、PICT、HTML       &#

19、160;  PRC、SQL、NFS          交換機、HDLC、PPP       3、下列關于進程與線程的描述，哪一項不正確()  A、進程是具有一定獨立功能的程序關于某個數(shù)據(jù)集合上的一次運行活動，進程是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。  B、 線程是操作系統(tǒng)能夠進行運算調(diào)度的最小單位，它被包含在進程之中，是進程中的實際運行單位。 

20、 C、 同一進程中的多個線程可以并發(fā)執(zhí)行，但同一個線程不可以創(chuàng)建和撤銷另一個線程。D、同一進程中的多個線程將共享該進程中的全部系統(tǒng)資源，如虛擬地址空間、件描述符和信號處理等等。  4、Hash表示用于數(shù)據(jù)存儲的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表等查找復雜依賴于Hash值算法的有效性，在最好的情況下，Hash表查找復雜為()  A、O(1)   B、 O(n)   C、 O(log n)   D、O(n2) &#

21、160;5、FTP服務和SMTP服務的端口默認分別是()  A、20與25   B、21與25   C、20，21與25   D、20與21   6、下面哪一個地址不能用作某個局域網(wǎng)內(nèi)網(wǎng)IP()  A、14   B、5   C、   D、  7、Li

22、nux下，為某個腳本賦予可執(zhí)行權限()   A、chmod +x filename.sh   B、 chown +x filename.sh   C、 chmod +r filename.sh   D、chown +r filename.sh  8、Linux下，指定DNS服務器的配置文件是()  A、/etc/hosts &#

23、160; B、/etc/resolv.conf   C、/etc/hostname   D、/etc/sysconfig/network  9、在某行Crontab配置中，執(zhí)行時間配置段為：*/30 * 3 * * ，表示什么意思()  A、每天的凌晨3點，每30分鐘執(zhí)行命令。  B、 每3個小時的第30分鐘，執(zhí)行命令。  C、 每周三，每30分鐘執(zhí)行命令。 

24、0;D、每月3號當天，每30分鐘執(zhí)行命令。  10、權限為765的文件，下列哪個是正確的權限位標記()  A、-rw-rw-r-x   B、-rw-r-xr-r   C、-rwxrw-r-x   D、-rwxr-xrwx 簡答題：  1、 繞一根不均勻的繩子，從頭到尾總共需要1小時，現(xiàn)在有若干條相同材質(zhì)的繩子，請你想一個辦法，如何用繞繩的方法來計時1個小時15分鐘呢?  2、請寫出Linux下面和網(wǎng)絡配置相關的命令和

25、配置并簡單說明每個功能?  3、mysql下面授權.的a用戶訪問b庫的c表，如何授權?  4、 如何查看file1文件的第300-500行的內(nèi)容?  5、 簡述TCP三次握手過程?  6、 寫一個腳本，該腳本能對標準的apache日志進行分析并統(tǒng)計出總的訪問次數(shù)和每個訪問ip的訪問次數(shù)，按訪問次數(shù)列出前5名?  7、 簡述raid0、raid1、raid5三種工作模式的工作原理以及特點?  8、 列舉三項

26、你最拿手的計算機、Linux或互聯(lián)網(wǎng)相關技術?2015網(wǎng)易校招筆試題-Java開發(fā)工程師（1） 題目： 1、 程序和進程的本質(zhì)區(qū)別是?A、在外存和內(nèi)存存儲B、非順序和順序執(zhí)行機器指令C、獨占使用和分時使用計算機資源D、靜態(tài)和動態(tài)特征2、 假設某算法的時間復雜度符合遞推關系式T(n)=2T(n/2)+n，那么該算法的時間復雜度相當于A、O(n)B、O(lgn)C、O(nlgn)D、O(n2)3、 下圖一個非確定有限自動機(NFA)的狀態(tài)轉(zhuǎn)換，其等價的正規(guī)式為() A、0*|(0|1)0B、(0|10)*C、0*(0|1)0)*D、0*(10)*4、 IPv6地址占_個字節(jié)A、4B、6C、8D、1

27、65、 以下關于RARP協(xié)議的說法中，正確的是()?A、RARP協(xié)議根據(jù)主機IP地址查詢對應的MAC地址B、RARP協(xié)議用于對IP協(xié)議進行差錯控制C、RARP協(xié)議根據(jù)MAC地址求主機對應的IP地址D、RARP協(xié)議根據(jù)交換的路由信息動態(tài)改變路由表6、 一棟大樓共計200層，某種類型的雞蛋從某一樓層及其以上樓層下來時會被打破，從該樓層(即臨界樓層)以下樓層摔下該雞蛋，雞蛋不會出現(xiàn)破損?，F(xiàn)在給你2個完全一樣的該種類型的雞蛋，問：如何通過這2個雞蛋找到該臨界樓層?7、 請描述JAVA異常類的繼承體系結(jié)構(gòu)，以及JAVA異常的分類，并為每種類型的異常各舉三個例子?8、 描述Java類加載器的原理及其組織結(jié)

28、構(gòu)?9、 在Web開發(fā)中，如何實現(xiàn)會話的跟蹤?10、請簡述Spring架構(gòu)中IOC的實現(xiàn)原理?11、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。 12、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。package .guan.javajicu; 13、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。 14、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。 15、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。 16、任意2n個整數(shù)，從其中選出n個整數(shù)，使得選出

29、的n個整數(shù)和同剩下的n個整數(shù)之和的差最小。17、有兩個有序的集合，集合的每個元素都是一段范圍，求其交集，例如集合4,8,9,13和6,12的交集為6,8,9,1218、一個文件中有10000個數(shù)，用Java實現(xiàn)一個多線程程序?qū)⑦@個10000個數(shù)輸出到5個不用文件中(不要求輸出到每個文件中的數(shù)量相同)。要求啟動10個線程，兩兩一組，分為5組。每組兩個線程分別將文件中的奇數(shù)和偶數(shù)輸出到該組對應的一個文件中，需要偶數(shù)線程每打印10個偶數(shù)以后，就將奇數(shù)線程打印10個奇數(shù)，如此交替進行。同時需要記錄輸出進度，每完成1000個數(shù)就在控制臺中打印當前完成數(shù)量，并在所有線程結(jié)束后，在控制臺打”Done”。（終

30、）網(wǎng)易2015校招面試題-用戶研究工程師 1、 名詞解釋（20%） 1.LBS2.電子商務O2O3.增強現(xiàn)實：增強現(xiàn)實（Augmented Reality，簡稱AR），也被稱之為混合現(xiàn)實。它通過電腦技術，將虛擬的信息應用到真實世界，真實的環(huán)境和虛擬的物體實時地疊加到了同一個畫面或空間同時存在。4.A/B testing：A/B Testing是網(wǎng)站優(yōu)化過程中經(jīng)常遇到的一個需求。網(wǎng)站產(chǎn)品經(jīng)理面對多種優(yōu)化選擇，除了自己拍腦袋之外，比較有說服力的一個做法就是A/B Testing。就是把用戶分為兩群，一群訪問A方案，一群訪問B方案。最后用統(tǒng)計數(shù)據(jù)說明那個方案更

31、好。5.扎根理論6.人物角色7.Axure8.網(wǎng)站轉(zhuǎn)化率：網(wǎng)站轉(zhuǎn)化率（conversion rate）是指用戶進行了相應目標行動的訪問次數(shù)與總訪問次數(shù)的比率。相應的行動可以是用戶登錄、用戶注冊、用戶訂閱、用戶下載、用戶購買等一些列用戶行為，因此網(wǎng)站轉(zhuǎn)化率是一個廣義的概念。 二、簡答（80%） 1、說說訪談和觀察的方法和技巧。2、說出5種以上的互聯(lián)網(wǎng)產(chǎn)品及其代表公司，選其中一種談談優(yōu)劣。3、為163網(wǎng)易免費郵箱設計一個可用性測試。4、圖示為輕博客的編輯頁面，請出說存在的問題和改進方案。5、輕博客用戶中有的喜歡使用標簽（tags），有的不喜歡用，用哪些可以吸引用戶加入打標簽的行列？我們希

32、望用調(diào)研的方式來解決這一問題，請設計調(diào)研方案。6、在微博、QQ空間、XX中選一種，設計指標體系 選做題 對網(wǎng)易公開課的建議2015校招網(wǎng)易C/C+工程師筆試題（附答案） 1.  #include < filename.h >和#i nclude “filename.h” 有什么區(qū)別?   答：對于#i nclude < filename.h >，編譯器從標準庫路徑開始搜索filename.h    &#

33、160;    對于#i nclude “filename.h”，編譯器從用戶的工作路徑開始搜索filename.h 2.  在C+ 程序中調(diào)用被C 編譯器編譯后的函數(shù)，為什么要加extern “C”?   答：C+語言支持函數(shù)重載，C 語言不支持函數(shù)重載。函數(shù)被C+編譯后在庫中的名字與C 語言的不同。假設某個函數(shù)的原型為：           &

34、#160;                     void foo(int x, int y);  該函數(shù)被C 編譯器編譯后在庫中的名字為_foo ， 而C+ 編譯器則會產(chǎn)生像_foo_int_int 之類的名字。  C+提供了C 連接交換指定符號

35、extern“C”來解決名字匹配問題。  3. 一個類有基類、內(nèi)部有一個其他類的成員對象，構(gòu)造函數(shù)的執(zhí)行順序是怎樣的?   答：先執(zhí)行基類的(如果基類當中有虛基類，要先執(zhí)行虛基類的，其他基類則按照聲明派生類時的順序依次執(zhí)行)，再執(zhí)行成員對象的，最后執(zhí)行自己的。 4. New delete 與malloc free 的區(qū)別   答：用malloc 函數(shù)不能初始化對象，new 會調(diào)用對象的構(gòu)造函數(shù)。Delete 會調(diào)用對象的destructor，而free&#

36、160;不會調(diào)用對象的destructor.   5. Struct 和class 的區(qū)別   答：struct 中成員變量和成員函數(shù)默認訪問權限是public,class 是private  6. 請問下面程序有什么錯誤?  int a602501000,i,j,k;  for(k=0;k<=1000;k+)  for(j=0;j<250;j+)  for(i=0;i<60;i+)

37、60; aijk=0;   答：把循環(huán)語句內(nèi)外換一下 7.  請寫出下列代碼的輸出內(nèi)容 8. 寫出BOOL,int,float,指針類型的變量a 與零的比較語句。   答： BOOL : if ( !a )  int : if ( a = 0)  float : const EXPRESSION EXP =&

38、#160;0.000001  if ( a < EXP && a >-EXP)  pointer : if ( a != NULL) 9. 已知strcpy 函數(shù)的原型是：char *strcpy(char *strDest, const char *strSrc); 其中strDest 是目的字符串，strSrc 是源

39、字符串。不調(diào)用C+/C 的字符串庫函數(shù)，請編寫函數(shù) strcpy 答： 10.寫一個函數(shù)找出一個整數(shù)數(shù)組中，第二大的數(shù)。 答： 網(wǎng)易游戲2015校招面試題-測試開發(fā)工程師 技術類 填空題 1、多任務系統(tǒng)里面，一個任務可以在占有資源的同時申請資源，這會導致_.2、實現(xiàn)內(nèi)聯(lián)函數(shù)的關鍵詞是_. 簡答題1 1、 請盡可能舉出你所知道的數(shù)據(jù)庫備份與還原的方法（數(shù)據(jù)庫類型不限，只要知道的就寫上）2、中斷是什么？CPU在中斷的時候做了些什么？3、markfile文件有什么作用。4、談談你對虛函數(shù)的認識，并寫出實現(xiàn)虛函數(shù)的方法 。5、ping、tracert是屬于TCP/IP協(xié)議

40、族里面的哪個協(xié)議？ 數(shù)學題 1、1-9這9個數(shù)字中，選3個出來，其和為奇數(shù)的組合有幾個？2、請把16進制數(shù)270F轉(zhuǎn)化為十進制數(shù)。、 游戲類題目 簡答題2 1、夢幻西游、大話西游是什么類型游戲？2、請舉出至少5個網(wǎng)易出品的游戲。3、請舉出5個以上游戲公司。4、GM是什么的縮寫；職責是什么？5、網(wǎng)易接受魔獸世界時，其版本號為？6、請把一個你玩得最久的網(wǎng)游賬戶的職業(yè)、等級、技能、裝備描述一下。7、（先給出一段關于新聞出版總署對于網(wǎng)游中各種不和諧內(nèi)容的打擊行動的材料）請你根據(jù)材料并結(jié)合自己所熟悉的網(wǎng)游，寫出其需要改進以符合版署要求的地方。8、以你熟悉的網(wǎng)游為例，寫出兩個玩家面對面交易時，對交易系統(tǒng)的

41、測試點  測試類題目 （非自動化）給出了一個二叉樹的前序排列、中序排列，要你選出它的后續(xù)排列 算法題 在考慮容錯和效率的前提下，用偽碼寫出對線性表的冒泡排序算法 推理題 1、在你面前有條分岔路，一條通向說謊國，一條通向誠實國。此時走來兩個人，一位只說謊話，一位只說實話；你向此兩人問路，怎樣問才能找到通向說謊國？2、每架飛機只有一個油箱，一箱油可供一架飛機繞地球飛半圈，空中沒有加油機，但飛機之間可以相互加油。 問：為使至少使一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機? (所有飛機從同一機場起飛，不允許中途降落，必須全部安全返回機場)網(wǎng)易2015校園招

42、聘筆試題目-技術開發(fā)類 第一部分 1、假設進棧次序是e1, e2, e3, e4，那可能的出棧次序是()  A、e2, e4, e3, e1   B、e2, e3, e4, e1   C、e3, e2, e4, e1   D、e1, e2, e4, e3  給定入棧順序，求出可能的出棧順序。(點評：老得掉渣得題目了，只

43、要小心點都沒有問題) 2、表達式X=A+B*(C-D)/E的后綴表示形式可以是()  A、XAB+CDE/-*=   B、XA+BC-DE/*=   C、XABCD-*E/+=   D、XABCDE+*/=   分析：XABCD-*E/+= 3.四叉樹中包含地空指針數(shù)量有多少?假設每個節(jié)點含有四個指向其孩子的指針，那么給定n個節(jié)點，其4n個指針有多少指向空?(比較簡單的題目，n個節(jié)點使用了的指針有n-1,所以最后的答案位4n-(n-1)=3n+1) 

44、60; 分析：或者舉例說明也行。 4.那個排序算法是非穩(wěn)定的?選擇，冒泡、希爾，堆排序，快速等 (也是比較基礎的題目)  A、冒泡排序 B、歸并排序 C、快速排序 D、堆排序 E、希爾排序   分析：凡是O(n2)的全部是穩(wěn)定排序，O(nlogn)的全部是非穩(wěn)定排序。 5.根據(jù)函數(shù)，賦予參數(shù)值，寫輸出。請問func(0x7f530829)的返回值是() A、15 B、16 C、17 D、18   分析：函數(shù)實現(xiàn)的是求二進制表示的時候，1的個數(shù)，一共15個。

45、最開始把每一個位看做一個節(jié)點，相鄰節(jié)點值相加，結(jié)果用兩個位表示。然后每兩個位看做一個節(jié)點，相鄰節(jié)點值相加，結(jié)果用四個位表示。 以此類推，直到只剩下一個節(jié)點。 6. 進程與線程的區(qū)別：系統(tǒng)調(diào)度是對進程還是線程，線程與進程共享的內(nèi)存空間、公共地址空間等;   A.操作系統(tǒng)只調(diào)度進程，不調(diào)度線程  B.線程共享內(nèi)存地址空間，進程不共享  C.線程間可共享內(nèi)存數(shù)據(jù)，但進程不可以  D.進程可以通過IPC通信,但線程不可以 7.內(nèi)存管理：段頁式管理，地址映射表是?(操作系統(tǒng)方面的知識也不能掉以輕心呀)&#

46、160; A. 每個作業(yè)或進程一張段表，一張頁表  B. 每個作業(yè)或進程的每個段一張段表，一張頁表  C. 每個作業(yè)或進程一張段表，每個段一張頁表  D. 每個作業(yè)一張頁表，每個段一張段表 8、關于TCP協(xié)議，下面哪種說法是錯誤的()   A、TCP關閉連接過程中，兩端的socket都會經(jīng)過TIME_WAIT狀態(tài)  B、對一個Established狀態(tài)的TCP連接，調(diào)用shutdown函數(shù)可以讓主動調(diào)用的一方進入半關閉狀態(tài)  C、TCP協(xié)議默認保證了當TCP的一端發(fā)生意外崩潰(當機、網(wǎng)線斷開或路由器故障)，另一端能自動檢測到連接失效  D、在成功建立連接的TCP上，只有在Established狀態(tài)才能收發(fā)數(shù)據(jù)，其他狀態(tài)都不可以。