盛大 2021 游戲開發面試題

在win32平臺下，以下哪種方式無法實現進程同步？
A、Critical Section B、Event C、Mutex D、Semaphore

第2題：

以下哪句的說法是正確的
A、在頁式存儲管理中，用戶應將自己的程序劃分為若干個相等的頁
B、所有的進程都掛起時，系統將陷入死鎖
C、執行系統調用可以被中斷
D、進程優先數是進程調度的重要依據，必須根據進程運行情況動態改變

第3題：

以下描述正確的是
A、虛函數是可以內聯的，可以減少函數調用的開銷提高效率
B、類里面可以同時存在函數名和參數都一樣的虛函數和靜態函數
C、父類的析構函數是非虛的，但是子類的析構函數是虛的，delete子類對象指針會調用父類的析構函數
D、以上都不對

第4題：

簡答題：快速排序的思想是遞歸的，但是它的平均效率卻是眾多排序算法中最快的，為什么？請結合本例說明你對遞歸程序的理解。

第5題：

算法題：用你熟悉的編程語言，設計如下功能的函數：輸入一個字符串，輸出該字符串中所有字母的全排列。程序請適當添加注釋。

第6題：

12個工廠分布在一條東西向高速公路的兩側，工廠距離公路最西端的距離分別是0、4、5、10、12、18、27、30、31、38、39、47.在這12個工廠中選取3個原料供應廠，使得剩余工廠到最近的原料供應廠距離之和最短，問應該選哪三個廠 ？

第7題：

?hash沖突時候的解決方法？
1）、開放地址法
2）、再哈希法
3）、鏈地址法
4）、建立一個公共溢出區?
int main()
{
if()
{?
printf("Hello ");
}
else
{
printf("World !!!");
}
return 0;
}
在if里面請寫入語句 使得打印出 hello world。

第8題：

分別寫一個宏和函數來獲取元素個數 如count(a) 會得到a數組元素個數?

第9題：

平均要取多少個(0,1)中的隨機數才能讓和超過1。

第10題：

TCP連接建立后，調用send 5次，每次發100字節，問recv最少要幾次，最多要幾次？?

第11題：

四個線程t1,t2,t3,t4,向4個文件中寫入數據，t1只能寫入1，t2只能寫入2，t3只能寫入3，t4只能寫入4，對4個文件A，B，C，D寫入如下內容
A:123412341234.....
B:234123412341....
C:341234123412....
D:412341234123....

怎么實現同步可以讓線程并行工作？

第12題：

有一億個整數，請找出最大的1000個，要求時間越短越好，空間占用越少越好?

第13題：

在頻繁使用小內存時，通常會先申請一塊大的內存，每次使用小內存時都從大內存里取，最后大內存使用完后一次性釋放，用算法實現。