面試整理

如何調試程序：

• 調試的過程中，不怕崩掉，就怕什麼錯誤信息都沒有。首先，既然 down 掉了，那麼肯定會有錯誤信息，這個通常是出在調試環境的 console 或 log 文件中，根據錯誤信息的內容初步判斷錯誤類型，如果是編譯後的初次調試，大部分情況下是空指針（空內存）訪問錯誤，即實際爲 null 的內存被使用，當然也可能是其他錯誤。無論怎樣，在這個位置加入斷點，即在這行代碼不出錯，一旦執行該行，程序即崩潰（無法調試的環境下則加入充分的 debug 信息），再次運行程序，在這一點上監視各個變量，找到導致崩潰的變量值，向上追溯，找到給該變量賦值的邏輯，如果是通過其他變量傳遞過來的，則逐層向上逆向追蹤，通過斷點來找到函數的呼出元，當找到賦值操作的根源時，錯誤的原因也就找到了，接下來就是分析原因，討論對策，查找影響範圍了。
• 在調試開始後，工具欄中會有三個按鈕，分別是進入該函數，跳過該函數，跳出該函數，如進入 for 循環，需要一步一步逐語句進行，就應該點擊進入該函數的按鈕，如果遇到了 printf 函數，不需要進入該函數，則點擊第二個跳過該函數的按鈕，若不小心進入了 printf 函數，便可以點擊跳出函數的按鈕。
• 程序輸出了意料之外的結果，如 0、極大值。
• ①：是不是數組沒有賦初值？
• ②：是不是訪問了非法內存（有時訪問非法內存不會 RE ）？
• ③：循環次數是否遠遠超過或低於預期？
• ④：是不是爆 int 了？
• 程序輸出的結果與推算的不一致，但差別不大。
• ①：看看有沒有把初值賦錯;
• ③：看看有沒有弄混 >, >=, < <=;

---

c++ 位運算的使用方法

• &（位 “與”）and
• |（位 “或”） or
• ~（位 “取反”）
• ^（位 “異或”）
• <<（左移）
• >>（右移）
• 一些運算用位運算可以加快運算速度
• 判斷一個數是否爲奇數：if(num & 1); //即判斷最後一位是否爲 1 即可判斷奇偶
• 除以 2 可以使用右移才做來完成：int middle = left + (right - left) >> 2;
• 兩數交換而不用中間變量：
• 兩數相加不用 + 運算符：

  #include <iostream>
  using namespace std;
  
  int bitAdd(int &a, int &b) {
  	int sum = a ^ b;
  	int carry = (a & b) << 1;
  	if(carry != 0)
      	sum = bitAdd(sum, carry);
  	return sum;
  }
  
  void bitSwap(int &a, int &b) {
  	a ^= b;
  	b ^= a;
  	a ^= b;
  }
  
  int main() {
  	int x, y;
  	while(cin  >> x >> y) {
      	bitSwap(x, y);
      	cout << x << " " << y << endl;
      	cout << bitAdd(x, y) << endl;
  	}
  	return 0;
  }
  

---

• 庫函數中 count 和 count-if 的用法

  #include <iostream>
  #include <map>
  #include <algorithm>
  #include <vector>
  using namespace std;
  
  // count_if 函數的第三個參數， 類似於 sort 函數的 cmp
  // 根據cmp條件來統計元素出現的次數
  bool greaterFive(int val) {
  	return (val>5);	
  }
  
  int main() {
  	int n, tmp;
  	while(cin >> n) {
      	map<int, int> nums;
      	vector<int> num(n);
      	auto ptr = nums.begin();
      	for(int i = 0; i < n; i++) {
          	cin >> tmp;
          	num.push_back(tmp);
          	ptr = nums.find(tmp);
          	if(ptr != nums.end())
              	ptr->second++;
          	else nums.insert(make_pair(tmp, 1));
      	}
      	for(ptr = nums.begin(); ptr != nums.end(); ptr++)
          	cout << ptr->first << ": " << ptr->second << endl;
  
      	map<int, int>::iterator::difference_type result1;
      	result1 = count_if(num.begin(), num.end(), greaterFive);
      	cout << result1 << endl;
  
      	cout << count(num.begin(), num.end(), 8) << endl;
  
      	nums.clear();
     		num.clear();
  	}
  	return 0;
  }
  

  暫時搞不懂 count_if( ) 函數怎麼在 map 函數中使用

---