金山筆試題(武漢)

2021-06-16 06:11:11 字數 511 閱讀 1816

4個題

第一題交換兩個變數的值(不能使用臨時變數);

第二題,逆序乙個單鏈表;

第三題,c++的構造和析構。

第四題,三選一:1,字符集的問題;2,com元件的問題;3,跨平台程式設計的問題。

解答:第一題

一下還是沒想到,跟乙個同學討論了一下,後面都沒想到。就網上搜了一下。有兩種方法i,不過有一種不是很保險的,可能會溢位的。

<1>正常情況下實現兩個整數交換而不引入第三變數只需要將兩個整數的和保留下來,即

int a, b ;

a = a + b ;

b = a - b ;

a = a - b ;

就ok了,但是這樣的話如果定義函式時傳入的引數是指標而恰好指向的是同乙個位址,之後……,我想你也能猜到這個數就變成0了。

<2>還有一種方法利用數的抑或運算,即:

a = a ^ b ;

b = b ^ a ;

a = a ^ b ;

詳細的可看下這篇部落格

金山的筆試題

乙個金山的筆試題 有乙個日誌檔案,每行記錄了一次呼叫資訊,其中包括時間和 ip。每天的記錄數目大約 10億條左右。現在需要 1 獲取日訪問次數最高的 1000 個 ip 按照訪問量從高到低排序。2 獲取連續一周內訪問次數最高的 1000 個 ip 按照訪問量從高到低排序。請給出能得到精確 非近似 結...

武漢權冠筆試題

1.static關鍵字的作用?至少說出兩種作用 2.自己實現strcat函式 3.strcat函式的返回值為什麼是char 4.觸發器的作用 5.什麼是實時作業系統,它的特點?6.資料庫的日誌存滿了,會怎樣?7.資料庫存滿了,會怎樣?8.int i 10 int j 10 int k 3 k i j...

2012 9 26 金山WPS筆試題

今晚的筆試題目不難,所考演算法也不是很難,關鍵在仔細審題和平常的積累 1.有770個節點的完全二叉樹,問葉子節點有多少?重點是葉子節點,不是最下一層的節點數目,陷阱呀 可以計算得出該完全二叉樹的最下面一層的節點數目是259,上一層的節點數目為256,所以,可以得出上一層的葉子節點數目有126,所以結...