2016年網易筆試題目

　　中國領先的互聯網公司是網易，網易的筆試題目是什么樣的呢?小編給大家介紹介紹。

　　網易筆試題目第一篇:

　　一.SQL Server支持三種完整性約束：

　　1、實體完整性

　　2、參照完整性(或引用完整性)

　　3、用戶自定義完整性

　　注釋：

　　實體完整性是通過主碼(PRIMARY KEY)的定義來實現的

　　參照完整性基于外鍵與主鍵之間或外鍵與唯一鍵之間的關系。參照完整性確保鍵值在所有表中一致。

　　SQL提供非空約束、對屬性的CHECK約束、對元組的CHECK約束、觸發(fā)器等來實現用戶的完整性要求。

　　二、如何備份或恢復一個數據庫系統(tǒng)(列出盡可能多的數據庫采取的方法)

　　(1)DB2 數據庫備份的方式與分類

　　1、按照數據庫備份對數據庫的使用影響來劃分

　　A、聯機備份(也稱熱備份或在線備份)

　　B、脫機備份(也稱冷備份或離線備份)

　　2、按照數據庫的數據備份范圍來劃分

　　A、完全備份

　　B、增量備份

　　說明：完全備份數據庫是指備份數據庫中的所有數據，而增量備份只是備份數據庫中的部分數據。

　　3、增量備份的兩種實現方式

　　A、增量備份(也稱累計備份)

　　B、delta備份

　　說明：這兩種備份方式的嚴格定義如下，

　　增量備份僅備份從上一次完全備份到當前的變化數據。

　　(3) ORACLE

　　oracle的備份方式可以分為物理上和邏輯上的兩種。簡單的說就是邏輯備份就是針對數據庫的各個對象進行備份(也就是導入/導出功能)，這種方式能夠跨 平臺進行，但是不能保護介質失效;而物理備份是針對數據庫的物理文件，如果數據文件，日志文件，控制文件等的備份，其中又分為兩種方式分別是冷備份和熱備 份。

　　a) 邏輯備份

　　邏輯備份就是利用oracle的export和import功能對數據進行導入導出。針對不同的操作類型可以分為表方式/全庫方式/用戶方式的。

　　另外在導出方式上又有完全增量導出/增量型增量導出/累計型增量導出。

　　完全增量導出:把整個數據庫文件導出備份文件。

　　增量型增量導出:只備份上一次備份后改變的結果。

　　累計型增量導出:備份上一次完全增量導出后改變的結果

　　第一部分:計算機科學基礎題

　　1.(2分)對于多關鍵字而言，那種文件組織方便而又高效

　　A、順序文件 B、倒排文件 C、散列文件 D、B+樹索引文件

　　解析:答案 B。

　　文件在外存上的基本的組織方式有四種：順序組織，索引組織，散列組織和鏈組織;對應的的文件名稱分別為：順序文件、索引文件、散列文件和多關鍵字文件。選擇哪一種文件組織方式，取決于對文件中記錄的使用方式和頻繁程度、存取要求、外存的性質和容量。

　　多關鍵字文件:包含有多個次關鍵字索引的文件稱為多關鍵字文件。

　　倒排表的主要優(yōu)點是：在處理復雜的多關鍵字查詢時，可在倒排表中先完成查詢的交、并等邏輯運算，得到結果后再對記錄進行存取。這樣不必對每個記錄隨機存取，把對記錄的查詢轉換為地址集合的運算，從而提高查找速度。

　　2.(2分)以下哪些算法可用于遍歷網絡圖

　　A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索 C、線性規(guī)劃策略 D、決策樹

　　答案 A、B。

　　3.(2分)我們使用一個6元組來表示6個節(jié)點的無向圖的頂點數，請問以下哪些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》

　　解析:

　　無向圖:一個無向圖(undirected graph)是一個二元組，其中：1.V是非空集合，稱為頂點集。2.E是V中元素構成的無序二元組的集合，稱為邊集。

　　若一個圖中每條邊都是無方向的，則稱為無向圖。

