//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 , ??這詞詞認識,放一起讀不出來表示什么
意思