最新在網(wǎng)上找Cocos2dx/C++的面試題，覺得很是麻煩，特別在這總結(jié)一下，有些是親身經(jīng)歷有些是朋友經(jīng)歷。

1、int占多少字節(jié)？

2、sizeof和strlen的區(qū)別

http://blog.csdn.net/21aspnet/article/details/1539951  這篇說的非常好了，我就不廢話了。

3、static_cast, dynamic_cast, const_cast

簡單來說就是以下:

4、說一下mvc架構(gòu)

MVC全名是Model ViewController，是模型(model)－視圖(view)－控制器(controller)的縮寫，一種軟件設(shè)計(jì)典范，用一種業(yè)務(wù)邏輯、數(shù)據(jù)、界面顯示分離的方法組織代碼，將業(yè)務(wù)邏輯聚集到一個(gè)部件里面，在改進(jìn)和個(gè)性化定制界面及用戶交互的同時(shí)，不需要重新編寫業(yè)務(wù)邏輯。

A[10]  //正序For (int I = 1;i<10;i++){Int j = 隨機(jī)  1-10a[i]  <-> a[j]// 兩個(gè)元素?fù)Q一下}6、快速排序 算法
#include<iostream>  #include<cstdio>  using namespace std;  int Partition(int *array,int low,int high){        int k=low+rand()%(high-low+1);      int tmp;      tmp=array[k];array[k]=array[low];array[low]=tmp;//隨機(jī)選擇一個(gè)點(diǎn)，然后將它與第low個(gè)點(diǎn)互換。      int key=array[low];      //上面步驟可以簡化，變于理解寫成這樣      while(low<high){          while(low<high&&array[high]>key) high--;          array[low]=array[high];          while(low<high&&array[low]<key) low++;          array[high]=array[low];      }      array[low]=key;      return low;  }  void qsort(int *array,int low,int high){      if(low<high){          int po=Partition(array,low,high);          qsort(array,low,po-1);          qsort(array,po+1,high);      }  }  int main(){      int q[10]={1,3,5,7,9,10,8,6,4,2};        qsort(q,0,9);        for(int i=0;i<10;i++)            PRintf("%d ",q[i]);    }  7、引用和指針的區(qū)別？http://www.cnblogs.com/tracylee/archive/2012/12/04/2801519.html  
http://blog.csdn.net/listening_music/article/details/6921608
8、時(shí)針分針重合幾次
表面上有60個(gè)小格，每小格代表一分鐘，
時(shí)針每分鐘走1/12小格，分針每分鐘走1小格，從第一次重合到第二次重合分針比時(shí)針多走一圈即60小格，所以
60/（1-1/12）=720/11
每隔720/11分才重合一次（而并不是每小時(shí)重合一次）
1440里有22個(gè)720/11，如果說算上0點(diǎn)和24點(diǎn)，那也是重合23次而已，但我覺得0點(diǎn)應(yīng)該算到前一天的24點(diǎn)頭上，所以每一天循環(huán)下來重合22次啊
9、 找出字符串的最長不重復(fù)子串，輸出長度
建一個(gè)256個(gè)單元的數(shù)組，每一個(gè)單元代表一個(gè)字符，數(shù)組中保存上次該字符上次出現(xiàn)的位置；
依次讀入字符串，同時(shí)維護(hù)數(shù)組的值；
如果遇到?jīng)_突了，就返回沖突字符中保存的位置，繼續(xù)第二步。也可以用hashmap保存已經(jīng)出現(xiàn)的字符和字符的位置
10、說是有一個(gè)文本文件，大約有一萬行，每行一個(gè)詞，要求統(tǒng)計(jì)出其中最頻繁出
現(xiàn)的前十個(gè)詞。
先用哈希，統(tǒng)計(jì)每個(gè)詞出現(xiàn)的次數(shù)，然后在用在N個(gè)數(shù)中找出前K大個(gè)數(shù)的方法找出出現(xiàn)
次數(shù)最多的前10個(gè)詞。