　　若G是無向圖，則0≤e≤n(n-1)/2

　　4.(2分)以下關于可計算性的說法正確的是

　　A所有問題最終都可以抽象為一個計算模型，圖靈機可以在一個有限的時間(雖然可能會占用非常久的時間)內完成計算：現代計算機的設計正是基于該理論。

　　B存在部分問題，我們無法在有限時間內，給出解答：但是，所有問題都可以在有限時間內驗證其解答的正確性。

　　CGodel(哥德爾)第一定律指明不存在完備且相容的公理系統(tǒng)。

　　D以上說法都不#from 最全網易面試筆試題精選3篇來自學優(yōu)網http://www.gkstk.com/ end#正確。

　　5.(2分)16進制數值C396和8進制數值64474的異或結果值(10進制)為

　　A、4369B、1666C、6035D、20375

　　解析:

　　異或:Exclusive OR(異-或運算、模2和),異或(xor)是一個數學運算符。它應用于邏輯運算。異或符號為 ^ 。真異或假的結果是真，假異或真的結果也是真，真異或真的結果是假，假異或假的結果是假。就是說兩個值不相同，則異或結果為真。反之，為假。 不同為1,相同為0.

　　若x是二進制數0101，y是二進制數1011，則x^y=1110。

　　只有在兩個比較的位不同時其結果是1，否則結果為0

　　即 相同為0，不同為1 !

　　6.(2分)以下經典的問題哪些屬于NP問題

　　A、圖靈停機問題 B、排序 C、0，1背包問題 D、枚舉有限集合的所有子集

　　7.(2分)存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA現在需要對該串進行Huffman編碼，那么字母F對應bit值(二進制格式為)

　　A、1B、11 C、11D、101

　　解析：

　　既然現在用電腦，就用 javascript 來解決一下如果數數的問題

　　var temp='AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA';

　　var count=temp.match(/F/g); 搜索整個字符串匹配字母 F

　　console.log(temp.length); 字符總長度為36

　　console.log(count.length);; 輸出的結果應該是6

　　霍夫曼編碼:(Huffman Coding)是一種編碼方式，是一種用于無損數據壓縮的熵編碼(權編碼)算法，該方法完全依據字符出現概率來構造異字頭的平均長度最短的碼字，有時稱之為最佳編碼。

　　HC 具體方法:先按出現的概率大小排隊，把兩個最小的概率相加，作為新的概率 和剩余的概率重新排隊，再把最小的兩個概率相加，再重新排隊，直到最后變成1。每次相 加時都將 和 1 賦與相加的兩個概率，讀出時由該符號開始一直走到最后的 1 ， 將路線上所遇到的 和 1 按最低位到最高位的順序排好，就是該符號的霍夫曼編碼。

　　9.(2分)進程管理如果設計不當將會導致 死鎖 的產生，對待死鎖，典型的銀行家算法屬于(1)，而剝奪資源屬于(2)的方法。

　　A、(1)=死鎖預防，(2)=死鎖避免

　　B、(1)=死鎖預防，(2)=死鎖解除

　　C、(1)=死鎖避免，(2)=死鎖預防

　　D、(1)=死鎖避免，(2)=死鎖解除

　　答案B

　　死鎖: 是指兩個或兩個以上的進程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現象，若無外力作用，它們都將無法推進下去。

　　系統(tǒng)產生死鎖的四個必要條件:

　　1)互斥條件：指進程對所分配到的資源進行排它性使用，即在一段時間內某資源只由一個進程占用。如果此時還有其它進程請求資源，則請求者只能等待，直至占有資源的進程用畢釋放。

　　2)請求和保持條件：指進程已經保持至少一個資源，但又提出了新的資源請求，而該資源已被其它進程占有，此時請求進程阻塞，但又對自己已獲得的其它資源保持不放。

　　3)不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。

