①鍊錶反轉
單向鍊錶的反轉是乙個經常被問到的乙個面試題,也是乙個非常基礎的問題。比如乙個鍊錶是這樣的: 1->2->3->4->5 通過反轉後成為5->4->3->2->1。
struct linka ;
void reverse(linka*& head)
head->next = null;
head = pre;
} 還有一種利用遞迴的方法。這種方法的基本思想是在反轉當前節點之前先呼叫遞迴函式反轉後續節點。源**如下。不過這個方法有乙個缺點,就是在反轉後的最後乙個結點會形成乙個環,所以必須將函式的返回的節點的next域置為null。因為要改變head指標,所以我用了引用。演算法的源**如下:
linka* reverse(linka* p,linka*& head)
else }
②已知string類定義如下:
class string
;嘗試寫出類的成員函式實現。
答案:string::string(const char *str)
else
string::string(const string &another)
string& string::operator =(const string &rhs)
string::~string()
③網上流傳的c++筆試題彙總
1.求下面函式的返回值(微軟)
int func(x)
return countx;
} 假定x = 9999。 答案:8
思路:將x轉化為2進製,看含有的1的個數。
整理關於Http面試題
1.https和http的區別是?a.https協議需要到ca申請證書,一般免費證書較少,所以可能需要一定費用。b.http是超文字傳輸協議,資訊是明文傳輸。https是ssl http協議構成的加密傳輸協議,更加安全。c.http和https用的埠也不一樣,http預設埠號是80.https預設埠...
網上遇到的面試題
題目 寫乙個方法,要求引數int型別,如 傳入乙個12345,返回結果54321。面試的時候遇到這個題,還有個要求,是方法體內的 不能超過8行,而且還要用遞迴。public static void main string args public static int f int i,int j 題目...
面試題整理
2014.3.19日整理 1.建立一張表hack 裡面就乙個欄位num,然後用sql語句從1開始插入到100,怎麼寫?oracle 答 1.create tablehack num number 建表語句 2.begin for i in1.100loop insert intohack num v...