以下《2016網(wǎng)易實習(xí)生招聘筆試題目》是由CN人才網(wǎng)小編為您提供，希望對您筆試有所幫助!

　　選擇題：

　　1、二維數(shù)組int a[3][4]，下列能表示a[1][2]的是?

　　A.*(*(a+1)+2) B.*(a+3) C.(&a[0]+1)[2] D.(a[0]+1)

　　2、short a[100]，則sizeof(a)的值是?

　　A.2 B.4 C.200 D.400

　　問答題：

　　1、解釋說明static、const和volatile兩個關(guān)鍵字的作用?

　　關(guān)鍵字static有三個明顯的作用：

　　1、在函數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。

　　2、 在模塊內(nèi)(但在函數(shù)體外)，一個被聲明為靜態(tài)的變量可以被模塊內(nèi)所有函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個本地的全局變量。

　　3、在模塊內(nèi)，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用。

　　const 有什么用途?

　　1、可以定義 const 常量

　　2、const可以修飾函數(shù)的參數(shù)、返回值，甚至函數(shù)的定義體。被const修飾的東西都受到強制保護，可以預(yù)防意外的變動，能提高程序的健壯性。

　　volatile問題：

　　volatile的作用: 作為指令關(guān)鍵字，確保本條指令不會因編譯器的優(yōu)化而省略，且要求每次直接讀值。。。

　　volatile的語法與const是一樣的，但是volatile的意思是“在編譯器認(rèn)識的范圍外，這個數(shù)據(jù)可以被改變”。不知何故，環(huán)境正在改變數(shù)據(jù)(可能通過多任務(wù)處理)，所以，volatile告訴編譯器不要擅自作出有關(guān)數(shù)據(jù)的任何假設(shè)——在優(yōu)化起家這是特別重要的。如果編譯器說：“我已經(jīng)把數(shù)據(jù)讀入寄存器，而且在沒有與寄存器接觸。”在一般情況下，它不需要再讀入這個數(shù)據(jù)。但是，如果數(shù)據(jù)是volatile修飾的，編譯器則是不能做出這樣的假定，因為數(shù)據(jù)可能被其他進程改變了，編譯器必須重新讀這個數(shù)據(jù)而不是優(yōu)化這個代碼。就像建立const對象一樣，程序員也可以建立volatile對象，甚至還建立const volatile對象。這個對象不能被程序員改變，但可通過外面的工具改變。

　　volatile對象每次被訪問時必須重新讀取這個變量的值，而不是用保存在寄存器中的備份。下面時volatile變量的幾個例子：

　　.并行設(shè)備的硬件寄存器(如狀態(tài)寄存器);

　　.一個中斷服務(wù)子程序中會訪問到的非自動變量(Non-automatic variables);

　　.多現(xiàn)成應(yīng)用中被幾個任務(wù)共享的變量。

　　一個參數(shù)可以const同時也是volatile，一個指針也是可以為volatile的，但是具體編程時要小心，要保證不被意外修改。

　　1、static關(guān)鍵字的作用，個人經(jīng)驗主要有以下幾種：1)函數(shù)局部static變量，第一次函數(shù)調(diào)用被初始化，后續(xù)每次調(diào)用將使用上次調(diào)用后保存的值;2)全局變量中static變量，可以防止被其他文件的代碼使用這個變量，有點將這個全局變量設(shè)置為private的意味;3)對于static函數(shù)來說，效果和2中的變量相同;4)C++類中static方法，不需要實例化訪問;5)C++定義static類成員變量，不需要實例化訪問，不過需要先定義，定義的時候可以初始化數(shù)組。

　　2、volatile用來聲明一個變量，并強制程序在每次使用變量的重新從變量地址讀取數(shù)據(jù)，這是為了防止變量在其他地方被改變，而程序仍然使用沒有更新的數(shù)據(jù)。

　　2、說明C++內(nèi)存分配方式有幾種?每種使用都有哪些注意項?

　　1.從靜態(tài)存儲區(qū)域分配。內(nèi)存在程序編譯的時候就已經(jīng)分配好，這塊內(nèi)存在程序的整個運行期間都存在。例如全局變量，static變量。

　　2.在棧上創(chuàng)建。在執(zhí)行函數(shù)時，函數(shù)內(nèi)局部變量的存儲單元都可以在棧上創(chuàng)建，函數(shù)執(zhí)行結(jié)束時這些存儲單元自動被釋放。棧內(nèi)存分配運算內(nèi)置于處理器的指令集中，效率很高，但是分配的內(nèi)存容量有限。

　　3.從堆上分配，亦稱動態(tài)內(nèi)存分配。程序在運行的時候用malloc或new申請任意多少的內(nèi)存，程序員自己負(fù)責(zé)在何時用free或delete釋放內(nèi)存。動態(tài)內(nèi)存的生存期由我們決定，使用非常靈活，但問題也最多。

　　----------------------------------------

　　一般所說的堆棧(stack)往往是指棧，先進后出，它是一塊內(nèi)存區(qū)。用以存放程序的局部變量，臨時變量，函數(shù)的參數(shù)，返回地址等。在這塊區(qū)域中的變量的分配和釋放由系統(tǒng)自動進行。不需要用戶的參與。

　　而在堆(heap，先進先出)上的空間則是由用戶進行分配，并由用戶負(fù)責(zé)釋放

　　編程題：

　　1、給定一個升序排列的自然數(shù)數(shù)組，數(shù)組中包含重復(fù)數(shù)字，例如：[1，2，2，3，4，4，4，5，6，7，7]。問題：給定任意自然數(shù)，對數(shù)組進行二分查找，返回數(shù)組正確的位置，給出函數(shù)實現(xiàn)。注：連續(xù)相同的數(shù)字，返回第一個匹配位置還是最后一個匹配位置，由函數(shù)傳入?yún)��?shù)決定。

　　分析：既然是二分查找的變形，那么先寫個正確的二分查找吧：