　　4)環(huán)路等待條件：指在發(fā)生死鎖時，必然存在一個進程 資源的環(huán)形鏈，即進程集合{P0，P1，P2，、、、，Pn}中的P0正在等待一個P1占用的資源;P1正在等待P2占用的資源， ，Pn正在等待已被P0占用的資源。

　　銀行家算法:我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當于銀行家管理的資金，進程向操作系統(tǒng)請求分配資源相當于用戶向銀行家貸款。操作系統(tǒng)按照銀行家制定的規(guī)則為進程分配資源，當進程首次申請資源時，要測試該進程對資源的最大需求量，如果系統(tǒng)現存的資源可以滿足它的最大需求量則按當前的申請量分配資源，否則就推遲分配。當進程在執(zhí)行中繼續(xù)申請資源時，先測試該進程已占用的資源數與本次申請的資源數之和是否超過了該進程對資源的最大需求量。若超過則拒絕分配資源，若沒有超過則再測試系統(tǒng)現存的資源能否滿足該進程尚需的最大資源量，若能滿足則按當前的申請量分配資源，否則也要推遲分配。

　　10.(2分)關于數據庫索引，以下說法正確的是

　　A、針對某些字段建立索引，能夠有小減少相關數據庫表的磁盤空間占用;

　　B、針對某些字段建立索引，能夠有效的提升相關字段的讀與寫的效率;

　　C、常見數據庫管理系統(tǒng)，通常使用hash表來存儲索引;

　　網易筆試題目第二篇:

　　一、填空：

　　1、世界上第一個完成環(huán)球航行的是葡萄牙的___。

　　2、房謀杜斷的房是指___，杜是指 ____。

　　3、我國佛教四大名山是五臺山、___、___、____。

　　4、五代十國的五代是___、____、_____、______、______。(本題已經給出了三個朝代，只需填剩下的兩個就行。)

　　5春風又綠江南岸，明月何時照我還 出自王安石的____。

　　6、電影《倩女幽魂》改編自___朝_____的原著。

　　7、長城東起 ____，西迄_____。

　　8、四大發(fā)明是___、____、____、_____。

　　9、夢溪筆談和本草綱目的作者分別是____和_____。

　　10、在日本被稱為rpg雙壁的是《最終幻想》和_____。

　　11、舉出四個網易運行的網絡游戲：_________、______、_____。

　　二、名詞解釋：

　　1、天工開物;2、絲綢之路。

　　三、簡答：

　　1、簡述王陽明 知行合一 的觀點。

　　2、簡述 白馬非馬 的觀點。

　　3力拔山兮氣蓋世，時不利兮騅不逝。_______ ，將詩補充完整，說出作者、時代背景以及所表達的情緒。

　　四、閱讀

　　1、一段孫思邈的文言原文。要求：1、簡單介紹孫思邈。2、翻譯全文并寫出該文所反映的思想。3、寫出該文中所反映的醫(yī)德思想對于目前醫(yī)療狀況的混亂有何借鑒意義。

　　五、寫作：

　　1、以胡戈《一個饅頭引發(fā)的血案》在網絡上被熱炒為主題，寫一首七絕。

　　3、要求描寫6種帽子/頭盔，寫出名稱、來歷。要求相互之間有一定的關系，并具有共鳴屬性。

　　4康熙來了、櫻桃小丸子、自行車、克林頓、拖拉機、x-man、拖鞋 ，寫一篇800字以內的小說，將上述的關鍵詞有機地、順暢地包括進去。

　　5、以 不合時宜的人 為題，寫一篇1500～5000字的作文，題材為小說或敘事性散文。

　　附加：

　　列出你玩網游的歷程，并闡述你對游戲里虛擬世界的看法。(沒有網游經歷者可以寫自己最喜歡的單機游戲)。

【網易筆試題目】相關文章：

網易android筆試題目07-17

網易筆試題09-26

網易游戲筆試題07-19

2017網易前端筆試題09-25

2017網易頻道記者筆試題09-25

機械筆試題目08-10

幼師筆試題目07-18

華為Java筆試題目07-17

2013沃爾瑪筆試題目07-21

國泰金融筆試題目09-26