C 經典面試題 十

2021-07-03 12:32:10 字數 1312 閱讀 8073

最近看一些面試題,覺得如果自己被問到了,並不能很利落的回答出來。

一是從來沒有這個意識,二是沒有認真的梳理下。

91.輸入乙個字串,將其逆序後輸出 。

【參***】

還有第二種

92.編寫乙個演算法frequency,統計在乙個輸入字串中各個不同字元出現的頻度。用適當的測試資料來驗證這個演算法。

void frequency( string& s, char& a[ ], int& c[ ], int &k )

else

else

c[j]++; /*s[i]已經檢測過*/

} }}

93.假設以陣列q[m]存放迴圈佇列中的元素, 同時以rear和length分別指示環形佇列中的隊尾位置和佇列中所含元素的個數。試給出該迴圈佇列的隊空條件和隊滿條件, 並寫出相應的插入(enqueue)和刪除(dlqueue)元素的操作。

【參***】迴圈佇列類定義

#include template class queue 

void enqueue ( type & item );

type dequeue ( );

type getfront ( );

void makeempty ( ) //置空佇列

int isempty ( ) const //判佇列空否

int isfull ( ) const //判佇列滿否

private:

int rear, length; //隊尾指標和佇列長度

type *elements; //存放佇列元素的陣列

int maxsize; //佇列最大可容納元素個數

};

template queue:: queue ( int sz ) : rear (maxsize-1), length (0), maxsize (sz) 

templatevoid queue:: enqueue ( type &item )

templatetype queue:: dequeue ( )

templatetype queue:: getfront ( )

未完。。。待續(*^_v_^*)

linux C經典面試題十

1.請問以下 有什麼問題 int main 沒有為str分配記憶體空間,將會發生異常 問題出在將乙個字串複製進乙個字元變數指標所指位址。雖然可以正確輸出結果,但因為越界進行內在讀寫而導致程式崩潰。char s aaa printf s s s 0 b printf s s 有什麼錯?aaa 是字串常...

linux C經典面試題十

1.請問以下 有什麼問題 int main 沒有為str分配記憶體空間,將會發生異常 問題出在將乙個字串複製進乙個字元變數指標所指位址。雖然可以正確輸出結果,但因為越界進行內在讀寫而導致程式崩潰。char s aaa printf s s s 0 b printf s s 有什麼錯?aaa 是字串常...

c 經典面試題

1 標頭檔案中的 ifndef define endif 幹什麼用?答 防止該標頭檔案被重複引用。2 include 和 include filename.h 有什麼區別?答 對於 include 編譯器從標準庫路徑開始搜尋 filename.h 對於 include filename.h 編譯器從...