最近看一些面試題,覺得如果自己被問到了,並不能很利落的回答出來。
一是從來沒有這個意識,二是沒有認真的梳理下。
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 編譯器從...