Kingsoft西山居筆試試題

2021-08-30 17:03:43 字數 1944 閱讀 7355

一.填空題:

1.char sztest=」12345\t\n\0abcd\0」; 則strlen(sztest)值為____, sizeof(sztest)值為___ 2.

int antest[5][10]; int n1= &antest[4]- &antest[10], n2= &antest[3][1]- &antest[1][3]; 則n1 的值為_____. 3.

char sznum=」123456789」; int n= *(short*)(sznum+ 4)- *(short*)(sznum); 則n 的值為_____. 4.

stl中二分查詢演算法函式名稱為____,穩定排序演算法函式名稱為_____,部分排序演算法函式名稱為____. 5.

stl 中map 通常是用資料結構中的___實現。

6.下面的函式是求兩個數的較大者,請填空(只能填入一條語句):

int max( int a, int b )

7.下面程式的執行結果是:____

#include

int cc( int i )

int main()

8.要增加乙個類到某種型別的隱式轉投可通過過載____操作符實現。

9.c++ 64位編譯環境下,sizeof(int)= ___, sizeof(int*)= ____

10.列舉c++0x 的任意三個新特性___,____,_____.

11.填入下面缺失的語句:

unsign ed int strlen( const char* pstr )

} 二.診斷題:(下面的說法如正確直接回答正確即可,如錯誤說明原因)

1.全域性變數和靜態變數在記憶體中的儲存位置是相同的

2.windows 作業系統中程序是基本的執行單位

3.在棧上分配記憶體和在堆上分配記憶體效率是一樣的

4.sizeof屬於c++的內聯函式

5.建構函式只能定義為public而不能定義為procted 或private 6.

c 語言的qsort 與c++ 的sort 都採用了快速排序演算法,但c 語言的效率比c++ 的高,所以qsort 比sort 快

7.用new 分配記憶體如果用delete 釋放,結果是一定會造成記憶體洩露

8.全域性物件及靜態物件在main 函式執行之前構造

三.問答題

1.unresolved external symbol 是什麼錯誤?出現的原因是什麼?

2.執行緒死鎖的原因是什麼?要防止死鎖我們在多執行緒程式設計中要注意什麼?

3.什麼叫雜湊演算法?它有些什麼應用?

4.列舉windows 作業系統中程序注入的方式

5.請從程式機制上解釋緩衝區攻擊原理

6.簡述copy-on-write 機制及其有哪些應用?

7.解釋以下函式宣告中三個const 的作用:

templatevoid fun( const t* const& p ) const;

四. 程式題

1. 以下函式功能為把傳入的兩個整數值存到乙個buffer 裡面,完成函式實現。

bool  storeddatatobuff( int a, int b, char* pbuffer, unsigned int ubuffersize);

2. 100 個蘋果要完全隨機地分配給4個人,每個人都可能得到0-100個蘋果,請設計乙個隨機分配演算法,要求:

在結果隨機(不可預知)的基礎上,每種分配結果的概率都是均等的,比如(25,25,25,25)是一種分配結果,(0,0,0,100)也是一種分配結果,這兩種結果出現的機率是一樣的。

3. 某遊戲伺服器最多能同時接受n 個連線,當遊戲客戶端連線伺服器時,伺服器分給該連線分配乙個連線id (id的範圍1-n ),當遊戲斷開時該id 會**重用。請設計並實現乙個id 分配器。說明:

1)。id分配給乙個連線後,在該id被**前不能再次分配

2)。若無已可分配的id( 即同時連線數達到上限),則分配失敗,返回0

西山居 筆試題

1.char sztest 12345 t n 0abcd 0 則 strlen sztest 值為 7 sizeof sztest 值為 14 2.int antest 5 10 int n1 antest 4 antest 10 n2 antest 3 1 antest 1 3 則 n1和n2 ...

西山居決賽

很刺激的比賽,雖然表現很捉雞,但還是很開心。tc cf規則,3小時,其中0.5小時是hack環節 分數分布 1000 1000 1500 2000 2000 01 看了一下發現是道sb的拓撲排序 事實上不是 輕鬆過掉pretest 02 分析錯了最壞情況,以為暴力能過,然後就暴力了。03 一開始就覺...

西山居測試面試題目

小白一枚。去面試西山居的測試崗位,面試官說想要的是開發測試工作人員,所以問的全是c 計算機網路,網路程式設計方面的知識,測試方面的知識沒問過,也因為自己簡歷上不過關 所以簡歷就真的沒用 所以真的是尬問。總結一下問題吧。有時間會重新更新答案。1.tcp 兩個已經連線好的伺服器跟客戶端,其中一方不斷地發...