posts - 195, comments - 34, trackbacks - 0, articles - 1

          gameloft??

          Posted on 2010-04-17 01:38 小強摩羯座 閱讀(209) 評論(0)  編輯  收藏 所屬分類: C++ &VC
              

          //gameloft 筆試題
          /*
          1、RGB值轉灰度值對32位整數取R,G,B對應的8位并加權合成。
          2、求一個字符串中出現頻率最高的字符。字符范圍并渦有說明,通常應
          指ASCII字符集,可是當時考慮復雜了,于是想到了stl的map來做。
          結果沒有寫完。就交了。
          */
          #include<iostream>

          using namespace std;
          #define CHARNUM 256 
          //計算一個串最出現頻率最高的字符

          char mostFreq(const char* str)
          {
           int freq[CHARNUM]= {0};
           int firstPos[CHARNUM] = {0};
           int pos = 0;
           const char* p = str;
           while( *p != '\0')
           {
            if(freq[*p] == 0)
            {
             firstPos[*p] = pos; 
            }
            freq[*p++]++;
             pos++;
            }
            int maxF = -1;
            int ch = '\0';
            for(int i = 1;i < 256;i++)
            {
             if( freq[i] > maxF)
             {
              ch = i;
             maxF = freq[i];
             }
             if( freq[i] == maxF)
             {
              if( firstPos[i] < firstPos[ch])
              {
               ch = i; 
              }
             }    
            }
            cout<<" maxF ="<<maxF<<endl;
           
            return (char)ch;
          }
           
          int main()
          {
           int* a[9][4][5];
           
           
           int b = a[5] - a[3];
           cout<<"b = "<<b<<endl;
           
           int* c[3];
           
           char * str = "aabyebbdfdf 1`5454545$$$#$#$2788kldef";
           
           char ch;
           ch = mostFreq( str);
           
           cout<<"ch = " <<ch<<endl;
          }
          4.給出一個CThing 類的源代碼讓分析,其中有三個語句要求解釋語句作用。
          一個填空,分析時有點忙了,應該一個函數一個函數的分析,或許會有清晰思路。
          將各個類的名稱和功能整理下會理出些思路。
          5、給出strcpy的源代碼讓說明其功能,并指出參數設置上只少一人錯誤
          6、給出一個將整數i轉換為8進制的方法,要求對其進行改進。
          src:
          void count(int i, char* str)
          {
               map[
           sorry, 記憶不清楚了

          7、給幾個名詞讓解釋placement new,ARM, GCC, android, 還有一人??
           8、英文解釋題目。第一個還好。第二個說游戲加速的
           
           increment  ...update frame , ??這詞詞認識,放一起讀不出來表示什么
           意思



          主站蜘蛛池模板: 原阳县| 新蔡县| 肥乡县| 永福县| 汝城县| 葵青区| 营山县| 通河县| 海盐县| 通江县| 儋州市| 武汉市| 石首市| 海安县| 卢氏县| 永新县| 泰宁县| 景谷| 措勤县| 都江堰市| 平塘县| 清新县| 南雄市| 肇东市| 易门县| 东台市| 米易县| 沛县| 惠来县| 邵武市| 平武县| 文安县| 荆州市| 丁青县| 乌审旗| 黑山县| 玉环县| 泗洪县| 康保县| 龙南县| 荥阳市|