2016年網(wǎng)易筆試題目
中國領先的互聯(lián)網(wǎng)公司是網(wǎng)易，網(wǎng)易的筆試題目是什么樣的呢?小編給大家介紹介紹。
網(wǎng)易筆試題目第一篇:
一.SQL Server支持三種完整性約束：
1、實體完整性
2、參照完整性(或引用完整性)
3、用戶自定義完整性
注釋：
實體完整性是通過主碼(PRIMARY KEY)的定義來實現(xiàn)的
參照完整性基于外鍵與主鍵之間或外鍵與唯一鍵之間的關系。參照完整性確保鍵值在所有表中一致。
SQL提供非空約束、對屬性的CHECK約束、對元組的CHECK約束、觸發(fā)器等來實現(xiàn)用戶的完整性要求。
二、如何備份或恢復一個數(shù)據(jù)庫系統(tǒng)(列出盡可能多的數(shù)據(jù)庫采取的方法)
(1)DB2 數(shù)據(jù)庫備份的方式與分類
1、按照數(shù)據(jù)庫備份對數(shù)據(jù)庫的使用影響來劃分
A、聯(lián)機備份(也稱熱備份或在線備份)
B、脫機備份(也稱冷備份或離線備份)
2、按照數(shù)據(jù)庫的數(shù)據(jù)備份范圍來劃分
A、完全備份
B、增量備份
說明：完全備份數(shù)據(jù)庫是指備份數(shù)據(jù)庫中的所有數(shù)據(jù)，而增量備份只是備份數(shù)據(jù)庫中的部分數(shù)據(jù)。
3、增量備份的兩種實現(xiàn)方式
A、增量備份(也稱累計備份)
B、delta備份
說明：這兩種備份方式的嚴格定義如下，
增量備份僅備份從上一次完全備份到當前的變化數(shù)據(jù)。
(3) ORACLE
oracle的備份方式可以分為物理上和邏輯上的兩種。簡單的說就是邏輯備份就是針對數(shù)據(jù)庫的各個對象進行備份(也就是導入/導出功能)，這種方式能夠跨 平臺進行，但是不能保護介質(zhì)失效;而物理備份是針對數(shù)據(jù)庫的物理文件，如果數(shù)據(jù)文件，日志文件，控制文件等的備份，其中又分為兩種方式分別是冷備份和熱備 份。
a) 邏輯備份
邏輯備份就是利用oracle的export和import功能對數(shù)據(jù)進行導入導出。針對不同的操作類型可以分為表方式/全庫方式/用戶方式的。
另外在導出方式上又有完全增量導出/增量型增量導出/累計型增量導出。
完全增量導出:把整個數(shù)據(jù)庫文件導出備份文件。
增量型增量導出:只備份上一次備份后改變的結(jié)果。
累計型增量導出:備份上一次完全增量導出后改變的結(jié)果
第一部分:計算機科學基礎題
1.(2分)對于多關鍵字而言，那種文件組織方便而又高效
A、順序文件 B、倒排文件 C、散列文件 D、B+樹索引文件
解析:答案 B。
文件在外存上的基本的組織方式有四種：順序組織，索引組織，散列組織和鏈組織;對應的的文件名稱分別為：順序文件、索引文件、散列文件和多關鍵字文件。選擇哪一種文件組織方式，取決于對文件中記錄的使用方式和頻繁程度、存取要求、外存的性質(zhì)和容量。
多關鍵字文件:包含有多個次關鍵字索引的文件稱為多關鍵字文件。
倒排表的主要優(yōu)點是：在處理復雜的多關鍵字查詢時，可在倒排表中先完成查詢的交、并等邏輯運算，得到結(jié)果后再對記錄進行存取。這樣不必對每個記錄隨機存取，把對記錄的查詢轉(zhuǎn)換為地址集合的運算，從而提高查找速度。
2.(2分)以下哪些算法可用于遍歷網(wǎng)絡圖
A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索 C、線性規(guī)劃策略 D、決策樹
答案 A、B。
3.(2分)我們使用一個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》
解析:
無向圖:一個無向圖(undirected graph)是一個二元組，其中：1.V是非空集合，稱為頂點集。2.E是V中元素構成的無序二元組的集合，稱為邊集。
若一個圖中每條邊都是無方向的，則稱為無向圖。
若G是無向圖，則0≤e≤n(n-1)/2
4.(2分)以下關于可計算性的說法正確的是
A所有問題最終都可以抽象為一個計算模型，圖靈機可以在一個有限的時間(雖然可能會占用非常久的時間)內(nèi)完成計算：現(xiàn)代計算機的設計正是基于該理論。
B存在部分問題，我們無法在有限時間內(nèi)，給出解答：但是，所有問題都可以在有限時間內(nèi)驗證其解答的正確性。
CGodel(哥德爾)第一定律指明不存在完備且相容的公理系統(tǒng)。
D以上說法都不#from 最全網(wǎng)易面試筆試題精選3篇來自學優(yōu)網(wǎng)http://www.gkstk.com/ end#正確。
5.(2分)16進制數(shù)值C396和8進制數(shù)值64474的異或結(jié)果值(10進制)為
A、4369B、1666C、6035D、20375
解析:
異或:Exclusive OR(異-或運算、模2和),異或(xor)是一個數(shù)學運算符。它應用于邏輯運算。異或符號為 ^ 。真異或假的結(jié)果是真，假異或真的結(jié)果也是真，真異或真的結(jié)果是假，假異或假的結(jié)果是假。就是說兩個值不相同，則異或結(jié)果為真。反之，為假。 不同為1,相同為0.
若x是二進制數(shù)0101，y是二進制數(shù)1011，則x^y=1110。
只有在兩個比較的位不同時其結(jié)果是1，否則結(jié)果為0
即 相同為0，不同為1 !
6.(2分)以下經(jīng)典的問題哪些屬于NP問題
A、圖靈停機問題 B、排序 C、0，1背包問題 D、枚舉有限集合的所有子集
7.(2分)存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA現(xiàn)在需要對該串進行Huffman編碼，那么字母F對應bit值(二進制格式為)
A、1B、11 C、11D、101
解析：
既然現(xiàn)在用電腦，就用 javascript 來解決一下如果數(shù)數(shù)的問題
var temp='AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA';
var count=temp.match(/F/g); 搜索整個字符串匹配字母 F
console.log(temp.length); 字符總長度為36
console.log(count.length);; 輸出的結(jié)果應該是6
霍夫曼編碼:(Huffman Coding)是一種編碼方式，是一種用于無損數(shù)據(jù)壓縮的熵編碼(權編碼)算法，該方法完全依據(jù)字符出現(xiàn)概率來構造異字頭的平均長度最短的碼字，有時稱之為最佳編碼。
HC 具體方法:先按出現(xiàn)的概率大小排隊，把兩個最小的概率相加，作為新的概率 和剩余的概率重新排隊，再把最小的兩個概率相加，再重新排隊，直到最后變成1。每次相 加時都將 和 1 賦與相加的兩個概率，讀出時由該符號開始一直走到最后的 1 ， 將路線上所遇到的 和 1 按最低位到最高位的順序排好，就是該符號的霍夫曼編碼。
9.(2分)進程管理如果設計不當將會導致 死鎖 的產(chǎn)生，對待死鎖，典型的銀行家算法屬于(1)，而剝奪資源屬于(2)的方法。
A、(1)=死鎖預防，(2)=死鎖避免
B、(1)=死鎖預防，(2)=死鎖解除
C、(1)=死鎖避免，(2)=死鎖預防
D、(1)=死鎖避免，(2)=死鎖解除
答案B
死鎖: 是指兩個或兩個以上的進程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進下去。
系統(tǒng)產(chǎn)生死鎖的四個必要條件:
1)互斥條件：指進程對所分配到的資源進行排它性使用，即在一段時間內(nèi)某資源只由一個進程占用。如果此時還有其它進程請求資源，則請求者只能等待，直至占有資源的進程用畢釋放。
2)請求和保持條件：指進程已經(jīng)保持至少一個資源，但又提出了新的資源請求，而該資源已被其它進程占有，此時請求進程阻塞，但又對自己已獲得的其它資源保持不放。
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)現(xiàn)存的資源可以滿足它的最大需求量則按當前的申請量分配資源，否則就推遲分配。當進程在執(zhí)行中繼續(xù)申請資源時，先測試該進程已占用的資源數(shù)與本次申請的資源數(shù)之和是否超過了該進程對資源的最大需求量。若超過則拒絕分配資源，若沒有超過則再測試系統(tǒng)現(xiàn)存的資源能否滿足該進程尚需的最大資源量，若能滿足則按當前的申請量分配資源，否則也要推遲分配。
10.(2分)關于數(shù)據(jù)庫索引，以下說法正確的是
A、針對某些字段建立索引，能夠有小減少相關數(shù)據(jù)庫表的磁盤空間占用;
B、針對某些字段建立索引，能夠有效的提升相關字段的讀與寫的效率;
C、常見數(shù)據(jù)庫管理系統(tǒng)，通常使用hash表來存儲索引;
網(wǎng)易筆試題目第二篇:
一、填空：
1、世界上第一個完成環(huán)球航行的是葡萄牙的___。
2、房謀杜斷的房是指___，杜是指 ____。
3、我國佛教四大名山是五臺山、___、___、____。
4、五代十國的五代是___、____、_____、______、______。(本題已經(jīng)給出了三個朝代，只需填剩下的兩個就行。)
5春風又綠江南岸，明月何時照我還 出自王安石的____。
6、電影《倩女幽魂》改編自___朝_____的原著。
7、長城東起 ____，西迄_____。
8、四大發(fā)明是___、____、____、_____。
9、夢溪筆談和本草綱目的作者分別是____和_____。
10、在日本被稱為rpg雙壁的是《最終幻想》和_____。
11、舉出四個網(wǎng)易運行的網(wǎng)絡游戲：_________、______、_____。
二、名詞解釋：
1、天工開物;2、絲綢之路。
三、簡答：
1、簡述王陽明 知行合一 的觀點。
2、簡述 白馬非馬 的觀點。
3力拔山兮氣蓋世，時不利兮騅不逝。_______ ，將詩補充完整，說出作者、時代背景以及所表達的情緒。
四、閱讀
1、一段孫思邈的文言原文。要求：1、簡單介紹孫思邈。2、翻譯全文并寫出該文所反映的思想。3、寫出該文中所反映的醫(yī)德思想對于目前醫(yī)療狀況的混亂有何借鑒意義。
五、寫作：
1、以胡戈《一個饅頭引發(fā)的血案》在網(wǎng)絡上被熱炒為主題，寫一首七絕。
3、要求描寫6種帽子/頭盔，寫出名稱、來歷。要求相互之間有一定的關系，并具有共鳴屬性。
4康熙來了、櫻桃小丸子、自行車、克林頓、拖拉機、x-man、拖鞋 ，寫一篇800字以內(nèi)的小說，將上述的關鍵詞有機地、順暢地包括進去。
5、以 不合時宜的人 為題，寫一篇1500～5000字的作文，題材為小說或敘事性散文。
附加：
列出你玩網(wǎng)游的歷程，并闡述你對游戲里虛擬世界的看法。(沒有網(wǎng)游經(jīng)歷者可以寫自己最喜歡的單機游戲)。
【網(wǎng)易筆試題目】相關文章：
網(wǎng)易android筆試題目07-17
網(wǎng)易筆試題09-26
網(wǎng)易游戲筆試題07-19
2017網(wǎng)易前端筆試題09-25
2017網(wǎng)易頻道記者筆試題09-25
機械筆試題目08-10
幼師筆試題目07-18
華為Java筆試題目07-17
2013沃爾瑪筆試題目07-21
國泰金融筆試題目09-26