完美世界2017筆試知識總結(jié)

1、完美世界：1、vector:iterator 重載了哪些運算符？解：+，*，= 錯誤解：>>2、不能被重載的運算符：解：. ?: sizeof : .*3、const重載函數(shù)是合法的 4、對于一個空類，編譯器默認生成6個成員函數(shù)：缺省的構(gòu)造函數(shù)、拷貝構(gòu)造函數(shù)、析構(gòu)函數(shù)、賦值運算符、一對取址運算符（另一個帶const）5、產(chǎn)生死鎖的四個必要條件：解：1>互斥使用（資源獨占） 一個資源每次只能給一個進程使用 2>不可強占（不可剝奪） 資源申請者不能強行的從資源占有者手中奪取資源，資源只能由占有者自愿釋放 3>請求和保持（部分分配，占有申請） 一個進程在申請新的資源的同

2、時保持對原有資源的占有（只有這樣才是動態(tài)申請，動態(tài)分配） 4>循環(huán)等待 存在一個進程等待隊列 P1 , P2 , , Pn, 其中P1等待P2占有的資源，P2等待P3占有的資源，Pn等待P1占有的資源，形成一個進程等待環(huán)路6、sizeof 數(shù)組：大小為數(shù)組大小sizeof 指針：指針所占空間7、C+類對象成員變量與成員函數(shù)內(nèi)存分配問題解：1>所有的函數(shù)都是存放在代碼區(qū)的,不管是全局函數(shù)，還是成員函數(shù)。靜態(tài)函數(shù)也不例外2>sizeof訪問的程序的數(shù)據(jù)段，而函數(shù)地址則被保存在代碼段內(nèi)3>如果類中有虛函數(shù)，那么它就會有一個虛函數(shù)表的指針_vfptr，在類對象最開始的內(nèi)存數(shù)據(jù)中

3、。之后是類中的成員變量的內(nèi)存數(shù)據(jù)。 對于子類，最開始的內(nèi)存數(shù)據(jù)記錄著父類對象的拷貝（包括父類虛函數(shù)表指針和成員變量）。 之后是子類自己的成員變量數(shù)據(jù)。8、成員指針運算符9、信號量：在多線程環(huán)境下使用的一種設(shè)施，是可以用來保證兩個或多個關(guān)鍵代碼段不被并發(fā)調(diào)用。一個非負整數(shù)。Wait和Release操作。用于線程同步。互斥量：用于線程的互斥，只能為0或1。關(guān)鍵段：關(guān)鍵段(Critical Section)是一小段代碼，它在執(zhí)行之前需要獨占對一些共享資源的訪問權(quán)。這里的原子方式，指的是代碼知道除了當前線程之外，沒有其他任何線程會同時訪問該資源。當然，系統(tǒng)仍然可以暫停當前線程去調(diào)度其他線程。但是，在當

4、前線程離開關(guān)鍵段之前，系統(tǒng)是不會去調(diào)度任何想要訪問同一資源的其他線程的。事件：秒殺多線程10、多線程同步線程有可能和其他線程共享一些資源，比如，內(nèi)存，文件，數(shù)據(jù)庫等。當多個線程同時讀寫同一份共享資源的時候，可能會引起沖突。這時候，我們需要引入線程“同步”機制，即各位線程之間要有個先來后到，不能一窩蜂擠上去搶作一團。線程同步的真實意思和字面意思恰好相反。線程同步的真實意思，其實是“排隊”：幾個線程之間要排隊，一個一個對共享資源進行操作，而不是同時進行操作。線程同步的方法(1)wait():使一個線程處于等待狀態(tài)，并且釋放所持有的對象的lock。(2)sleep():使一個正在運行的線程處于睡眠狀

5、態(tài)，是一個靜態(tài)方法，調(diào)用此方法要捕捉 InterruptedException異常。(3)notify():喚醒一個處于等待狀態(tài)的線程，注意的是在調(diào)用此方法的時候，并不能確切的喚醒某一個等待狀態(tài)的線程，而是由JVM確定喚醒哪個線程，而且不是按優(yōu)先級。(4)notityAll ():喚醒所有處入等待狀態(tài)的線程，注意并不是給所有喚醒線程一個對象的鎖，而是讓它們競爭。11、多線程加鎖下表是一個多線程加鎖的規(guī)律表 操作的結(jié)果與初值無關(guān) 操作的結(jié)果與初值相關(guān) 寫簡單數(shù)據(jù)類型 不需要加鎖 需要加鎖 寫復雜數(shù)據(jù)類型 需要加鎖 需要加鎖 讀簡單數(shù)據(jù)類型 不需要加鎖 不需要加鎖 讀復雜數(shù)據(jù)類型 需要加鎖 需要加鎖12、對象初始化可以分為默認初始化、直接初始化、拷貝初始化以及值初始化。13、程序員能訪問PC程序計數(shù)器14、最小堆的實現(xiàn)15、c+ find函數(shù)、sort函數(shù)（倒排）16、平均時間復雜度為nlogn的排序算法：歸并、快排、堆排方式： 平均 最壞 最好插入 n2 n2 n希爾 n1.3 / /冒泡 n2 n2 n快速 nlogn n2 nl