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

          gameloft??

          Posted on 2010-04-17 01:38 小強摩羯座 閱讀(205) 評論(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 , ??這詞詞認識,放一起讀不出來表示什么
           意思



          主站蜘蛛池模板: 玛曲县| 浪卡子县| 桐城市| 兴安盟| 黄骅市| 周至县| 乌什县| 府谷县| 公主岭市| 邵东县| 竹山县| 崇左市| 宜春市| 蚌埠市| 平陆县| 新晃| 大姚县| 芦溪县| 察哈| 常德市| 丰原市| 德保县| 大石桥市| 盐源县| 柏乡县| 屏东县| 本溪市| 中牟县| 县级市| 横山县| 额敏县| 庆云县| 黄龙县| 海晏县| 崇礼县| 乌拉特后旗| 信宜市| 苏州市| 五原县| 扶余县| 澎湖县|