松江某遊戲公司筆試題目

1.談談你對C++三個特點的理解。

答：封裝，繼承，多態。封裝：將私人資訊隱藏，只提供介面；實現模組化，代碼重用。繼承：一種串連類與類的層次模型；代碼重用。多態：介面重用。如果函數調用的地址不能在編譯器期間確定，需要在運行時才確定，這就屬於晚綁定或動態綁定。最常見的用法就是聲明基類的指標，利用該指標指向任意一個子類對象，調用相應的虛函數，可以根據指向的子類的不同而實現不同的方法。

2.堆、棧的區別。哪些變數放在堆或者棧中？

   1、棧區（stack）— 由編譯器自動分配釋放 ，存放函數的參數值，局部變數的值等。其操作方式類似於資料結構中的棧。   2、堆區（heap） — 一般由程式員分配釋放， 若程式員不釋放，程式結束時可能由OS回收 。注意它與資料結構中的堆是兩回事，分配方式倒是類似於鏈表，

  申請大小的限制 
   棧：在Windows下,棧是向低地址擴充（棧低比棧頂的地址值高）的資料結構，是一塊連續的記憶體的地區。這句話的意思是棧頂的地址和棧的最大容量是系統預先規定好的，在WINDOWS下，棧的大小是2M
，如果申請的空間超過棧的剩餘空間時，將提示overflow。因此，能從棧獲得的空間較小。 
   堆：堆是向高地址擴充的資料結構，是不連續的記憶體地區。這是由於系統是用鏈表來儲存的空閑記憶體位址的，自然是不連續的，而鏈表的遍曆方向是由低地址向高地址。堆的大小受限於電腦系統中有效虛擬記憶體。由此可見，堆獲得的空間比較靈活，也比較大。 
  申請效率的比較：    棧由系統自動分配，速度較快。但程式員是無法控制的。    堆是由new分配的記憶體，一般速度比較慢，而且容易產生記憶體片段,不過用起來最方便. 
堆和棧的區別可以用如下的比喻來看出： 使用棧就象我們去飯館裡吃飯，只管點菜（發出申請）、付錢、和吃（使用），吃飽了就走，不必理會切菜、洗菜等準備工作和洗碗、刷鍋等掃尾工作，他的好處是快捷，但是自由度小。 使用堆就象是自己動手做喜歡吃的菜肴，比較麻煩，但是比較符合自己的口味，而且自由度大。
#include <iostream>using namespace std;typedef union {int a;char b[2];} ww;int main(){ww s;s.a = 0x33445566;s.b[0] = 0x01;s.b[1] = 0x10;cout<<"s.a = "<<hex<<s.a<<endl;}輸出s.a= 0x33441001
以上說明了棧向低地址擴充。
3.利用模板函數實現不同類型的兩個參數的大小比較？
#include <iostream>
using namespace std;
template <class T>
    int cmp1(T t1, T t2) {
        if(t1>t2) return 1;
        else if(t1<t2) return -1;
        else return 0;
    }
template <class T1, class T2>
int cmp(T1 t1, T2 t2){
    if(t1 > t2) return 1;
    else if(t1 < t2) return -1;
    else return 0;
}
int main()
{
    cout << cmp<int, float>(4, 5.0) << endl;
    return 0;
}
4.百分之多少的機率會獲得道具，如何判斷百分之多少？