盛大 2022 游戲開發(fā)面試題（求職面試回答資料）

1、 盛大 2022 游戲開發(fā)面試題第1題： 在win32平臺下，以下哪種方式無法實現(xiàn)進程同步？A、Critical Section B、Event C、Mutex D、Semaphore 第2題： 以下哪句的說法是正確的 A、在頁式存儲管理中，用戶應將自己的程序劃分為若干個相等的頁B、全部的進程都掛起時，系統(tǒng)將陷入死鎖C、執(zhí)行系統(tǒng)調(diào)用可以被中斷D、進程優(yōu)先數(shù)是進程調(diào)度的重要依據(jù)，必需依據(jù)進程運行狀況動態(tài)轉(zhuǎn)變 第3題： 以下描述正確的是 A、虛函數(shù)是可以內(nèi)聯(lián)的，可以削減函數(shù)調(diào)用的開銷提高效率B、類里面可以同時存在函數(shù)名和參數(shù)都一樣的虛函數(shù)和靜態(tài)函數(shù)C、父類的析構(gòu)函數(shù)是非虛的，但是子類的析構(gòu)函數(shù)是虛

2、的，delete子類對象指針會調(diào)用父類的析構(gòu)函數(shù)D、以上都不對 第4題： 簡答題：快速排序的思想是遞歸的，但是它的平均效率卻是眾多排序算法中最快的，為什么？請結(jié)合本例說明你對遞歸程序的理解。 第5題： 算法題：用你熟識的編程語言，設(shè)計如下功能的函數(shù)：輸入一個字符串，輸出該字符串中全部字母的全排列。程序請適當添加解釋。 第6題： 12個工廠分布在一條東西向高速大路的兩側(cè)，工廠距離大路最西端的距離分別是0、4、5、10、12、18、27、30、31、38、39、47.在這12個工廠中選取3個原料供應廠，使得剩余工廠到最近的原料供應廠距離之和最短，問應當選哪三個廠 ？ 第7題： hash沖突時候的解

3、決方法？ 1）、開放地址法2）、再哈希法3）、鏈地址法4）、建立一個公共溢出區(qū)int main()if()printf(Hello );elseprintf(World !);return 0;在if里面請寫入語句 使得打印出 hello world。 第8題： 分別寫一個宏和函數(shù)來獵取元素個數(shù) 如count(a) 會得到a數(shù)組元素個數(shù) 第9題： 平均要取多少個(0,1)中的隨機數(shù)才能讓和超過1。 第10題： TCP連接建立后，調(diào)用send 5次，每次發(fā)100字節(jié)，問recv最少要幾次，最多要幾次？ 第11題： 四個線程t1,t2,t3,t4,向4個文件中寫入數(shù)據(jù)，t1只能寫入1，t2只能寫入2，t3只能寫入3，t4只能寫入4，對4個文件A，B，C，D寫入如下內(nèi)容 A:123412341234B:234123412341C:341234123412D:412341234123 怎么實現(xiàn)同步可以讓線程并行工作？ 第12題： 有一億個整數(shù)，請找出最大的1000個，要求時間越短越好，空間占用越少越好 第13題： 在頻繁使